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