数据结构：顺序表的ADT（C语言描述）

数据结构：顺序表ADT

顺序表的实现：

#define MAXSIZE 1024			//顺序表可能的最大长度，假设为1024 
typedef int elemtype;			//其中的int型可以更改为任意类型 
typedef struct sequlist 
{	
elemtype data[MAXSIZE];		//定义顺序表为一维数组 	
int last;			//last为表中最后一个数据元素的下标位置 
}
SequenList;				//顺序表的结构类型

1. 顺序表的初始化：

SequenList * Init_SequenList()
{
SequenList * L;	//定义顺序表指针变量
L=(SequenList*)malloc(sizeof(SequenList));		//申请分配内存空间
if(L!=NULL)	//申请分配内存空间成功
{
L->last=-1;	 		//设置顺序表的长度last为-1，表示顺序表是空表
}
return L;	//返回顺序表的首地址
 } 

2. 求顺序表的长度：

int SequenList_Length(SequenList *L)
{
return(L->last+1);	//返回顺序表的长度
}

3. 插入运算：