【正文】 include typedef struct Lnode{int data。在我進行課程設計時，雖然大體上算法是正確的，但是常常會出現(xiàn)一些小的問題，是我們不得不花大量的時間來查找和修改錯誤。 } } 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。 /*調(diào)用排序函數(shù)*/ PrintList(A)。 /*調(diào)用CreatList函數(shù)*/ PrintList(A)。 scanf(%d,amp。sign1)。 E=(Lnode *)malloc(sizeof(Lnode))。 A=(Lnode *)malloc(sizeof(Lnode))。 break。 } } enext = a ? a : p。 a = anext。 //用La的頭結(jié)點作為Lc的頭結(jié)點 while(aamp。//單鏈表的并運算Lnode *e。 printf( \n 進行差運算，結(jié)果為：\n)。 dnext = t。 } if(p amp。 while(a) { p = Bnext。 /*必須再分配一次地址空間以用來把原鏈表清空，否則每次運行都會使鏈表元素增加*/ break。 } cnext = NULL。 tdata = adata。 adata != pdata) { p = pnext。 a = Anext。 free(q)。 ++j。 Lnode *q。//改變指針指向 snext = pnext。 ++j。 p=head。 p = pnext。 Lnode *p = headnext。 /*建立P鏈表*/ pdata=value。 while (1) /*當輸入非0數(shù)值時*/ {scanf( %d,amp。 //主函數(shù)，分別調(diào)用以上的子函數(shù)3 .功能設計首先利用元素逆序插入法建立鏈表，然后導出菜單，用switch調(diào)用各個子函數(shù)，實現(xiàn)鏈表的創(chuàng)建，插入，刪除，排序，交，并，差等運算，其中排序用的是冒泡法。La, LinkList amp。La, LinkList amp。La, LinkList amp。La, LinkList amp。head)。L,int n)。2） 概要設計 1. 定義所需的數(shù)據(jù)結(jié)構(gòu) data *next typedef struct LNode{ int data。程序需要根據(jù)使用者的需要來運算得出符合要求的結(jié)果①在程序運行的過程中根據(jù)提示進行輸入，使用了scanf函數(shù)；②使用了printf函數(shù)進行輸出；③程序輸出符合使用者的需要的結(jié)果；④程序能夠輸出任意運算的正確結(jié)果。2. 模塊劃分void LinkListCreat(LinkList amp。 //刪除void printList(LinkList amp。 //排序void LinkListMerge(LinkList amp。 //并void LinkListJiao(LinkList amp。 //交void LinkListcha(LinkList amp。 //差void LinkListhebing(LinkList amp。 //差集的并void main()。 Lnext=NULL。 p=(Lnode *)malloc(sizeof(Lnode))。 }}//單鏈表的輸出void printList(Lnode *head){ printf(輸出的結(jié)果如下： \n)。 } while (p != NULL) { printf(%d , pdata)。 int j=0。ji1)//找到要插入的位置 { p = pnext。//給插入的元素開辟空間 sdata = e。 int j=0。 ji1) {p=pnext。 pnext=qnext。 c=C=(Lnode *)malloc(sizeof(Lnode))。amp。 pdata == adata)) { t=(Lnode *)malloc(sizeof(Lnode))。 } a=anext。 C=(Lnode *)malloc(sizeof(Lnode))。 a = Anext。 adata != pdata) { p = pnext。 tdata = adata。 } dnext = NULL。 break。 e = E = A。 e = a。 p = pnext。 E=(Lnode *)malloc(sizeof(Lnode))。 Lnode *A,*B,*C,*D,*E,*L,*p,*q,*