數(shù)據(jù)結(jié)構(gòu)單鏈表課程設(shè)計(jì)設(shè)計(jì)報(bào)告

1、數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)報(bào)告1）需求分析此程序主要用來實(shí)現(xiàn)單鏈表的創(chuàng)建、插入、刪除、排序、并、交、差運(yùn)算及輸出等基本操作。程序需要根據(jù)使用者的需要來運(yùn)算得出符合要求的結(jié)果 在程序運(yùn)行的過程中根據(jù)提示進(jìn)行輸入，使用了scanf函數(shù)； 使用了printf函數(shù)進(jìn)行輸出； 程序輸出符合使用者的需要的結(jié)果； 程序能夠輸出任意運(yùn)算的正確結(jié)果。2）概要設(shè)計(jì)1. 定義所需的數(shù)據(jù)結(jié)構(gòu)data*nexttypedefstructLNodeintdata;數(shù)據(jù)域structLNode*next;指針域JLNode,*LinkList;2. 模塊劃分voidLinkListCreat(LinkList&L,intn)

2、;創(chuàng)建voidListlnsert(LinkListhead,inti,inte);插入voidListDelete(LinkListheadjnti,inte);刪除voidprintList(LinkList&head);輸出voidLinkListsort(LinkList&L);排序voidLinkListMerge(LinkList&La,LinkList&Lb丄inkList&Lc);/并voidLinkListJiao(LinkList&La,LinkList&Lb丄inkList&Lc);交voidLinkList

3、cha(LinkList&La,LinkList&Lb,LinkList&Lc);/差voidLinkListhebingjLinkList&La,LinkList&Lb,LinkList&Lc);差集的并voidmain();主函數(shù)，分別調(diào)用以上的子函數(shù)3功能設(shè)計(jì)首先利用元素逆序插入法建立鏈表，然后導(dǎo)出菜單，用switch調(diào)用各個(gè)子函數(shù)，實(shí)現(xiàn)鏈表的創(chuàng)建，插入，刪除，排序，交，并,差等運(yùn)算，其中排序用的是冒泡法。3) 詳細(xì)設(shè)計(jì)單鏈表的創(chuàng)建voidCreatList(Lnode*L)/*建立鏈表CreastList函數(shù)*/Lnode*p;intva

