顺序存储表

概念等同于一个数组，使用结构体定义，成员为一个某类型的数组，以及一个整形的last，作用是指示顺序存储表最后一个元素的下标，last默认为-1即数组为空。

typedef struct node_st
{
    int data[1024];
    int last;
}sqlist;

顺序存储表创建

方法一：使用函数来顺序存储表结构体地址

sqlist * sqlist_create()
{
    sqlist *me;
    me = malloc(sizeof(sqlist));
    if(me == NULL)
        return NULL;
    me -> last = -1;
    return me;
}

函数返回类型为sqlist * 即存储表的地址，因此在主函数中创建存储表如下：

    sqlist *list;
    list = sqlist_create();

方法二：使用二级指针改变指针指向

void sqlist_create1(sqlist **ptr)   //二级指针创建顺序表
{
    *ptr = malloc(sizeof(**ptr));
    if(*ptr == NULL)
        return;
    (*ptr) -> last = -1;
    return;
}

在主函数中传入指针的地址，来改变指针指向，从而创建结构体。

sqlist *list;
sqlist_create1(&list);