线性表

线性表的顺序存储实现(数组形式)称为顺序表。

线性表顺序表示原理解析

image image 这里描述的线性表是逻辑结构的,独立于存储结构。 线性表的顺序表示简称顺序表。 image 顺序表实现线性表的方式是使用数组。 image image image 线性表第一个元素的数组下标是0。 image image

另外一种实现顺序表的方法:

image 使用数组方式比动态分配更简单常用。 动态分配的数组仍属于顺序存储结构。


顺序表的初始化插入、删除、查询代码
#include <stdio.h>

#define MaxSize 50
typedef    int Elemtype;  //定义ElemSize为int类型,当ElemSize的类型发生改变时可以迅速完成代码修改
typedef struct {
    Elemtype data[MaxSize];
    int length;  //顺序表长度
}SqList;
bool ListInsert(SqList& L, int i, Elemtype element)  //插入会改变顺序表L
{
    if (i >= 1 && i <= L.length + 1)  //判断插入位置i是否合法
    {
        if (MaxSize >= L.length)  //判断存储空间是否已满
        {
            for (int j = L.length; j >= i; j--)
            {
                L.data[j] = L.data[j - 1];  //要插入位置后的元素后移
            }
            L.data[i - 1] = element;  //放入要插入的元素
            L.length++;  //插入后顺序表的长度+1
            return true;  //插入成功返回true
        }
    }
    return false;
}
void PrintSqList(SqList L)  //打印顺序表
{
    for (int i = 0; i < L.length ; i++)
    {
        printf("%3d", L.data[i]);
    }
    printf("\n");
}
bool ListDelete(SqList& L, int i, Elemtype& del)  //删除会改变顺序表L,del获取删除元素的值
{
    if (i < 1 || i > L.length + 1)  //判断删除位置i是否合法
    {
        return false;
    }
    del = L.data[i - 1];
    for (i; i <= L.length; i++)
    {
        L.data[i - 1] = L.data[i];
    }
    L.length--;
}
int LocateElem(SqList L, Elemtype element)  //查找元素
{
    for (int i = 0; i < L.length; i++)
    {
        if (element == L.data[i])
        {
            return i + 1;  //i是数组下标,i+1后才是顺序表的下标
        }
    }
    return 0;
}
int main()
{
    SqList L;  //定义顺序表L
    bool ret;  //bool是类型
    //顺序表元素定义
    L.data[0] = 3;
    L.data[1] = 12;
    L.data[2] = 73;
    L.data[3] = 84;
    L.data[4] = 25;
    L.data[5] = 65;
    L.length = 6;  //设置顺序表长度
    PrintSqList(L);
    ret = ListInsert(L, 2, 10);  //传入顺序表L、要插入的位置、要插入的数值
    if (ret)  //true值为1,false值为0
    {
        printf("Insert SqList Success\n");
        PrintSqList(L);
    }
    else
    {
        printf("Insert SqList failed\n");
    }
    Elemtype del;
    ret = ListDelete(L, 3, del);  //传入顺序表L、要删除的位置、要删除的数值
    if (ret)  //true值为1,false值为0
    {
        printf("Delete SqList Success\n");
        PrintSqList(L);
        printf("要删除的元素是:%d\n", del);
    }
    else
    {
        printf("Delete SqList failed\n");
    }
    int pos;  //存储元素位置
    pos = LocateElem(L, 824);
    if (pos)
    {
        printf("要查询的元素位置在顺序表中第%d个\n",pos);
    }
    else
    {
        printf("顺序表中没有要查询的元素\n");
    }
    return 0;
}

评论

暂无评论