(完整word版)數(shù)據(jù)結(jié)構(gòu).單鏈表的合并0001

1、 數(shù)據(jù)結(jié)構(gòu) 單鏈表的合并 14 遼寧大學(xué) 宋文龍 、實(shí)驗(yàn)內(nèi)容： 1、求La和Lb兩集合的并運(yùn)算，要求占用原來空間。 A、在main函數(shù)上邊編寫一個(gè)函數(shù)能夠?qū)崿F(xiàn) La和Lb兩集合的并運(yùn)算(合 并后仍然是遞增的)，例如： void bing(LinkList La,LinkList Lb) /求La和Lb兩集合的并運(yùn)算，結(jié)果用La保存而無需使用LC /因?yàn)檎加迷瓉砜臻g，所以需釋放多余結(jié)點(diǎn) 注意本算法需考慮刪除相同的元素，因?yàn)槲覀兛紤]的集合中沒有重復(fù) B、在 main 函數(shù)中輸入數(shù)據(jù)： （如果是頭插法，輸入數(shù)據(jù)時(shí)要倒著錄 ） La：1 3 7 8 15 20 Lb：2 4 8 15 17 24 90

2、 C、在主函數(shù)中調(diào)用bing（ La,Lb）算法，并輸出合并后的La結(jié)果： 1 2 3 4 7 8 15 17 20 24 90 二，實(shí)驗(yàn)完整代碼： #include #include /malloch 函數(shù)頭文件 #include /getch 函數(shù)頭文件 typedef struct LNode int data; struct LNode *next; LNode,*LinkList; LinkList creatlist(LinkList L,int n) LinkList p,q; int i; L=(LinkList)malloc(sizeof(LNode); L-next=NUL

3、L; p=(LinkList)malloc(sizeof(LNode); printf( 第 1 個(gè)節(jié)點(diǎn)值 :); scanf(%d, p-next=L-next; L-next=p; q=p;/ 插入第一個(gè)結(jié)點(diǎn)， for 語(yǔ)句插入剩余結(jié)點(diǎn) for(i=n-1;i0;i-) p=(LinkList)malloc(sizeof(LNode); printf(第d(節(jié)點(diǎn)值:,n+1-i); scanf(%d, p-next=q-next; q-next=p; q=p; / 使用尾插法，創(chuàng)建一個(gè)含有 n 個(gè)結(jié)點(diǎn)的帶頭結(jié)點(diǎn)的單鏈表 / 也可以使用頭插法來創(chuàng)建 L return L; / 因?yàn)殒湵硎莿?dòng)態(tài)

4、分配內(nèi)存，所以創(chuàng)建后頭指針需返回，在調(diào)用時(shí)接收 void show(LinkList L) / 能夠輸出帶頭結(jié)點(diǎn)的單鏈表 L 中的各個(gè)結(jié)點(diǎn)的值 LinkList p; for(p=L-next;p!=NULL;p=p-next) printf(%dt,p-data); void bing(LinkList La,LinkList Lb) /求La和Lb兩集合的并運(yùn)算，結(jié)果用La保存而無需使用LC /因?yàn)檎加迷瓉砜臻g，所以需釋放多余結(jié)點(diǎn) LinkList p1,p2,q1,q2; for(p1=La,p2=La-next,q1=q2=Lb-next;q1!=NULL) if(p2-data=q2

5、-data) q1=q1-next; free(q2);/ 釋放 Lb 中重復(fù)結(jié)點(diǎn)所占空間 q2=q1; else if(p2-dataq2-data) q1=q1-next; p1-next=q2; q2-next=p2; p1=p1-next; q2=q1; else p1=p1-next; p2=p2-next; if(p2=NULL) p1-next=q2; free(Lb);/ 釋放Lb中頭結(jié)點(diǎn)所占空間 main() 創(chuàng)建帶頭結(jié)點(diǎn)單鏈表La含6個(gè)結(jié)點(diǎn) La=creatlist(La,6); / printf(輸出單鏈表 La:n); show(La); prin tf(n); Lb=creatlist(Lb,7); printf(輸出單鏈表 Lb:n); show(Lb); bing(La,Lb); /求并集，合并后的結(jié)果在La中，Lb就不存在了 printf(n合并后:n); sh