4、lue;L->next=NULL;while(1)/*當(dāng)輸入非0數(shù)值時(shí)*/scanf("%d"z&value);if(value=NULL)return;p=(Lnode*)malloc(sizeof(Lnode);/*建立P鏈表*/p->data=value;p->next=L->next;/*把后輸入的插到前面*/L->next=p;單鏈表的輸出voidprintListfLnode*head)printf(u輸出的結(jié)果如下：n“)；Lnode*p=head->next;/頭結(jié)點(diǎn)賦給P計(jì)(p=NULL)printf(MList

5、isempty!nH);return;while(p!=NULL)printf("%d",p->data);p=p->next;printfCV);單鏈表的插入voidListlnsert(LinkListheadjnti,inte)在單鏈表中第i個(gè)位置之前插入e元素LinkListp,s;intj=0;p=head;while(p&&jvi-l)找到要插入的位置p=p->next;+j；if(!p|j>")printffg插入的位置錯(cuò)誤!");s=(LNode*)malloc(sizeof(LNode);/給插入

6、的元素開辟空間s->data=e;改變指針指向s->next=p->next;p->next=s;單鏈表的刪除intListDelete_L(Lnode*L,inti)/*刪除函數(shù)*/Lnode*p=L->next;intj=0;Lnode*q;while(p->next&&j<i-l)p=p->next;+j;/*找出第i節(jié)點(diǎn)，并令p指向其前趨*/計(jì)(!p->next|j>i-l)return0;q=p->next;p->next=q->next;free(q);return1;單鏈表的差運(yùn)算Lno

7、dec=C=(Lnode*)malloc(sizeof(Lnode);a=A->next;while(a)p=B->next;while(p&&a->data!=p->data)p=p->next;if(!(p&&p->data=a->data)t=(Lnode*)malloc(sizeof(Lnode);t->data=a->data;c->next=t;C=t;a=a->next;c->next=NULL;printfCn進(jìn)行差運(yùn)算，結(jié)果為：n“)；printList(C);C=(Lno

8、de*)malloc(sizeof(Lnode);/*必須再分配一次地址空間以用來把原鏈表清空，否則每次運(yùn)行都會(huì)使鏈表元素增加*/break;單鏈表的交運(yùn)算Lnode*d;d=D=(Lnode*)malloc(sizeof(Lnode);a=A>next;while(a)p=B->next;while(p&&a->data!=p->data)p=p->next;if(p&&p->data=a->data)t=(Lnode*)malloc(sizeof(Lnode);t->data=a->data;d->

9、next=t;d=t;a=a->next;d->next=NULL;printfCn進(jìn)行差運(yùn)算，結(jié)果為：n“)；printList(D);D=(Lnode*)malloc(sizeof(Lnode);break;單鏈表的并運(yùn)算Lnode*e;a=A->next;p=B->next;e=E=A;用La的頭結(jié)點(diǎn)作為L(zhǎng)c的頭結(jié)點(diǎn)while(a&&p)if(a->data<=p->data)如果pa->data<=pb->data,將pa所指節(jié)點(diǎn)鏈接到pc所指節(jié)點(diǎn)之后e->next=a;e=a;a=a->next;

10、else/否則將pb所指節(jié)點(diǎn)鏈接到pc所指節(jié)點(diǎn)之后e->next=p;e=p；p=p->next;e->next=a?a:p;/插入剩余段free(B);/釋放LbprintList(E);E=(Lnode*)malloc(sizeof(Lnode);break;主函數(shù)main()intsign,signlzsigna,signb,signcjx,ca£b,cc;intchoice=l;Lnode*A,*B,*C,*D,*E,*L,*p,*q,*n,*m;A=(Lnode*)malloc(sizeof(Lnode);/*JF辟地址空間*/B=(Lnode*)mall

11、oc(sizeof(Lnode);C=(Lnode*)malloc(sizeof(Lnode);D=(Lnode*)malloc(sizeof(Lnode);E=(Lnode*)malloc(sizeof(Lnode);printff't數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)-單鏈表的基本操作nn");while(choice)printf("t請(qǐng)選擇您想進(jìn)行的操作:n1:對(duì)A鏈表操作n2:對(duì)B鏈表操作n3:兩鏈表運(yùn)算n4:退出程序nn您的選擇是：“)；scanf("%d"z&signl);/*輸入選項(xiàng)*/ifgnl=l)/*如果選擇1則輸出下列選項(xiàng)界面*/L

12、=A;/*選擇1對(duì)鏈表A進(jìn)行操作*/ca=l;while(ca)printf(Ht請(qǐng)選擇對(duì)A鏈表進(jìn)行的操作:n1:建立鏈表n2:對(duì)鏈表排序n3:在鏈表中插入元素n4:在鏈表中刪除元素n5:返回上一級(jí)菜單n您的選擇是：“)；scanf(”d”,&signa);/*輸入對(duì)鏈表A的操作選項(xiàng)*/switch(signa)case1:printf("n請(qǐng)輸入鏈表元素(輸入去0結(jié)束)n“)；CreatList(A);/*調(diào)用CreatList函數(shù)*/PrintList(A);/*調(diào)用PrintList函數(shù)*/break;case2:printff1對(duì)A鏈表進(jìn)行排序，結(jié)果為：n"

13、);paixu(A);/*調(diào)用排序函數(shù)*/PrintList(A);/*調(diào)用PrintList函數(shù)*/break;case3:printfC1請(qǐng)輸入想要插入的位置及插入的數(shù)值(以逗號(hào)分隔):”);scanf("%d,%cT,&i,&x);if(Listlnsert_L(LJ,x)=l)printf(“修改成功!目前A鏈表為:n“);PrintList(L);elseprintfC警告!您輸入的插入位置超過鏈表長(zhǎng)度。n")；break;case4:printff1請(qǐng)輸入想要?jiǎng)h除的元素位置:n);scanf(“cT,&i);if(ListDelete_L

14、(L,i)=l)printfC刪除元素成功!目前A鏈表為：n“);PrintList(L);elseprintfC告!您輸入的刪除位置超過鏈表長(zhǎng)度。n”)；break;case5:ca=O;break;default:printf(“警告!只能選擇1-5。n")；break;elseif(signl=2)L=B;cb=l;while(cb)printf(Nt請(qǐng)選擇對(duì)B鏈表進(jìn)行的操作:n1:建立鏈表n2:對(duì)鏈表排序n3:在鏈表中插入元素n4:在鏈表中刪除元素n5:返回上一級(jí)菜單n您的選擇是：“)；scanf("%d",&signb);switch(signb

15、)case1:printf("n請(qǐng)輸入鏈表元素(輸入0結(jié)束)n");CreatList(B);PrintList(B);break;case2:printff'對(duì)B鏈表進(jìn)行排序，結(jié)果為：n")；paixu(B);PrintList(B);break;case3:printf("請(qǐng)輸入想要插入的位置及插入的數(shù)值(以逗號(hào)分隔)：”)；scanf("%d,%d",&i,&x);if(Listlnsert_L(L,i,x)=l)printf(“修改成珈目前B鏈表為：n");PrintList(L);elsep

16、rintfC*警告!您輸入的插入位置超過鏈表長(zhǎng)度。n”)；break;case4:printff1請(qǐng)輸入想要?jiǎng)h除的元素位置:");scanf("%d,/&i);if(ListDelete_L(L,i)=l)printff刪除元素成珈目前B鏈表為：n");PrintList(L);elseprintff1警告!您輸入的刪除位置超過鏈表長(zhǎng)度。n”)；break;case5:cb=O;break;default:printf(“警告!只能選擇1-5。n")；break;elseif(signl=3)cc=l;while(cc)printffV請(qǐng)選擇操作

17、的名稱:n1:顯示當(dāng)前的A、B鏈表n2:進(jìn)行差運(yùn)算n3:進(jìn)行交運(yùn)算n4:進(jìn)行并運(yùn)算n5:返回上一級(jí)菜單n您的選擇是：")；scanf("%d",&signc);switch(signc)case1:printff'n當(dāng)前A“);PrintList(A);printff'n當(dāng)前B“)；PrintList(B);break;case2:Lnodec=C=(Lnode*)malloc(sizeof(Lnode);a=A->next;while(a)p=B->next;while(p&&a->data!=p->

18、;data)p=p>next;if(!(p&&p->data=a->data)t=(Lnode*)malloc(sizeof(Lnode);t->data=a->data;c->next=t;C=t;a=a->next;c->next=NULL;printfCn進(jìn)行差運(yùn)算，結(jié)果為：n")；printList(C);C=(Lnode*)malloc(sizeof(Lnode);/*必須再分配一次地址空間以用來把原鏈表清空，否則每次運(yùn)行都會(huì)使鏈表元素增加*/break;case3:Lnode*d;d=D=(Lnode*)ma

19、lloc(sizeof(Lnode);a=A>next;while(a)p=B->next;while(p&&a->data1=p->data)p=p>next;if(p&&p->data=a->data)t=(Lnode*)malloc(sizeof(Lnode);t->data=a->data;d->next=t;d=t;a=a->next;d->next=NULL;printf("n進(jìn)行差運(yùn)算，結(jié)果為：n")；printList(D);D=(Lnode*)mallo

20、c(sizeof(Lnode);break;case4:Lnode*e;a=A->next;p=B->next;e=E=A;用La的頭結(jié)點(diǎn)作為L(zhǎng)c的頭結(jié)點(diǎn)while(a&&p)if(a->data<=p->data)如果pa->data<=pb->data,將pa所指節(jié)點(diǎn)鏈接到pc所指節(jié)點(diǎn)之后e->next=a;e=a;a=a>next;else/否則將pb所指節(jié)點(diǎn)鏈接到pc所指節(jié)點(diǎn)之后e->next=p;e=p；p=p->next;e->next=a?a:p;/插入剩余段free(B);/釋放Lbp

21、rintList(E);E=(Lnode*)malloc(sizeof(Lnode);break;case5:cc=O;break;default:printf(“警告!只能選擇1-5。n");break;elseif(signl=4)printfC'W謝使用，請(qǐng)按任意鍵退出!n“);break;elseprintf(”提示:僅能在1-4之間選擇!n“);break;return0;294.流程圖圖1-1單鏈表基本操作功能模塊流程圖4）調(diào)試分析前邊程序沒什么問題，但到了最后發(fā)現(xiàn)運(yùn)算程序的時(shí)候程序結(jié)果雖然正確，但是程序會(huì)出現(xiàn)崩潰現(xiàn)象，經(jīng)過分析應(yīng)該是指針存在指向重復(fù)的問題，后來發(fā)

22、現(xiàn)如果單純?nèi)フ覇栴}的所在會(huì)很麻煩，也不一定能找出來具體的地方，因?yàn)槌绦虮旧硎菦]有問題的，所以我遍采用重新開辟空間，講之前的A和B鏈表賦給新的空間來避免指針重復(fù)的問題5）測(cè)試結(jié)果下面為部分運(yùn)算截圖單鏈表的創(chuàng)建'C:UsersAdministratorDesktopDebug(計(jì)11117)(1).exe"請(qǐng)選擇您想進(jìn)行的操作:1=01作2：才B庭鼬作3嘀鏈表運(yùn)算4堪出涯序Buffis-擇鏈表表乍扌選立鏈10選您:1列:s:6:f謝i234:5你心素素元元單入陳菜i-th1-是請(qǐng)輸入鏈表元素輸入去0結(jié)朿1230鏈表為:3»2»1»口回亠單鏈表的插入3

23、»2»1»,撞逖前磁進(jìn)彳亍的撕E：2刑表I辰一3：4：I'C:User5Adn1ini5tratorDe5ktopDebug(if11117)(1).exe"?®A7nf一hdte素5邀上一級(jí)菜單ttat：3駆襲封宙插人的數(shù)值(叭逗號(hào)分闿：L2槌款h3»2»2»1»(.IiItatt«tB1tIt單鏈表的刪除回.單鏈表的排序iT:U5er5Adniini$tratorDe5HopDebug(廿11117)(1).exeR2用處:一-nzmN-eaescc1>>耕建siMWU上

24、缶生E2>i/3.二*-AILJ"sR-單鏈表的差運(yùn)算r'C:UsersAdmini5tratorDesktopDebug(i+11117)(1)"名R操B單4擇As莢2咖說一-SWW具級(jí)律墮刖運(yùn)運(yùn)運(yùn)一曰疋蘇肖董X開上fr4刖濕:i:s:>:i詢?nèi)?:3:4:5:你心單鏈表的交運(yùn)算X:UsersAdministratorDesktopDebug(計(jì)11117)(1).exe"稱>>名>2的表>>操B單4擇AsX3粉選的iw級(jí)W當(dāng)差釜上擇辭示憑亡仃回選呵:s謚我聲曲1:2:3:4:5:仃心測(cè)試程序，進(jìn)行全面的數(shù)據(jù)輸入

25、，頻繁的運(yùn)行各種運(yùn)算，人工檢驗(yàn)運(yùn)算的準(zhǔn)確度。6）用戶使用說明由于我們考慮到用戶知識(shí)層次的不同，我們做了很貼心的服務(wù)，用戶只需要按照提示一步步操作即可。7）課設(shè)總結(jié)通過這周的課程設(shè)計(jì)，我們對(duì)數(shù)據(jù)結(jié)構(gòu)中單鏈表的應(yīng)用有了更深刻的理解，并且使我們深刻認(rèn)識(shí)到時(shí)間的重要性，只有理論與實(shí)踐相結(jié)合才能達(dá)到很好的學(xué)習(xí)效果，特別是程序語言的學(xué)習(xí),只有將知識(shí)運(yùn)用到實(shí)踐中，能力才能的發(fā)哦提高。在我進(jìn)行課程設(shè)計(jì)時(shí)，雖然大體上算法是正確的，但是常常會(huì)出現(xiàn)一些小的問題，是我們不得不花大量的時(shí)間來查找和修改錯(cuò)誤?；旧鲜腔竟Φ膯栴}，一般都是格式上的錯(cuò)誤。通過這次課程設(shè)計(jì)，讓我們充分認(rèn)識(shí)到在編寫代碼的時(shí)候，程序書寫規(guī)范的重要

26、性。并且在做課程設(shè)計(jì)中也讓我們充分認(rèn)識(shí)到數(shù)據(jù)結(jié)構(gòu)在編寫程序方面的重要地位，因此我們希望在以后的學(xué)習(xí)過程中，能夠多多的學(xué)習(xí)這方面的知識(shí)來彌補(bǔ)不足的地方。8）附錄（源代碼）#inelude<malloc.h>#include<stdlib.h>#inelude<stdio.h>typedefstructLnodeintdata;structLnode*next;*Linklist,Lnode;voidCreatList(Lnode*L)/*建立鏈表CreastList函數(shù)*/Lnode*p;intvalue;L->next=NULL;while(1)/*當(dāng)

27、輸入非0數(shù)值時(shí)*/scanf(“d“,&value);if(value=NULL)return;p=(Lnode*)malloc(sizeof(Lnode);/*建立P鏈表*/p>data=value;p->next=L->next;/*把后輸入的插到前面*/L>next=p;單鏈表的輸出voidprintList(Lnode*head)printf(“輸出的結(jié)果如下:n");Lnode*p=head->next;頭結(jié)點(diǎn)賦給Pif(p=NULL)printf(HListisempty!nH);return;while(p!=NULL)printf

28、("%d",p->data);p=p>next;printfCAn");voidpaixu(Lnode*L)/*排序函數(shù)*/Linklistr;q,small;inttemp;for(r=L->next;r->next!=NULL;r=r->next)small=r;for(q=r->next;q;q=q->next)/*找到鏈表中最小元素*/if(q->data<small->data)small=q;if(small!=r)temp=r->data;r->data=small->da

29、ta;/*把最小的數(shù)值換到P指針?biāo)傅奈恢脭?shù)值上(原P指針的next指向不變)*/small->data=temp;/*把原先p指針?biāo)肝恢玫臄?shù)值填入被置換出的最小元素位置*/voidPrintList(Lnode*L)/*打印鏈表PrintList函數(shù)*/Lnode*p=L->next;/*帶頭節(jié)點(diǎn)，把指針置于第一個(gè)數(shù)*/if(p=O)printf(n鏈表為空”);elseprintf(”鏈表為:")；while(p)printf("%d»",p->data);p=pext;printfCXn");inter(Lnode*L

30、,inti)Lnode*k=L->next;while(k)if(k->data=i)return1;k=k->next;return0;intListlnsert_L(Lnode*L,inti,inte)/*插入函數(shù)*/Lnode*p=L->next;Lnode*s;intj=O;while(p&&j<i-l)p=p-ext;+j;if(!p|j>i-l)return0;s=(Lnode*)malloc(sizeof(Lnode);s->data=e;s>next=p->next;p>next=s;return1;i

31、ntListDelete_L(Lnode*L,inti)/*刪除函數(shù)*/Lnode*p=L->next;intj=O;Lnode*q;while(p->next&&j<i-l)p=p->next;+j;/*找岀第i節(jié)點(diǎn),并令p指向其前趨*/訐(!p->next|j>i-l)return0;q=p->next;p>next=q->next;free(q);return1;main()intsignsignl,signasignbsignc幾xgcbcc;intchoice=l;Lnode*A,*B,*C,*D,*E,*L,*p

32、,*q,*A=(Lnode*)malloc(sizeof(Lnode);/*JF辟地址空間*/B=(Lnode*)malloc(sizeof(Lnode);C=(Lnode*)malloc(sizeof(Lnode);D=(Lnode*)malloc(sizeof(Lnode);E=(Lnode*)malloc(sizeof(Lnode);printf（Ht數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)“單鏈表的基本操作nnH）;while(choice)printf（nt請(qǐng)選擇您想進(jìn)行的操作:n1:對(duì)A鏈表操作n2:對(duì)B鏈表操作n3:兩鏈表運(yùn)算n4:退岀程序nn您的選擇是：”）；scanf（吆d'：&si

33、gnl）;嚴(yán)輸入選項(xiàng)*/if（signl=l）/*如果選擇1則輸出下列選項(xiàng)界面*/L=A;/*選擇1對(duì)鏈表A進(jìn)行操作*/ca=l;while(ca)printf("t請(qǐng)選擇對(duì)A鏈表進(jìn)行的操作:n1:建立鏈表n2:對(duì)鏈表排序n3:在鏈表中插入元素n4:在鏈表中刪除元素n5:返回上一級(jí)菜單n您的選擇是：“)；scanffd&signa);嚴(yán)輸入對(duì)鏈表A的操作選項(xiàng)*/switch(signa)case1:printf("n請(qǐng)輸入鏈表元素(輸入去0結(jié)束)n“);CreatList(A);/*調(diào)用CreatList函數(shù)*/PrintList(A);/*調(diào)用PrintList函

34、數(shù)*/break;case2:printf("對(duì)A鏈表進(jìn)行排序，結(jié)果為：n")；paixu(A);/*調(diào)用排序函數(shù)*/PrintList(A);/*調(diào)用PrintList函數(shù)*/break;case3:printf("請(qǐng)輸入想要插入的位置及插入的數(shù)值(以逗號(hào)分隔)：“)；scanf("%d,%d",&i,&x);if(Listlnsert_L(L,i,x)=l)printf(”修改成功!目前A鏈表為：n")；PrintList(L);elseprintfC1警告!您輸入的插入位置超過鏈表長(zhǎng)度。nH);break;cas

35、e4:printf（"請(qǐng)輸入想要?jiǎng)h除的元素位置:scanf(“d“,&i);if(ListDelete_L(L,i)=l)(printfC刪矗元素成功!目前A鏈表為：nH）；PrintList(L);elsePrintf(“警告!您輸入的刪除位置超過鏈表長(zhǎng)度。n")；break;case5:ca=O;break;default:printf(“警告!只能選擇15。n");break;elseif(signl=2)L=B;cb=l;while(cb)printf("t請(qǐng)選擇對(duì)B鏈表進(jìn)行的操作:n1:建立鏈表n2:對(duì)鏈表排序n3:在鏈表中插入元素n4

36、:在鏈表中刪除元素n5:返回上一級(jí)菜單n您的選擇是：“）；束)n“)；scanf(“d：&signb);switch(signb)case1:printf("n請(qǐng)輸入鏈表元素(輸入0結(jié)CreatList(B);PrintList(B);break;case2:printf("對(duì)B鏈表進(jìn)行排序，結(jié)果為：n")；paixu(B);PrintList(B);break;case3:printf("請(qǐng)輸入想要插入的位置及插入的數(shù)值(以逗號(hào)分隔)：“)；scanf(“d,%d“,&i,&x);if(Listlnsert_L(L,i,x)=l

37、)printf(“修改成功!目前B鏈表為：n")；PrintList(L);elseprintf("警告!您輸入的插入位置超過鏈表長(zhǎng)度。nH);break;case4:printfC請(qǐng)輸入想要?jiǎng)h除的元素位置:")；scanf("%d"z&i);if(ListDelete_L(LJ)=l)printfC刪矗元素成功!目前B鏈表為：n")；PrintList(L);elseprintf("警告!您輸入的刪除位置超過鏈表長(zhǎng)度。nH);break;case5:cb=O;break;default:printf(”警告!只能選擇15。nH);break;elseif(signl=3)cc=l;while(cc)printf("t請(qǐng)選擇操作的名稱:n顯示當(dāng)前的A、B鏈表n2:進(jìn)行差運(yùn)算n3:進(jìn)行交運(yùn)算n4:進(jìn)行并運(yùn)算n5:返回上一級(jí)菜單n您的選擇是：“)；scanf(”d”,&signc);switch(signc)case1:print