相关定义
线性表的顺序表是指用一组地址连续的存储单元依次存储线性表的数据元素。
顺序表的特点:1)逻辑地址相邻,物理地址也相邻。
2)结构简单、支持随机访问,查找方便。
顺序表的缺点:插入删除较慢。
顺序表与数组的区别:数组只支持数据的存取,顺序表可以进行数据的存取、插入和删除。
数据结构的定义
typedef struct SeqList//定长顺序表
{
int elem[SIZE];//保存数据
int length;//有效数据个数
}SeqList;
typedef SeqList *PSeqList;
功能实现
1、顺序表初始化
//初始化函数
void InitSeqList(PSeqList plist)//PSeqList == SeqList*
{
assert(plist != NULL);
plist->length = 0;//当前无有效数据,即有效数据长度为0
}
2、顺序表数据的插入
//插入数据,数据插入成功返回1,失败返回0
bool Insert(PSeqList plist,int pos,int val)
{
assert(plist != NULL);
if(pos<0 || pos>plist->length || plist->length==SIZE)/*若插入位置下标不合法返