顺序表-C语言实现

#include<stdio.h>
#include<stdlib.h>
#define maxsize 1024
#define null NULL
typedef struct list{
    int data[maxsize];
    int last;
}list;
list * init_list(){
    list *L;
    L= (list *)malloc(sizeof(list));
    L->last=-1;
    return L;
}
list * input_list(list *L){
    int i,x;
    printf("...please input data\n");
    // for(i=0;i<maxsize;i++){
    //     scanf("%d",&x);
    //     L->data[i] = x;
    //     L->last++;
    // };
    scanf("%d",&x);
    while(x!=0){ 
        L->last++;
        L->data[L->last]=x;
        scanf("%d",&x);
       printf("l->last=%d,data=%d\n",L->last,L->data[L->last]);
        
    }
    return L;

}
void print_list(list *list){
    int i;
    printf("..The data in the arry is..\n");
    for(i=0;i<=list->last;i++){
        printf("%d\n",list->data[i]);
    }

}
//返回顺序表的长度
int list_length(list *list){
    return list->last+1;
}
int insert_list(list *list,int x,int i){
    int j;
    if(list->last>=maxsize-1){
        printf("表满");
        return 0;
    }
    if(i<1||i>list->last+2){
        printf("feifa\n");
        return 0;
    }
    for(j=list->last;j>=i-1;j--){
        list->data[j+1] = list->data[j];
    }
    list->data[i-1] =x;  
    list->last=list->last+1;
    return(1);
}
void detelt_list(list *list,int i){
    int j;
    for(j=i;j<=list->last;j++){
        list->data[j-1]=list->data[j];
    } 
    list->last--;
}
int getdata_list(list *list,int i){
    return list->data[i-1];
}
int search_list(list *list,int key){
    int i;
    for(i=0;i<=list->last;i++){
        if(list->data[i]==key){
            printf("returnback location =%d\n",i);
            return (i+1);
        }
    }
    return 0;
}
//合并顺序表将B中的在A中没有的元素合并到A中
void union_list(list *la,list *lb){
    int i,length,k,s;
    int x;
    length= list_length(la);
    for(i=1;i<=lb->last+1;i++){
        x=getdata_list(lb,i);
        k=search_list(la,x);
        if(k==0){
            s=insert_list(la,x,length);
            length=list_length(la);
        }

    }
}
//顺序表AB已经从小到大排序好合并成一个新的升序顺序表c
void merge_list(list *a,list *b,list *c){
    int ia,ib,ic;
    ia =0;ib=0;ic=0;
    while(ia<=a->last&&ib<=b->last)
    {
        if(a->data[ia]<b->data[ib]){
        c->data[ic++]=a->data[ia++];
        }else{
            c->data[ic++]=b->data[ib++];
        }
        
    }
    while(ia<=a->last){
        c->data[ic++]=a->data[ia++];
    }
    while(ib<=b->last){
        c->data[ic++]=b->data[ib++];
    }
    c->last=ic-1;
}
int main(){
    list *p1 =null;
     p1 =init_list();
     p1=input_list(p1);
     printf("p1:.....");
     print_list(p1);
     printf("p1zhong:.....");
     detelt_list(p1,6);
     printf("p1hou:.....");
     print_list(p1);

    return 1;
}