【正文】 printf( ，看其是否存在\n)。 printf( \n)。 scanf(%d,amp。choose)。 if(choose==1) Function3(head)。 else if(choose==2) { Function4(head)。 printf(刪除后: )。 Function2(head)。 } else if(choose==3) { Function5(head)。 printf(刪除后: )。 Function2(head)。 } else if(choose==4) { Function6(head)。 printf(添加后: )。 Function2(head)。 } else if(choose==5) { Function7(head)。 printf(添加后: )。 Function2(head)。 } else if(choose==6) { Function8(head)。 printf(添加后: )。 Function2(head)。 } else if(choose==7) Function9(head)。 else if(choose==0) break。 }}//Lnode *Function1(int num){ int i,ch。 Lnode *head,*tail,*p。 head=tail=(Lnode *)malloc(sizeof(Lnode))。 headnext=NULL。 for(i=0。inum。i++) { p=(Lnode *)malloc(sizeof(Lnode))。 ch=97+rand()%26+0。 pdata=(char)ch。 tailnext=p。 tail=p。 } tailnext=NULL。 return head。}//void Function2(Lnode *p){ while(1) { p=pnext。 if(p==NULL) break。 printf(%c,pdata)。 } printf(\n)。}//void Function3(Lnode *p){ int i,num。 printf(輸入你要讀取元素的位置:)。 scanf(%d,amp。num)。 for(i=0。inum。i++) { p=pnext。 } printf(第%d個元素的鍵值是 %c\n:,num,pdata)。}//void Function4(Lnode *p){ int i,num。 Lnode *s。 printf(輸入你要刪除元素的位置:)。 scanf(%d,amp。num)。 for(i=0。inum1。i++) { p=pnext。 } if(pnext!=NULL) { s=pnext。 pnext=snext。 free(s)。 }}//void Function5(Lnode *p){ char ch。 Lnode *s。 printf(輸入你要刪除的元素:)。 scanf(%c,amp。ch)。 ch=getchar()。 while(pnext!=NULL) { s=p。 p=pnext。 if(ch==pdata) { snext=pnext。 } }}//void Function6(Lnode *p){ Lnode *s。 char ch。 s=(Lnode *)malloc(sizeof(Lnode))。 printf(輸入你要在表頭添加的元素鍵值:)。 scanf(%c,amp。ch)。 ch=getchar()。 sdata=ch。 snext=pnext。 pnext=s。}//void Function7(Lnode *p){ Lnode *tail。 char ch。 tail=(Lnode *)malloc(sizeof(Lnode))。 printf(輸入你要在表尾添加的元素鍵值:)。 scanf(%c,amp。ch)。 ch=getchar()。 taildata=ch。 while(1) { if(pnext==NULL) { pnext=tail。 break。 } p=pnext。 } tailnext=NULL。 }//void Function8(Lnode *p){ Lnode *s。 int i=0,num。 char ch。 printf(輸入你要尾添加的元素位置:)。 scanf(%d,amp。num)。 printf(輸入你要添加的元素鍵值:)。 scanf(%c,amp。ch)。 ch=getchar()。 while(pamp。amp。inum1) { p=pnext。 i++。 } if(p) { s=(Lnode *)malloc(sizeof(Lnode))。 sdata=ch。 snext=pnext。 pnext=s。 }}//，看其是否存在void Function9(Lnode *p){ char ch。 int i=0。 printf(輸入你要搜索的元素鍵值:)。 scanf(%c,amp。ch)。 ch=getchar()。 p=pnext。 while(p!=NULL) { if(pdata==ch) { printf(你要搜索的元素鍵值存在\n)。 i++。 } p=pnext。 } if(i==0) printf(你要搜索的元素鍵值不存在\n)。 printf(\n)。} P101_3_1//編寫函數(shù)從一個順序表中刪除元素值在x和y之間的所有元素，要求以較高效率來實現(xiàn)includeincludeincludedefine N 100typedef struct{ int data[N]。 int len。}sqlist。void init(sqlist *L,int n)。void Print(sqlist *L)。void Dele(sqlist *L,int x,int y)。void main(){ int n,x,y。 sqlist *L。 L=(sqlist *)malloc(sizeof(sqlist))。 Llen=0。 printf(輸入要定義的線性表長度(100)以內(nèi):)。 scanf(%d,amp。n)。 init(L,n)。 Print(L)。 printf(輸入你要刪除的區(qū)間范圍:)。 scanf(%d %d,amp。x,amp。y)。 Dele(L,x,y)。 printf(刪除后: )。 Print(L)。 printf(\n)。}void init(sqlist *L,int n){ int i。 Llen=n。 srand((int)time(NULL))。 for(i=0。iLlen。i++) { Ldata[i]=rand()%100+0。 }}void Print(sqlist *L){ int i。 for(i=0。iLlen。i++) { printf(%d ,Ldata[i])。 } printf(\n)。} void Dele(sqlist *L,int x,int y){ int i,j。 for(i=0。iLlen。i++) { if(Ldata[i]=xamp。amp。Ldata[i]=y) { Ldata[i]=Ldata[i+1]。 for(j=i。jLlen。j++) { Ldata[j]=Ldata[j+1]。 } Llen。 i。 } }}P101_3_2/將一個順序表A中的元素（不為0）分拆成兩個順序表B和C，使A中大于0的元素存放在B中，小魚0的元素存放在C中includeincludeincludedefine N 100typedef struct{ int data[N]。 int len。}sqlist。void init(sqlist *L,int n)。//初始化void print(sqlist *L)。//輸出void Chaikai(sqlist *a,sqlist *b,sqlist *c)。void main(){ int n。 sqlist *a,*b,*c。 a=(sqlist *)malloc(sizeof(sqlist))。 b=(sqlist *)malloc(sizeof(sqlist))。 c=(sqlist *)malloc(sizeof(sqlist))。 printf(輸入你要定義線性表的長度:)。 scanf(%d,amp。n)。 init(a,n)。 print(a)。 Chaikai(a,b,c)。 printf(拆分后\n)。 printf(表B:)。 print(b)。 printf(表C:)。 print(c)。}void init(sqlist *L,int n)//初始化{ int i。 Llen=n。 srand((int)time(NULL))。 for(i=0。iLlen。i++) { Ldata[i]=rand()%100+(50)。 if(Ldata[i]==0) { i。 } }}void print(sqlist *L){ int i。 for(i=0。iLlen。i++) { printf(%d ,Ldata[i])。 } printf(\n)。}void Chaikai(sqlist *a,sqlist *b,sqlist *c){ int i。 blen=0。 clen=0。 for(i=0。ialen。i++) { if(adata[i]0) { bdata[blen]=adata[i]。 blen++。 } else { cdata[clen]=adata[i]。 clen++。 } }}P101_3_3//編寫函數(shù)，用不多余3n/2的平均比較次數(shù)，在一個順序表A中找出最大和最小值的元素includeincludeincludedefine N 100typedef struct{ int data[N]。 int len。}sqlist。void init(sqlist *L,int n)。void Print(sqlist *L)。void Find(sqlist *L,int *max,int *min)。void main(){ int n,max,min。 sqlist *A。 A=(sqlist *)malloc(sizeof(sqlist))。 printf(輸入你要定義的順序表長度:)。 scanf(%d,amp。n)。 init(A,n)。 Print(A)。 Find(A,amp。max,amp。min)。 printf(最大值:%d 最小值:%d\n,max,min)。}void init(sqlist *L,int n){ int i。 Llen=n。 srand((int)time(NULL))。 for(i=0。iLlen。i++) { Ldata[i]=rand()%100+0。 }}void Print(sqlist *L){ int i。 for(i=0。iLlen。i++) { printf(%d ,Ldata[i])。 } printf(\n)。}void Find(sqlist *L,int *max,int *min){ int i。 *max=Ldata[0]。 *min=Ldata[0]。 for(i=0。iLlen。i++) { if(Ldata[i]*max) *max=Ldata[i]。 else if(Ldata[i]*min) *min=L