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

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

2、為整型變量，指針用來指向下一個(gè)元素。對(duì)應(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鏈表中的各項(xiàng)元素，從而驗(yàn)證操作是否成功（ 4）排序模塊void sort（linklist *s）此函數(shù)功能是s鏈表使用冒泡法對(duì)鏈表進(jìn)行排序5）合并鏈表模塊void add(linklist *s1,linklist *s2)其功能是按照題目要求實(shí)現(xiàn)兩個(gè)鏈表的合

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

4、鏈表抽象數(shù)據(jù)類型的結(jié)點(diǎn)結(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 the data;n);scan

5、f(%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;printf(n);void sort(linkli

6、st *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(p1-datadata)(p1=p1-next;

7、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);八、實(shí)驗(yàn)運(yùn)行結(jié)果顯示:fress any key tocont inueoutputthedata：1234output七)wdatza 1234hp leasejjnput thedata ；& 8 7 I6 -1butputthedat a :y876kiuput7a9kmtputthedata：1234data ；hplease Input the 12345-1九、實(shí)驗(yàn)收獲和體會(huì):十、參考文獻(xiàn)1趙國玲.C語言與數(shù)據(jù)