C语言实现顺序线性表（Sequentail linear list）

一、理解顺序线性表的本质

1、顺序线性表的本质是数组，对常见的数组比如像int[10]，char[64]诸如此类的基本数据类型的数组；但是顺序线性表是能够存放结构体，指针等一系列的数据。

二、顺序线性表api的申明如下：

typedef void SeqNode;        //顺序线性表的逻辑节点
typedef void SeqList;//根据需求（数据容量）创建顺序线性表
SeqList * CreateSeqList(int capacity);//在指定位置插入数据，返回插入数据的位置
int InsertSeqListNode(const SeqList *list, const SeqNode *node, int pos);//获取顺序线性表中指定位置的数据
//int GetSeqListItem(const SeqList *list, int pos, SeqNode **node);
SeqNode * GetSeqListItem(const SeqList *list, int pos);//删除顺序线性表中指定位置的数据
SeqNode * RemoveSeqListItem(const SeqList *list, int pos);//获取顺序线性表中存放数据的数量
int GetSeqListLenght(const SeqList *list);//清空顺序线性表
int ClearSeqList(const SeqList *list);//销毁顺序线性表
void DestorySeqList(SeqList *list);

如果用一幅图来说明顺序线性表：

下载源代码