第四课：C数据结构—顺序表实现

1、线性表的顺序存储结构
线性表作为一种基本的数据结构类型，在计算机存储器中的映象一般有两种形式，一种是顺序映象，一种是链式映象；
2、顺序表的存储特点
（1）逻辑上相邻的元素ai,ai+1，其存储位置也是相邻的；（2）对数据元素ai的存取为随机存取或按地址存取；
（3）存取密度高。
3、顺序存储的实现
在C语言中，一维数组中的元素也是存放于一片连续的存储空间中，故可借助于C语言中一维数组类型来描述线性表的顺序存储结构：

#definde N 100
typedef int data_t;
typedef struct{
    data_t data[N];
    int last;
}sqlist_t, *sqlink_t;
//顺序表的创建
sqlink_t L;
L = (sqlist_t *)malloc(sizeof(sqlist_t));
L->last = -1;

创建完成后，就可以完成增删改查了。
seqlist.h seqlist.c 编写了增、删、改、查等函数；test.c 功能函数以及编译文件makefile文件。具体代码以及执行后结果如下。