顺序表的存储结构适用于一些数据相对稳定的线性表,如:学生学籍,公司职工信息。
最基本的线性表操作:添加,删除,插入,清空,查找,判空,判满。
顺序表的存储结构一般用数组存储。
首先定义一个结构体,用于存储线性表的数据,线性表长度,以及线性表的中元素个数。
struct List
{
int elem[N]; //存储空间地址
int listLen; //表长
int listCount; //表中元素个数
}
第一步就是初始化表
void ListInit(struct List *L)
{
L->elem[N = {0}; //分配存储空间
L->listLen = N; //表长
L->listCount = 0; //元素的元素
}
第二步:添加元素。添加元素之前要先查看表是否已满。
int ListFull(struct List L)
{
if(L.listLen == L.listCount)
return 1;
else
return 0;
}
然后再定义添加元素的方法