【正文】 } } return 0。 } } } else if (sign1==4) { printf(謝謝使用，請按任意鍵退出!\n)。 break。//釋放Lb printList(E)。 e = p。p) { if(adata = pdata)//如果padata = pbdata，將pa所指節(jié)點鏈接到pc所指節(jié)點之后 { enext = a。 p = Bnext。 D=(Lnode *)malloc(sizeof(Lnode))。 } a=anext。 pdata == adata) { t=(Lnode *)malloc(sizeof(Lnode))。amp。 d=D=(Lnode *)malloc(sizeof(Lnode))。 printList(C)。 c = t。amp。 while(p amp。 case 2: Lnode *c,*a,*t。 PrintList(A)。 while (cc) {printf(\t 請選擇操作的名稱:\n 1:顯示當前的A、B鏈表 \n 2:進行差運算 \n 3:進行交運算 \n 4:進行并運算 \n 5:返回上一級菜單 \n 您的選擇是：)。 default: printf(警告!只能選擇15。 \n)。i)。 \n)。x)。 break。 break。signb)。 } } } else if (sign1==2) {L=B。 break。} else printf(警告!您輸入的刪除位置超過鏈表長度。 scanf(%d,amp。} else printf(警告!您輸入的插入位置超過鏈表長度。i,amp。 /*調用排序函數*/ PrintList(A)。 /*調用CreatList函數*/ PrintList(A)。 scanf(%d,amp。sign1)。 E=(Lnode *)malloc(sizeof(Lnode))。 A=(Lnode *)malloc(sizeof(Lnode))。 return 1。} /*找出第i節(jié)點，并令p指向其前趨*/ if (!pnext || ji1) return 0。 while (pnext amp。 return 1。 s=(Lnode *)malloc(sizeof(Lnode))。amp。}int ListInsert_L(Lnode *L, int i, int e) /*插入函數*/ { Lnode *p=Lnext。} inter(Lnode *L,int i){ Lnode *k=Lnext。} else printf(鏈表為：)。 rdata=smalldata。 for(q=rnext。int temp。 } while (p != NULL) { printf(%d , pdata)。 }}//單鏈表的輸出 void printList(Lnode *head){ printf(輸出的結果如下： \n)。 p=(Lnode *)malloc(sizeof(Lnode))。 Lnext=NULL。 struct Lnode *next?；旧鲜腔竟Φ膯栴}，一般都是格式上的錯誤。}4. 流程圖圖11 單鏈表基本操作功能模塊流程圖4） 調試分析前邊程序沒什么問題，但到了最后發(fā)現運算程序的時候程序結果雖然正確，但是程序會出現崩潰現象，經過分析應該是指針存在指向重復的問題，后來發(fā)現如果單純去找問題的所在會很麻煩，也不一定能找出來具體的地方，因為程序本身是沒有問題的，所以我遍采用重新開辟空間，講之前的A和B鏈表賦給新的空間來避免指針重復的問題5） 測試結果下面為部分運算截圖單鏈表的創(chuàng)建單鏈表的插入單鏈表的刪除單鏈表的排序單鏈表的差運算單鏈表的交運算 測試程序，進行全面的數據輸入，頻繁的運行各種運算，人工檢驗運算的準確度。 break。 default: printf(警告!只能選擇15。 E=(Lnode *)malloc(sizeof(Lnode))。 p = pnext。 e = a。 e = E = A。 break。 } dnext = NULL。 tdata = adata。 adata != pdata) { p = pnext。 a = Anext。 C=(Lnode *)malloc(sizeof(Lnode))。 } a=anext。 pdata == adata)) { t=(Lnode *)malloc(sizeof(Lnode))。amp。 c=C=(Lnode *)malloc(sizeof(Lnode))。 printf( \n 當前B)。 scanf(%d,amp。 \n)。 break。 if (ListDelete_L(L,i)==1) {printf(刪除元素成功!目前B鏈表為：\n)。 break。 if (ListInsert_L(L,i,x)==1) {printf(修改成功!目前B鏈表為：\n)。 case 3: printf(請輸入想要插入的位置及插入的數值（以逗號分隔）: )。 case 2: printf(對B鏈表進行排序，結果為：\n )。 switch(signb) { case 1: printf(\n請輸入鏈表元素(輸入0結束)\n)。 cb=1。 default: printf(警告!只能選擇15。 \n)。i)。 \n)。x)。 /*調用PrintList函數*/ break。 /*調用PrintList函數*/ break。signa)。 /*輸入選項*/ if (sign1==1) /*如果選擇1則輸出下列選項界面*/ {L=A。 printf(\t 《數據結構課程設計單鏈表的基本操作》\n\n)。/*開辟地址空間*/ B=(Lnode *)malloc(sizeof(Lnode))。 //主函數main(){ int sign,sign1,signa,signb,sign