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);

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

下载源代码