實現(xiàn)兩個鏈表的合并數(shù)據(jù)結(jié)構(gòu)課程設(shè)計c語言版

1、課程設(shè)計報告課程設(shè)計題目：實現(xiàn)兩個鏈表的合并學(xué)生姓名專 業(yè)班 級指導(dǎo)教師2012 年 06 月 21 日課程設(shè)計目的：課程設(shè)計為學(xué)生提供了一個既動手又動腦， 獨立實踐的機會， 將課本上的理 論知識和實際有機的結(jié)合起來， 鍛煉學(xué)生的分析解決實際問題的能力。 提高學(xué)生 適應(yīng)實際，實踐編程的能力。課程設(shè)計題目：實現(xiàn)兩個鏈表的合并要求： 1）輸入 2 個單鏈表2）輸出 2 個單鏈表合并后形成的結(jié)果三、模塊劃分：（1）數(shù)據(jù)模塊 參考使用課本上的具有頭結(jié)點的鏈表抽象數(shù)據(jù)類型 linklist ，該抽象數(shù)據(jù)類型中包 含一個 elemtype 類型的數(shù)據(jù)和一個指針，在開始用時， elemtype 定義為整型變

2、 量，指針用來指向下一個元素。對應(yīng)的使用鏈表抽象數(shù)據(jù)類型 linklist 基本操作 的函數(shù)有：初始化操作函數(shù) void ini（linklist *s） 。（2）創(chuàng)建鏈表模塊void create（linklist *s） 其功能是創(chuàng)建鏈表錄入數(shù)據(jù)。（3）輸出數(shù)據(jù)模塊void display（linklist *s）其功能為是輸出 s 鏈表中的各項元素，從而驗證操作是否成功（4）排序模塊void sort（linklist *s）此函數(shù)功能是 s 鏈表使用冒泡法對鏈表進(jìn)行排序5）合并鏈表模塊void add(li nklist *s1,li nklist *s2)其功能是按照題目要求實現(xiàn)兩個

3、鏈表的合并，將s2 鏈表插入到 si 鏈表中(6)主函數(shù)模塊void mai n()，函數(shù)中調(diào)用了各個模塊的函數(shù)，從而實現(xiàn)了題目合并排序的要 求四、流程圖:結(jié)束五、算法設(shè)計分析這個兩個鏈表的交叉合并算法主要運用到的是鏈表的基本操作，定義 節(jié)點，將鏈表的創(chuàng)建、鏈表的插入、鏈表內(nèi)容升序排列，通過主函數(shù)調(diào)用。 這樣就大大精簡了主函數(shù)的操作。但主函數(shù)中很大篇幅用到了if、else語句， 用以指定鏈表指定結(jié)點，這樣就使得本來很精簡變得繁瑣，降低了程序的質(zhì) 量。所以其有優(yōu)點和缺點，但需要不斷的改進(jìn)，不斷優(yōu)化該程序。六、數(shù)據(jù)結(jié)構(gòu)：(1)數(shù)據(jù)類型 DataType 定義如下： typedef int elem

4、type;( 2)帶頭結(jié)點鏈表抽象數(shù)據(jù)類型的結(jié)點結(jié)構(gòu)定義如下： typedef struct nodeelemtype data;struct node *next;linklist;七、源程序：#define null 0typedef int elemtype;typedef struct nodeelemtype data;struct node *next;linklist;void ini(linklist *s)s-next=null;void create(linklist *s)linklist *p,*q=s;elemtype e;printf(please input th

5、e data;n); scanf(%d,&e);while(e!=-1)p=(linklist *)malloc(sizeof(linklist);p-data=e;q-next=p;q=q-next;scanf(%d,&e);q-next=null;void display(linklist *s)linklist *p=s-next;if(s-next=null)printf(the linklist is empty!n);elseprintf(output the data:n);while(p!=null)printf(%5d,p-data); p=p-next;pr

6、intf(n);void sort(linklist *s)linklist *p,*q;elemtype t;p=s-next;while(p!=null)q=p-next; while(q!=null)if(p-dataq-data)t=p-data;p-data=q-data;q-data=t;q=q-next;p=p-next;void add(linklist *s1,linklist *s2)linklist *p1=s1-next,*p2=s1,*q1=s2-next,*q2=s2; if(s1=null)s1=s2;while(p1!=null&q1!=null)if(

7、p1-datadata)p1=p1-next;p2=p2-nextelseq2-next=q1-next;q1-next=p2-next;p2-next=q1;p2=p2-next;q1=q2-next;if(q1!=null)p2-next=q1;void main()linklist *s1,*s2;s1=(linklist *)malloc(sizeof(linklist);ini(s1);create(s1);display(s1);sort(s1);display(s1);s2=(linklist *)malloc(sizeof(linklist);ini(s2);create(s2);display(s2);sort(s2);display(s2);add(s1,s2);display(sl);八、實驗運行結(jié)果顯示:data；hplease Input the 12345-1outputthedata：1234outputthe datza 1234hp leasejjnput thedata；& 8 7 I6 -1the datA:876kiutpiiit7a9Outputthedata：1234fress any key tocont inue九、實驗收獲和體會:十、參考文獻(xiàn)1 趙國玲 C 語言與數(shù)據(jù)結(jié)構(gòu)M.北京