#include<stdio.h>#include<stdlib.h>#define LIST_INIT_SIZE 100#define LISTINCREMENT 10typedef int ElemType; ? ?// 用ElemType來代替int類型typedef struct List{ ElemType *elem; int length; int listsize;}List;int OVERFLOW;#define ?ERRORvoid create_List(List &L,int n) ?//建立鏈表{ int i; L.elem=(ElemType *)malloc(LIST_INIT_SIZE * sizeof (ElemType));//給鏈表分配長度 L.listsize=LIST_INIT_SIZE; L.length=n; ?//鏈表的長度 for (i=0;i<n;i++) scanf("%d",&L.elem[i]); //輸入鏈表的數(shù)據(jù)/* for(i=0;i<n;i++)//鏈表的數(shù)據(jù)按從小到大的順序排列 {? int first=0; if(L.elem[i]>L.elem[i+1]) { first=L.elem[i]; L.elem[i]=L.elem[i+1]; L.elem[i+1]=first; } }*/ for(i=0;i<n;i++) printf("%d ",L.elem[i]);//輸出數(shù)據(jù) printf("構建列表成功\n"); printf("\n");}void length_List(List L)//檢查鏈表的長度{ printf("順序表的長度 length_List=%d\n",L.length); int i; for(i=0;i<L.length;i++) { printf("%d ",L.elem[i]); } printf("\n"); }void insert_List(List &L,int i ,int e) //i表示插入鏈表的位置,e表示插入的元素{ if(i<1 || i> L.length+1)//判斷i的位置是否在范圍內(nèi) return ERROR; int *newbase; if(L.length >= L.listsize) newbase=(ElemType *)realloc(L.elem,(L.length+ LISTINCREMENT) * sizeof (ElemType));//儲存空間不足時,增加分配 //if(!newbase) //exit(OVERFLOW);//判斷是否分配成功 L.elem=newbase; L.listsize+=LISTINCREMENT;//分配后的鏈表的容量 ElemType *q,*p; q=&L.elem[i-1];//q表示插入的位置 for(p = &L.length-1;p>=q;p--) *(p+1)=*(p); *q=e; ++L.length;//鏈表的長度增加1}void delete_List(List &L,int i,int &e)//i表示刪除的位置,e表示刪除的元素{? //int i; if(i<1 || i>L.length+1)//判斷刪除的位置是否在范圍內(nèi) return ERROR; int *q,*p; q=&L.elem[i-1];//q表示刪除的位置,e表示刪除的元素 e=*q; p=&L.length-1; for(q=&L.elem[i-1];q<p;q++) *(q) = *(q+1); L.length--;//鏈表減一}void union_List(/*List &La, int n,List &Lb,int n,*/List &Lc ,int n ){ //int i; List La,Lb; printf("請輸入你需要構建的列表長度\n"); scanf("%d",&n); create_List(La,n); printf("這是表La\n"); printf("請輸入你需要構建的列表長度\n"); scanf("%d",&n); create_List(Lb,n); printf("這是表La\n"); int *pc; Lc.length = La.length + Lb.length; Lc.elem=(ElemType *)malloc(Lc.length* sizeof (ElemType));//重新建立長度為La+Lb的鏈表Lc; pc=Lc.elem; if(!Lc.elem) exit(OVERFLOW);//判斷是否建立成功 int *pa,*pb; pa=La.elem; pb=Lb.elem; int *pa_last,*pb_last; pa_last=&La.length-1; pb_last=&Lb.length-1; while(pa<=pa_last && pb<=pb_last) { if(*pa<=*pb) { if(*pa=*pb) { *pc++ = *pa; *pa++; *pb++; } else { *pc++ = *pa; *pa++; } } else { *pc++ = *pb; *pb++; } } while(pa<=pa_last) { *pc++ = *pa; *pa++; } while(pb<pb_last) { *pc++ = *pb; *pb++; }} int main(){ int n; int i; List L,Lc; int e; char choose; while(1) { printf("輸入 1 ,建立鏈表\n"); printf("輸入 2 ,檢測鏈表的長度\n"); printf("輸入 3 ,在鏈表中插入新的元素\n"); printf("輸入 4 ,刪除鏈表中的元素\n"); printf("輸入 5 ,合并連個鏈表\n"); printf("輸入 6 ,結束\n"); printf("你的選擇: "); choose=getchar(); switch(choose) { case '1' : ?printf("請輸入你需要構建的列表長度\n"); scanf("%d",&n); create_List(L,n); break; case '2' : ?length_List(L);break; case '3' : ?printf("請輸入插入的位置，插入的數(shù)值\n"); scanf("%d,%d",&i,&e); insert_List(L,i,e); break; case '4' : ?printf("請輸入刪除元素的位置\n"); scanf("%d",&i); delete_List(L,i,e);break; case '5' : union_List(Lc,n);break; case '6' : break; default : printf("輸入錯誤!/n");continue; } if(choose=='6') break; } /*printf("請輸入你需要構建的列表長度\n"); scanf("%d",&n); create_List(L,n); length_List(L,n); printf("請輸入插入的位置，插入的數(shù)值\n"); scanf("%d,%d",&i,&e); insert_List(L,i,e); printf("請輸入刪除元素的位置\n"); scanf("%d",&i); delete_List(L,i,e); union_List(La,Lb);*/ return 0;}