一、定义:动态顺序表使用动态开辟的数组存储数据。当要插入数据时,若超出数组当前容量,可通过动态调整数组大小添加数据。
结构体共有3个参数:1、指向结构体内数组的指针。2、数组可容纳的数组元素个数。3、当前数组实际存储的元素个数。
typedef struct SeqList
{
int* arr; //指向数组的指针
int capacity; //数组可容纳的数组元素个数
int size; //数组内实际数据元素个数
}SeqList;
二、数组初始化
void SeqListInit(SeqList* ps)
{
ps->arr=NULL;
ps->capacity=0;
ps->size=0;
}
SeqList sl;
SeqListInit(&sl);
三、接口函数实现
1、尾插函数
(1)判断空间是否满足。(2)动态调整空间大小。(3)插入数值。(4)main函数结束前释放数组空间。
void SeqListPushBack(SeqList* ps,int x) //尾插函数
{
//首先需要判断空间是否可插入,不满足的话动态开辟数组空间。
if(ps->size==ps->capacity){
int newcapacity=ps->capacity==0?4:2*ps->capacity;//当容量是0时,将容量设为初始值4
//当容量不为0是,扩大为原来2倍
int* psf=(int*)realloc(ps->arr,sizeof(int)*newcapacity);
//判断空间是否开辟成功
if(psf==NULL){
printf("空间开辟失败");
return;
}
else{
ps->arr=psf; //将新声明的指针赋值给ps->arr
psf=NULL;
ps->capacity=newcapacity;
}
}
ps->arr[ps->size]=x;
ps->size++;
}
2、头插函数
void SeqListPushFront(SeqList* ps,int x)//头插函数
{
//首先需要判断空间是否满足,不满足的话进行动态开辟数组空间。
if(ps->size==ps->capacity){
int newcapacity=ps->capacity==0?4:2*ps->capacity;//当容量是0时将容量设为初始值4.
//当容量不为0是,扩大为原来2倍
int* psf=(int*)realloc(ps->arr,sizeof(int)*newcapacity);//开辟数组空间。
//判断空间是否开辟成功
if(psf==NULL){
printf("空间开辟失败");
return;
}
else{
ps->arr=psf;
psf=NULL;
ps->capacity=newcapacity;
}
}
int i=ps->size;
while(i--){
ps->arr[i+1]=ps->arr[i]; //数组元素依次调整
}
ps->arr[0]=x; //数组首元素赋值
ps->size++;
}
3、尾删函数
void SeqListPopBack(SeqList* ps) //尾删函数
{
//判断是否有数据可以删
if(ps->size==0){
printf("已经没有数据可进行删除");
return;
}
ps->size--;
}
4、头删函数
void SeqListPopFront(SeqList* ps) //头删函数
{
if(ps->size==0){
printf("已经没有数据可进行删除");
return;
}
if(ps->size==1){
ps->size--;
}else{
int i=0;
for(i=0;i<ps->size;i++){
ps->arr[i]=ps->arr[i+1];
}
ps->size--;
}
}
5、释放数组空间
void Destory(SeqList* ps)
{
free(ps->arr);
ps->arr=NULL;
ps->size=ps->capacity=0;
}