数据结构：顺序表

目录

结构体

顺序表存储数据类型结构体

 顺序表结构体

函数 

初始化顺序表

判断顺序表是否存满

判断顺序表是否为空

顺序表插入新元素

在指定位置插入新元素

遍历顺序表所有元素，对每个元素完成指定操作

      （指定操作1）  打印所有元素

        （指定操作2）更新指定元素

        （指定操作3）找到指定元素的位置   

删除指定位置的元素

清零顺序表

销毁顺序表

---

 

结构体

顺序表存储数据类型结构体

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;
}