一、简介
用一组地址连续的存储单元依次存储线性表中每个数据元素的数据结构名叫顺序表。顺序表的逻辑关系相邻的两个元素在物理位置上也相邻。
二、代码实现
定义
typedef struct{
int items[LEN];
int length;
}SqList;
length表示线性表当前的长度;LEN表示最大容量。
初始化为全0
void InitList(SqList* L)
{
L->length=0;
}
将表的长度设为0。
求当前元素个数
int ListLength(SqList* L)
{
return L->length;
}
判断是否为空
bool ListEmpty(SqList* L)
{
if(L->length==0)
{
return true;
}
else
{
return false;
}
}
插入元素