顺序表增删改查两种方法---C实现

一、无返回值的增删改查（且成员elem以指针形式）

#include 
#include 
#define list_init_size 100
#define add_list 10
#define ERROR 0
#define OK 1
typedef int Elemtype;
typedef struct{
    Elemtype *elem;
    int length;
    int listsize;
}sqlist;
void Initlist(sqlist *L)    //初始化
{
    L->elem=(Elemtype *)malloc(list_init_size*sizeof(Elemtype));
    if(!L->elem)
    printf("error");
    L->length=0;
    L->listsize=list_init_size;
}
void listinsert(sqlist *L,int i,Elemtype e)        //插入
{
    Elemtype *p,*q,*newbase;
    if(i<1||i>L->length+1)
       printf("error");
    if(L->length>=L->listsize)
    {
        newbase=(Elemtype *)realloc(L->elem,(L->listsize+add_list)*sizeof(Elemtype));
        L->elem=newbase;
        L->listsize+=add_list;
    }
    q=&(L->elem[i-1]);
    for(p=&(L->elem[L->length-1]);p>=q;--p)
    {
        *(p+1)=*p;
    }
    *q=e;
    L->length++;
}
 void deletelist(sqlist *L,int i)   //删除
 {
    int j;
    if(i<1||i>L->length)
    printf("error");
    else
    {
        for(j=i;j<=L->length-1;j++)
        {
            L->elem[j-1]=L->elem[j];
        }
        L->length--;
    }
 }
 int searchlist(sqlist L,int e)          //查找
 {
    int i;
    for(i=0;ilength-1)
    {
        if(L->elem[i]==L->elem[i+1])
        {
            for(j=i+1;jlength;j++)
            {
                L->elem[j-1]=L->elem[j];
            }
            L->length--;
        }
        else
        i++;
    }
 }
 void changelist(sqlist *L,int i,int e)//修改
 {
    if(i<1||i>L->length)
    {
        printf("error");
    }
    L->elem[i]=e;
 }
int main()
{
    sqlist L;
    int i=3;
    int e=8;
    int j;
    int search;
    Initlist(&L);
       for(j=0;j<5;j++)
       {
           scanf("%d",&L.elem[j]);
           L.length++;
       }
       listinsert(&L,i,e);
       for(j=0;j

---

二、有返回值的增删改查（且成员elem以数组出现）

#include 
#define list_init_size 100
#define add_list 10
typedef int Elemtype;
typedef struct{
    Elemtype elem[list_init_size];
    Elemtype length;
}sqlist;
void initlist(sqlist L)//初始化
{
    L.length=0;
}
sqlist insertlist(sqlist L,Elemtype i,Elemtype e)//插入
{
    int k;
    if(i<1||i>L.length+1)
        printf("error1");
    for(k=L.length-1;k>=i-1;k--)
    {
        L.elem[k+1]=L.elem[k];
    }
    L.elem[i-1]=e;
    L.length++;
    return L;
}

sqlist deletelist(sqlist L,Elemtype i)//删除
{
    if(i<1||i>L.length)
        printf("error");
    for(;iL.length)
        printf("error");
    L.elem[i-1]=e;
    return L;
}

int searchlist(sqlist L,Elemtype e)//查找
{
   int i;
   for(i=0;i