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

1、<p><b>　　課程設(shè)計(jì)報(bào)告</b></p><p>　　課程設(shè)計(jì)題目：實(shí)現(xiàn)兩個(gè)鏈表的合并</p><p>　　2013年 01月 08 日</p><p><b>　　課程設(shè)計(jì)目的：</b></p><p>　　課程設(shè)計(jì)為學(xué)生提供了一個(gè)既動(dòng)手又動(dòng)腦，獨(dú)立實(shí)踐的機(jī)會(huì)，將課本上的理

2、論知識(shí)和實(shí)際有機(jī)的結(jié)合起來，鍛煉學(xué)生的分析解決實(shí)際問題的能力。提高學(xué)生適應(yīng)實(shí)際，實(shí)踐編程的能力。</p><p><b>　　課程設(shè)計(jì)題目：</b></p><p><b>　　實(shí)現(xiàn)兩個(gè)鏈表的合并</b></p><p>　　要求：1）輸入2個(gè)單鏈表</p><p>　　2）輸出2個(gè)單鏈表合并后形成

3、的結(jié)果。</p><p><b>　　三、模塊劃分：</b></p><p><b>　?。?）數(shù)據(jù)模塊</b></p><p>　　參考使用課本上的具有頭結(jié)點(diǎn)的鏈表抽象數(shù)據(jù)類型linklist，該抽象數(shù)據(jù)類型中包含一個(gè)elemtype類型的數(shù)據(jù)和一個(gè)指針，在開始用時(shí)，elemtype定義為整型變量，指針用來指向下一個(gè)元素

4、。對(duì)應(yīng)的使用鏈表抽象數(shù)據(jù)類型linklist基本操作的函數(shù)有：初始化操作函數(shù)void ini(linklist *s)。</p><p><b>　?。?）創(chuàng)建鏈表模塊</b></p><p>　　void create(linklist *s)</p><p>　　其功能是創(chuàng)建鏈表錄入數(shù)據(jù)。</p><p><b

5、>　　（3）輸出數(shù)據(jù)模塊</b></p><p>　　void display(linklist *s)</p><p>　　其功能為是輸出s鏈表中的各項(xiàng)元素，從而驗(yàn)證操作是否成功</p><p><b>　　（4）排序模塊</b></p><p>　　void sort(linklist *s)<

6、;/p><p>　　此函數(shù)功能是s鏈表使用冒泡法對(duì)鏈表進(jìn)行排序</p><p><b>　　（5）合并鏈表模塊</b></p><p>　　void add(linklist *s1,linklist *s2)</p><p>　　其功能是按照題目要求實(shí)現(xiàn)兩個(gè)鏈表的合并，將s2鏈表插入到s1鏈表中。</p>&

7、lt;p><b>　　（6）主函數(shù)模塊</b></p><p>　　void main()，函數(shù)中調(diào)用了各個(gè)模塊的函數(shù)，從而實(shí)現(xiàn)了題目合并排序的要求</p><p><b>　　四、流程圖：</b></p><p>　　S1為null s1!=null</p>

8、<p><b>　　五、算法設(shè)計(jì)分析</b></p><p>　　這個(gè)兩個(gè)鏈表的交叉合并算法主要運(yùn)用到的是鏈表的基本操作，定義節(jié)點(diǎn)，將鏈表的創(chuàng)建、鏈表的插入、鏈表內(nèi)容升序排列，通過主函數(shù)調(diào)用。這樣就大大精簡(jiǎn)了主函數(shù)的操作。但主函數(shù)中很大篇幅用到了if、else語句，用以指定鏈表指定結(jié)點(diǎn)，這樣就使得本來很精簡(jiǎn)變得繁瑣，降低了程序的質(zhì)量。所以其有優(yōu)點(diǎn)和缺點(diǎn)，但需要不斷的改進(jìn)，不斷優(yōu)化該

9、程序。</p><p><b>　　六、數(shù)據(jù)結(jié)構(gòu)：</b></p><p>　?。?）數(shù)據(jù)類型DataType定義如下：</p><p>　　typedef int elemtype;</p><p>　?。?）帶頭結(jié)點(diǎn)鏈表抽象數(shù)據(jù)類型的結(jié)點(diǎn)結(jié)構(gòu)定義如下： </p><p>　　typedef s

10、truct node</p><p><b>　　{</b></p><p>　　elemtype data;</p><p>　　struct node *next;</p><p>　　}linklist;</p><p><b>　　七、源程序：</b></p&g

11、t;<p>　　#define null 0 </p><p>　　typedef int elemtype;</p><p>　　typedef struct node </p><p><b>　　{ </b></p><p>　　elemtype data;</p><p>

