顺序表-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;
}