單鏈表程序設(shè)計(jì)

叩施哲殖課程設(shè)計(jì)（論文）題目名稱單鏈表的基本操作課程名稱C語言程序設(shè)計(jì)學(xué)生姓名 陳瑤 學(xué)號(hào) 1041303005 系、專業(yè)信息工程系、通信工程指導(dǎo)教師 成婭輝 2011年06月29日1前言 2需求分析 2.1課程設(shè)計(jì)目的2.2課程設(shè)計(jì)任務(wù)2.3設(shè)計(jì)環(huán)境.......2.4開發(fā)語言 錯(cuò)誤！未定義書簽。錯(cuò)誤！未定義書簽。錯(cuò)誤！未定義書簽。錯(cuò)誤！未定義書簽。錯(cuò)誤！未定義書簽。錯(cuò)誤！未定義書簽。3.13.1模塊設(shè)計(jì) 3.3主要模塊的流程圖4具體代碼實(shí)現(xiàn) 5課程設(shè)計(jì)總結(jié) 5.1程序運(yùn)行結(jié)果.......5.2課程設(shè)計(jì)體會(huì).......參考文獻(xiàn) 致謝 3分析和設(shè)計(jì) .-4- -4-錯(cuò)誤！未定義書簽。錯(cuò)誤！未定義書簽。錯(cuò)誤！未定義書簽。錯(cuò)誤！未定義書簽。錯(cuò)誤！未定義書簽。錯(cuò)誤！未定義書簽。錯(cuò)誤！未定義書簽。1前言編寫一個(gè)C語言程序，實(shí)現(xiàn)單鏈表的基本操作。通過一個(gè)main函數(shù)，并運(yùn)用結(jié)構(gòu)體和指針，建立四個(gè)子函數(shù)，分別用來實(shí)現(xiàn)單鏈表的建立、輸出、插入、刪除操作。輸入一組數(shù)據(jù)以-1為結(jié)束標(biāo)志，然后運(yùn)行并在屏幕上顯示結(jié)果。2需求分析2.1課程設(shè)計(jì)目的學(xué)生在教師指導(dǎo)下運(yùn)用所學(xué)課程的知識(shí)來研究、解決一些具有一定綜合性問題的專業(yè)課題。通過課程設(shè)計(jì)，提高學(xué)生綜合運(yùn)用所學(xué)知識(shí)來解決實(shí)際問題、使用文獻(xiàn)資料、及進(jìn)行科學(xué)實(shí)驗(yàn)或技術(shù)設(shè)計(jì)的初步能力，為畢業(yè)設(shè)計(jì)打基礎(chǔ)。2.2課程設(shè)計(jì)任務(wù)與要求輸入一組正整數(shù)，以-1標(biāo)志結(jié)束，用函數(shù)實(shí)現(xiàn)：（1）將這些正整數(shù)作為鏈表結(jié)點(diǎn)的data域建立一個(gè)非遞減有序的單鏈表，并輸出該單鏈表；（2）往該鏈表中插入一個(gè)正整數(shù)，使其仍保持非遞減有序，輸出插入操作后的單鏈表；（3）刪除鏈表中第i個(gè)結(jié)點(diǎn)，輸出刪除操作后的單鏈表，i從鍵盤輸入。（1） 用C語言實(shí)現(xiàn)程序設(shè)計(jì)；（2） 利用結(jié)構(gòu)體、指針進(jìn)行相關(guān)信息處理；（3） 畫出主要模塊的流程圖；（4） 系統(tǒng)的各個(gè)功能模塊要求用函數(shù)的形式實(shí)現(xiàn)；（5） 界面友好（良好的人機(jī)互交），程序要有注釋。2.3設(shè)計(jì)環(huán)境（1） WINDOWS2000/XP系統(tǒng)（2） TurboC2.0編譯環(huán)境2.4開發(fā)工具C語言3分析和設(shè)計(jì)3.1模塊設(shè)計(jì)在程序的開頭部分定義了結(jié)構(gòu)體類型：typedefstructnode{intdata;structnode*next;}NODE;用來存放數(shù)據(jù)信息，從而定義鏈表結(jié)點(diǎn)類型。接著通過定義一個(gè)create_llist_sorted()函數(shù)建立單鏈表，定義output(NODE*h)”，“insert(NODE*h,intx)”，“delete(NODE*h,inti)”等一系列的函數(shù)，實(shí)現(xiàn)鏈表的輸出、插入、刪除等操作，通過mian()函數(shù)來調(diào)用各個(gè)子函數(shù)，最終得到結(jié)果。調(diào)用建立函數(shù)create_llist_sorted()調(diào)用輸出函數(shù)output(NODE*h)調(diào)用插入函數(shù)insert(NODE*h,intx)調(diào)用輸出函數(shù)output(NODE*h)調(diào)用刪除函數(shù)delete(NODE*h,inti)調(diào)用輸出函數(shù)output(NODE*h)圖3.1系統(tǒng)流程圖3.3主要模塊的流程圖圖3.2.1建立函數(shù)流程圖圖3.2.2輸出函數(shù)流程圖圖3.2.3插入函數(shù)流程圖圖3.2.4刪除函數(shù)流程圖4具體代碼實(shí)現(xiàn)源程序代碼：#include"stdio.h”#include"math.h”#include"string.h'#include"stdlib.htypedefstructnode{intdata;structnode*next;}NODE;/*鏈表結(jié)點(diǎn)類型定義*//********函數(shù)聲明********/NODE*create_llist_sorted();/*建立一個(gè)非遞減有序的帶頭結(jié)點(diǎn)的單鏈表，返回其頭指針*/voidoutput(NODE*h);/*輸出頭指針h所指單鏈表*/NODE*insert(NODE*h,intx);/*將元素x插入到單鏈表h中仍有序*/NODE*del(NODE*h,inti);/*刪除單鏈表h中第i個(gè)結(jié)點(diǎn)*//******主函數(shù)******/voidmain(){NODE*head;intx,i;head=create_llist_sorted();output(head);printf("\npleaseinputinserteddata:");scanf("%d",&x);insert(head,x);output(head);printf("\npleaseinputdeletedlocation:");scanf("%d”,&i);del(head,i);output(head);}/********子函數(shù)********/NODE*create_llist_sorted()/*建立一個(gè)非遞減有序的帶頭結(jié)點(diǎn)的單鏈表，返回其頭指針*/{intx;NODE*h,*p,*q,*s;/*p指向單鏈表中某一結(jié)點(diǎn)，q指向*p的前驅(qū)*/h=(NODE*)malloc(sizeof(NODE));h->next=NULL;scanf("%d",&x);while(x!=-1){s=(NODE*)malloc(sizeof(NODE));/*生成一個(gè)結(jié)點(diǎn)，用指針S指向*/s->data=x;s->next=NULL;for(q=h,p=h->next;p!=NULL&&s->data>p->data;p=p->next,q=q->next);/*不斷比較，找到插入位置*/q->next=s;s->next=p;scanf("%d”,&x);}returnh;}voidoutput(NODE*h)/*輸出頭指針h所指單鏈表*/{NODE*p;for(p=h;p!=NULL;p=p->next)printf("%8d",p->data);}NODE*insert(NODE*h,intx)/*將元素x插入到單鏈表h中仍有序*/{NODE*p,*q,*p0;q=h;p=h->next;scanf("%d",&x);p0=(NODE*)malloc(sizeof(NODE));p0->data=x;p0->next=NULL;for(;p0->data>p->data&&p!=NULL;p=p->next,q=q->next);p0->next=p;q->next=p0;returnh;}NODE*del(NODE*h,inti)/*刪除單鏈表h中第i個(gè)結(jié)點(diǎn)*/{NODE*q,*p;intn=0;q=h;p=h->next;scanf("%d",&i);while(n<i-1&&p!=NULL){q=q->next;p=p->next;n++;}if(n==i-1)p->next=p->next->next;returnh;}5課程設(shè)計(jì)總結(jié)5.1程序運(yùn)行結(jié)果5.2課程設(shè)計(jì)體會(huì)本次C語言課程設(shè)計(jì)我是按照任務(wù)書上的要求來完成的，雖然還存在比較多的瑕疵，但我是用我飽滿的熱情、認(rèn)真的態(tài)度去對(duì)待本次課程設(shè)計(jì)的。本次課程設(shè)計(jì)，我設(shè)計(jì)的是一實(shí)現(xiàn)單鏈表的基本操作的程序，本程序主要是要運(yùn)用結(jié)構(gòu)體及指針和函數(shù)來實(shí)現(xiàn)的。這次課程設(shè)計(jì)主要是要讓我們更好的結(jié)合和運(yùn)用所學(xué)知識(shí)完成。若完全靠自己掌握的知識(shí)來獨(dú)立完成，還是有一定的困難，在我的指導(dǎo)老師成婭輝老師的耐心指導(dǎo)下，我才能順利的完成我的課程設(shè)計(jì)。參考文獻(xiàn)[1]張福祥.C語言程序設(shè)計(jì)[M].遼寧大學(xué)出版社，2008.1⑵張福祥，王萌.C語言程序設(shè)計(jì)習(xí)題解答與實(shí)驗(yàn)實(shí)沈陽：遼寧大學(xué)出版社，2008.[3]牛莉，劉遠(yuǎn)軍等.計(jì)算機(jī)等級(jí)考試輔導(dǎo)教程[M].北京：中國鐵道出版社，2008.致謝這次C語言課程設(shè)計(jì)讓我收獲不少，雖然這次我這組的課程設(shè)計(jì)題目不是很難，但要做好也不簡單。在成婭輝老師的指導(dǎo)和組員的合作下，我得以順利地完成本次課程設(shè)計(jì)，并努力使設(shè)計(jì)更加完美。在此，我要感謝指導(dǎo)老師以及組員，感謝他們對(duì)我的幫助。與組員合作使我認(rèn)識(shí)到團(tuán)隊(duì)精神的重要性。再一次感謝所有幫助我完成這次課程設(shè)計(jì)的人。謝謝！本次C語言課程設(shè)計(jì)是在我的指導(dǎo)老師成老師的精心指導(dǎo)和大力支持下完成的。成老師嚴(yán)謹(jǐn)求實(shí)的治學(xué)態(tài)度，高度的敬業(yè)精神，兢兢業(yè)業(yè)，孜孜不倦的工作作風(fēng)和大膽創(chuàng)新的進(jìn)取精神對(duì)我產(chǎn)生重要影響。成老師淵博的知識(shí)，開闊的視野和敏銳的思維給了我深深的啟迪。在設(shè)計(jì)的過程中我發(fā)現(xiàn)了自己許多不足之處，成老師給我提出了許多寶貴的意見和建議，使我順利的完成了課程設(shè)計(jì)。同