欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

顺序表-C语言实现

程序员文章站 2022-07-15 09:14:34
...
#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;
}

 

相关标签: 数据结构-顺序表