我们先来定义一个基本的顺序表
#define int SLDataType
typdef struct Seqlist
{
SLDataType * arr;
int size;
int capacity;
}SL;
这是我们接下来将要实现的功能
//头部插⼊删除
//尾部插⼊删除
void SLPushBack(SL* ps, SLDataType x);//尾插
void SLPopBack(SL* ps);//尾删
void SLPushFront(SL* ps, SLDataType x);//头插
void SLPopFront(SL* ps);//头删
//指定位置之前插⼊
//删除数据
void SLInsert(SL* ps, int pos, SLDataType x);//插入
void SLErase(SL* ps, int pos);//删除
//寻找指定数据
int SLFind(SL* ps, SLDataType x);//寻找
我们首先实现尾插
void SLPushBack(SL* ps, SLDataType x)
{
assert(ps);
SLCheckCapacaity(ps);//检查顺序表容量是否满了,满了就加
ps->arr[size]=x;
}
尾插是最简单的,只需要在末尾加上就行
再来实现头插
尾删
头删
在指定位置插入数据
删除指定位置数据
销毁顺序表
标签:ps,功能,顺序,删除,--,void,int,SL,SLDataType From: https://blog.csdn.net/2301_79616907/article/details/142767956