数据结构:顺序表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); //返回顺序表