顺序表

顺序表是最简单的最自然的存储线性表的方法。它是将线性表中的节点按照逻辑顺序依次存放在一组地址连续的存储单元中。

#define maxsize 1024  //线性表中可能的最大节点数，注意：实际最多有效数据为maxsize-1.
typedef int datatype; //线性表中数据类型

文件:	sequenlist.rar
大小:	186KB
下载:	下载

typedef int* pdatatype;

typedef struct _Sequenlist
{
 datatype data[maxsize];
 int last;            //线性表中最后一个有效节点的下一个位置，也可以是线性表中有效数据的个数
}Sequenlist, *pSequenlist; 

对线性表的操作一般有以下几个：

 

int SetNull(pSequenlist L);  //置空线性表
int Length(pSequenlist L);   //线性表中有效数据的个数
int Get(pSequenlist L, int i);  //获得线性表L中第i个元素。注意：i从0开始。
int Locate(pSequenlist L, int x); //获得x在线性表中出现的位置。注意：从0开始。
int Insert(pSequenlist L, datatype x, int i); //将数据x插入线性表。注意：i从0开始算起。
int Delete(pSequenlist L, int i); // 删除线性表中的第i个元素。注意：i从0开始算起。

 

下面的几个文件时一个线性表在C中的实现：