【正文】 n,*m。 D=(Lnode *)malloc(sizeof(Lnode))。 scanf(%d,amp。 while (ca) { printf(\t 請選擇對A鏈表進行的操作:\n 1:建立鏈表 \n 2:對鏈表排序 \n 3:在鏈表中插入元素 \n 4:在鏈表中刪除元素 \n 5:返回上一級菜單 \n 您的選擇是：)。 CreatList(A)。 paixu(A)。 scanf(%d,%d,amp。 PrintList(L)。 case 4: printf(請輸入想要刪除的元素位置: )。 PrintList(L)。 case 5: ca=0。 break。 scanf(%d,amp。 PrintList(B)。 PrintList(B)。i,amp。} else printf(警告!您輸入的插入位置超過鏈表長度。 scanf(%d,amp。} else printf(警告!您輸入的刪除位置超過鏈表長度。 break。 } } } else if (sign1==3) {cc=1。 switch(signc) { case 1: printf( \n 當前A)。 break。 while(a) { p = Bnext。 } if(!(p amp。 cnext = t。 printf( \n 進行差運算，結(jié)果為：\n)。 case 3:Lnode *d。 while(p amp。amp。 d = t。 printList(D)。 a =Anext。amp。 } else//否則將pb所指節(jié)點鏈接到pc所指節(jié)點之后 { enext = p。 // 插入剩余段 free(B)。 case 5: cc=0。 break。 break。7） 課設總結(jié)通過這周的課程設計，我們對數(shù)據(jù)結(jié)構中單鏈表的應用有了更深刻的理解，并且使我們深刻認識到時間的重要性，只有理論與實踐相結(jié)合才能達到很好的學習效果，特別是程序語言的學習，只有將知識運用到實踐中，能力才能的發(fā)哦提高。并且在做課程設計中也讓我們充分認識到數(shù)據(jù)結(jié)構在編寫程序方面的重要地位，因此我們希望在以后的學習過程中，能夠多多的學習這方面的知識來彌補不足的地方。 void CreatList(Lnode *L) /*建立鏈表CreastList函數(shù)*/{ Lnode *p。value)。 pnext=Lnext。//頭結(jié)點賦給P if (p == NULL) { printf(List is empty!\n)。 } printf(\n)。rnext!=NULL。q=qnext) /*找到鏈表中最小元素*/ if(qdatasmalldata) small=q。 /*把原先p指針所指位置的數(shù)值填入被置換出的最小元素位置*/ } } } void PrintList(Lnode *L) /*打印鏈表PrintList函數(shù)*/{ Lnode *p=Lnext。 p=pnext。 k=knext。 int j=0。 ++j。 snext=pnext。 int j=0。 ji1) {p=pnext。 pnext=qnext。 int choice=1。 C=(Lnode *)malloc(sizeof(Lnode))。 while (choice) { printf(\t 請選擇您想進行的操作:\n 1:對A鏈表操作 \n 2:對B鏈表操作 \n 3:兩鏈表運算 \n 4:退出程序 \n \n 您的選擇是：)。 /*選擇1對鏈表A進行操作*/ ca=1。 /*輸入對鏈表A的操作選項*/ switch(signa) { case 1: printf(\n請輸入鏈表元素(輸入去0結(jié)束)\n)。 case 2: printf(對A鏈表進行排序，結(jié)果為：\n )。 case 3: printf(請輸入想要插入的位置及插入的數(shù)值（以逗號分隔）: )。 if (ListInsert_L(L,i,x)==1) {printf(修改成功!目前A鏈表為：\n)。 break。 if (ListDelete_L(L,i)==1) {printf(刪除元素成功!目前A鏈表為：\n)。 break。 \n)。 while (cb) {printf(\t 請選擇對B鏈表進行的操作:\n 1:建立鏈表 \n 2:對鏈表排序 \n 3:在鏈表中插入元素 \n 4:在鏈表中刪除元素 \n 5:返回上一級菜單 \n 您的選擇是：)。 CreatList(B)。 paixu(B)。 scanf(%d,%d,amp。 PrintList(L)。 case 4: printf(請輸入想要刪除的元素位置: )。 PrintList(L)。 case 5: cb=0。 break。signc)。 PrintList(B)。 a = Anext。 adata != pdata) { p = pnext。 tdata = adata。 } cnext = NULL。 /*必須再分配一次地址空間以用來把原鏈表清空，否則每次運行都會使鏈表元素增加*/ break。 while(a) { p = Bnext。 } if(p amp。 dnext = t。 printf( \n 進行差運算，結(jié)果為：\n)。 case 4: Lnode *e。 //用La的頭結(jié)點作為Lc的頭結(jié)點 while(aamp。 a = anext。 } } enext = a ? a : p。 break。 \n)。 } else {printf(提示:僅能在14之間選擇