目录
结构体
顺序表存储数据类型结构体
typedef int DataType;顺序表结构体
typedef struct seqlist
{
DataType *data; //存储数据
int clen; //顺序表存储的的数据个数
int tlen; //顺序表的大小
}Seqlist;
函数
初始化顺序表
（返回结构体指针）
Seqlist *InitSeqlist(int maxlen)
{
Seqlist *tmpseqlist=NULL;
//申请顺序表结构体指针
tmpseqlist=malloc(sizeof(*tmpseqlist));
if(tmpseqlist==NULL)
{
return NULL;
}
tmpseqlist->clen=0;
tmpseqlist->tlen=maxlen;
//申请存储数据的空间
tmpseqlist->data=malloc(maxlen * sizeof(DataType));
if(tmpseqlist->data==NULL)
{
return NULL;
}
return tmpseqlist;
}判断顺序表是否存满
（存满返回1，没满返回0）
int IsFullSeqlist(Seqlist *pseqlist)
{
return pseqlist->clen == pseqlist->tlen?1:0;
}判断顺序表是否为空
（为空返回1，否则0）
int EmptySeqlist(Seqlist *pseqlist)
{
return pseqlist->clen==0?1:0;
}顺序表插入新元素
int AppendSeqlist(Seqlist *pseqlist,DataType data)
{
if(IsFullSeqlist(pseqlist))//判断是否存满，存满则返回-1
{
return -1;
}
pseqlist->data[pseqlist->clen]=data;
pseqlist->clen++;
return 0;
}在指定位置插入新元素
int PosInsertSeqList(Seqlist *pseqlist,int Pos,DataType data)
{
int n=0;
if(IsFullSeqlist(pseqlist))
{
return -1;
}
for(n=pseqlist->clen;n>Pos;n--)//将指定位置以后的元素都向后挪
{
pseqlist->data[n]=pseqlist->data[n-1];
}
pseqlist->data[Pos]=data;
pseqlist->clen++;
return 0;
}遍历顺序表所有元素，对每个元素完成指定操作
//pFun是函数指针，指向一个要对元素做什么操作的函数
int ForeachSeqList(Seqlist *pseqlist,int (*pFun)(void *Element,void *arg),void *arg)
{
int i=0;
int ret=0;
for(i=0;i<pseqlist->clen;i++)
{
ret=pFun(&pseqlist->data[i],arg);
if(ret!=0)
{
return -1;
}
}
return 0;
}（指定操作1） 打印所有元素
int Print(void *Element,void *arg)
{
int *pData=Element;
printf("%d ",*pData);
return 0;
}调用语句
printf("元素内容:\n");
ForeachSeqList(seqlist,Print,NULL);
（指定操作2）更新指定元素
（这里将4更新为60）（也可以用arg传参）
int UpdateFun(void *Element,void *arg)
{
int *pData=Element;
if(*pData==4)
{
*pData=60;
}
return 0;
}调用语句
printf("修改元素为4为60\n");
ForeachSeqList(seqlist,UpdateFun,NULL);
（指定操作3）找到指定元素的位置
（这里找元素10） （也可以用arg传参）
int FindFun(void *Element,void *arg)
{
int *pData=Element;
if(*pData==10)
{
return 1;
}
else
{
(*(int *)arg)++;
printf("(*(int *)arg)=%d\n",(*(int *)arg));
}
return 0;
}调用语句
printf("查找元素10的位置\n");
ForeachSeqList(seqlist,FindFun,&n);//当找到元素后，FindFun返回1,ForeachSeqlist函数检测到返回值不为0，跳出while循环
删除指定位置的元素
int DeleteSeqList(Seqlist *pseqlist,int Pos)
{
int i=0;
if(EmptySeqlist(pseqlist))//判断是否为空，为空返回-1
{
return -1;
}
if(!(Pos>=0&&Pos<pseqlist->clen))//判断位置是否合理
{
return -2;
}
for(i=Pos;i<pseqlist->clen;i++)//将该位置后面的元素都往前挪
{
pseqlist->data[i]=pseqlist->data[i+1];
}
pseqlist->clen--;
}
清零顺序表
int ClearSeqList(Seqlist *pseqlist)
{
pseqlist->clen=0;
return 0;
}销毁顺序表
int DestorySeqList(Seqlist **pseqlist)
{
free((*pseqlist)->data);
free((*pseqlist));
*pseqlist=NULL;
return 0;
}