12、　　struct node *next;</p><p><b>　　}</b></p><p><b>　　lin; </b></p><p>　　void inia(lin *a) </p><p><b>　　{ </b></p><p>　　a-

13、>next=null;</p><p><b>　　} </b></p><p>　　void create(lin *a) </p><p>　　{ lin *p,*q=a; </p><p>　　elemtype e; </p><p>　　printf("please

14、input the data;\n"); </p><p>　　scanf("%d",&e); </p><p>　　while(e!=-1) </p><p><b>　　{ </b></p><p>　　p=(lin *)malloc(sizeof(lin)); </p

15、><p>　　p->data=e; </p><p>　　q->next=p; </p><p>　　q=q->next; </p><p>　　scanf("%d",&e); </p><p><b>　　} </b></p>

16、<p>　　q->next=null;</p><p><b>　　} </b></p><p>　　void display(lin *a)</p><p><b>　　{ </b></p><p>　　lin *p=a->next; </p><

17、p>　　if(a->next==null) </p><p>　　printf("the lin is empty!\n"); </p><p><b>　　else </b></p><p><b>　　{ </b></p><p>　　printf(&

18、quot;output the data:\n"); </p><p>　　while(p!=null) </p><p><b>　　{ </b></p><p>　　printf("%5d",p->data); </p><p>　　p=p->next;</p&g

19、t;<p><b>　　} </b></p><p><b>　　} </b></p><p>　　printf("\n");</p><p><b>　　} </b></p><p>　　void sort(lin *a)</p>

20、;<p><b>　　{ </b></p><p>　　lin *p,*q;</p><p>　　elemtype t;</p><p>　　p=s->next;</p><p>　　while(p!=null) </p><p><b>　　{ </b&g

21、t;</p><p>　　q=p->next;</p><p>　　while(q!=null) </p><p><b>　　{ </b></p><p>　　if(p->data>q->data) </p><p>　　{ t=p->data;

22、 </p><p>　　p->data=q->data; </p><p>　　q->data=t; </p><p><b>　　} </b></p><p>　　q=q->next; </p><p><b>　　} </b><

23、/p><p>　　p=p->next; </p><p><b>　　} </b></p><p><b>　　} </b></p><p>　　void add(lin *s1,lin *s2)</p><p><b>　　{ </b></

24、p><p>　　lin *p1=a1->next,*p2=a1,*q1=a2->next,*q2=a2;</p><p>　　if(s1==null) </p><p><b>　　a1=a2; </b></p><p>　　while(p1!=null&&q1!=null) </p&

25、gt;<p><b>　　{ </b></p><p>　　if(p1->data<q1->data) </p><p>　　{ p1=p1->next; </p><p>　　p2=p2->next </p><p><b>　　}</b>&l

26、t;/p><p><b>　　else </b></p><p>　　{ q2->next=q1->next;</p><p>　　q1->next=p2->next;</p><p>　　p2->next=q1;</p><p>　　p2=p2->next; &

27、lt;/p><p>　　q1=q2->next; </p><p><b>　　} </b></p><p><b>　　} </b></p><p>　　if(q1!=null) </p><p>　　p2->next=q1;</p><

28、p>　　} void main()</p><p><b>　　{ </b></p><p>　　lin *a1,*a2; </p><p>　　s1=(lin *)malloc(sizeof(lin)); </p><p>　　inia(a1); </p><p>　　create(a

29、1); </p><p>　　display(a1); </p><p><b>　　sort(a1);</b></p><p>　　display(a1); </p><p>　　a2=(lin *)malloc(sizeof(lin)); </p><p>　　inia(a2); &l

30、t;/p><p>　　create(a2); </p><p>　　display(a2);</p><p>　　sort(a2); </p><p>　　display(a2); </p><p>　　add(a1,a2); </p><p>　　display(a1)</p>

31、<p><b>　　}</b></p><p>　　八、實(shí)驗(yàn)運(yùn)行結(jié)果顯示：</p><p><b>　　實(shí)驗(yàn)收獲和體會(huì)：</b></p><p>　　這次的課程設(shè)計(jì)，加強(qiáng)了我們動(dòng)手、思考和解決問題的能力。鞏固和加深了對(duì)數(shù)據(jù)結(jié)構(gòu)的理解，提高綜合運(yùn)用本課程所學(xué)知識(shí)的能力。培養(yǎng)了我選用參考書，查閱手冊(cè)及文獻(xiàn)資料的能力

32、。從中我意識(shí)到程序的成功不僅僅是消除語法上的錯(cuò)誤，而且還要執(zhí)行成功。缺乏完整的思路，盡管語法正確，程序還是無法執(zhí)行。數(shù)據(jù)結(jié)構(gòu)的設(shè)計(jì)考驗(yàn)的不僅僅是我們對(duì)書本知識(shí)的理解，還考驗(yàn)了我們分析事物時(shí)思維的邏輯緊密性，加深并鞏固了我對(duì)數(shù)據(jù)結(jié)構(gòu)的認(rèn)識(shí)。平時(shí)看課本時(shí)，有些問題就不是很能理解，做完課程設(shè)計(jì)，那些問題就迎刃而解了。而且還可以記住很多東西。認(rèn)識(shí)來源于實(shí)踐，實(shí)踐是認(rèn)識(shí)的動(dòng)力和最終目的，實(shí)踐是檢驗(yàn)真理的唯一標(biāo)準(zhǔn)。所以這個(gè)期末測(cè)試之后的課程設(shè)計(jì)對(duì)我