【正文】 五、新得體會(huì)本學(xué)期我們學(xué)習(xí)了數(shù)據(jù)結(jié)構(gòu)課程，通過(guò)基本的訓(xùn)練和基礎(chǔ)知識(shí)的鞏固，在對(duì)數(shù)據(jù)結(jié)構(gòu)算法進(jìn)行初步了解的同時(shí)也提高了語(yǔ)言設(shè)計(jì)能力，本次短學(xué)期在經(jīng)過(guò)一個(gè)學(xué)期數(shù)據(jù)結(jié)構(gòu)學(xué)習(xí)后，我們總結(jié)歸納了重點(diǎn)知識(shí)，并通過(guò)重點(diǎn)知識(shí)的運(yùn)用設(shè)計(jì)了一個(gè)多功能菜單，以實(shí)現(xiàn)多方面的需求。goos’filename:d:\pll\fu有兩種刪除方式按號(hào)和名刪除，如輸錯(cuò)則有信息提示。 調(diào)用save( )時(shí) goos’filename:d:\pll\fu輸出結(jié)果： 貨品保存在用戶指定路徑的 *.dat文件中以免丟失。（4）保存模塊：將最終想要保留的數(shù)據(jù)信息保存于文件中。當(dāng)輸入的ptr1num不為0時(shí)，令head＝ptr1；ptr2=ptr1，即把ptr1的值賦給head,使ptr2,ptr1,head都指向這一新開(kāi)辟的結(jié)點(diǎn)，此結(jié)點(diǎn)就成為鏈表中的第一個(gè)結(jié)點(diǎn)。動(dòng)態(tài)存儲(chǔ)分配與釋放：① 申請(qǐng)存儲(chǔ)空間函數(shù)malloc( )函數(shù)首部原型為void * malloc(unsigned int size)② 釋放存儲(chǔ)空間函數(shù)free( )函數(shù)首部原型為void free(void*p)動(dòng)態(tài)數(shù)據(jù)結(jié)構(gòu)——雙向鏈表head 2030 2036 2025 20422030 head 2030 2036 2025D NULL C 2042B 2025A2036開(kāi) 始（1）插入模塊調(diào)入載入模塊Head=NULL“yes”or “no” Head=ptr1ptr3=ptr2next。查找模塊實(shí)現(xiàn)功能：在已經(jīng)存儲(chǔ)的文件中查找指定的貨品信息。該課程的目的就是介紹一些最常用的數(shù)據(jù)結(jié)構(gòu)，闡明數(shù)據(jù)結(jié)構(gòu)內(nèi)在的邏輯關(guān)系，討論它們?cè)谟?jì)算機(jī)中的存儲(chǔ)表示，并結(jié)合各種典型應(yīng)用說(shuō)明它們?cè)谶M(jìn)行各種運(yùn)算時(shí)的動(dòng)態(tài)性質(zhì)及實(shí)際的執(zhí)行算法。通過(guò)程序的編譯掌握對(duì)程序的調(diào)試方法及思想，并且讓學(xué)生學(xué)會(huì)使用一些編程技巧。對(duì)于查找、刪除等功能要求能按貨品名、貨品號(hào)分別進(jìn)行。它不僅是計(jì)算機(jī)學(xué)科的核心課程，而且已成為其它理工專業(yè)的熱門(mén)選修課。庫(kù)存貨品信息管理系統(tǒng)的模塊連接結(jié)構(gòu)如下圖：倉(cāng)庫(kù)貨品信息管理系統(tǒng) 載入模塊刪除模塊保存模塊 查找模塊插入模塊 輸出模塊輸入模塊對(duì)本系統(tǒng)的功能進(jìn)行分析后可作如下的模塊化設(shè)計(jì)：輸入模塊實(shí)現(xiàn)功能：按順序?qū)⒇浳锞幪?hào)、貨物名稱、貨物數(shù)量依次輸入，并建立鏈表將其連接。保存模塊實(shí)現(xiàn)功能：進(jìn)行上述操作后，都要進(jìn)行保存操作，鏈表中的信息以文件形式被長(zhǎng)期。建立鏈表的具體操作就是逐一輸入各結(jié)點(diǎn)數(shù)據(jù)，并建立其前后相鏈的關(guān)系。再開(kāi)辟一個(gè)新結(jié)點(diǎn)，并使ptr1指向它，輸入該結(jié)點(diǎn)的數(shù)據(jù)，如果輸入ptr1num為0,則是輸入結(jié)束標(biāo)志，此結(jié)點(diǎn)不被鏈接到鏈表中，就將NULL賦給ptr2next。四、調(diào)試分析和測(cè)試結(jié)果各模塊功能測(cè)試：COM *input( )輸入模塊功能測(cè)試用戶逐一輸入的數(shù)據(jù)不斷添加就形成了一個(gè)列表。輸入條件：調(diào)用載入模塊。輸入條件：調(diào)用載入模塊。是為了了解計(jì)算機(jī)，還是為了自己的發(fā)展或者是因?yàn)閭€(gè)人愛(ài)好。通過(guò)本次課程設(shè)計(jì)，我們體會(huì)到編程能力的高低主要是由以下幾點(diǎn)決定：①編程的習(xí)慣；②數(shù)學(xué)應(yīng)用能力，其中包括邏輯思維，分析問(wèn)題的能力；③對(duì)數(shù)據(jù)結(jié)構(gòu)的認(rèn)識(shí)能力；④經(jīng)驗(yàn)的多少，包括各種語(yǔ)言的掌握能力。 /*輸入貨品信息*/COM *insert( )。COM *ptr1=NULL,*ptr2=NULL。 getch( )。 if(ptr1num==0) {printf(Please press any key to back to last Menu:)。 flushall( )。 while(ptr1num!=NULL) { if(n==1) head=ptr1。%s:\n,n,string1)。scanf(%s,amp。 if(CHECK_COUNT) printf(Please input the right goodscount!\n)。}/*插入模塊*/COM * insert( ) {COM * ptr3。fliename:)。 } do {printf(Please input goods39。 } printf(Please input goods39。(ptr3count))。 }ptr2next=ptr3。 printf(Inserting success!\n)。 char judge[10]。 clrscr( )。 gotoxy(1,10)。 printf(Please input goodsnumber:)。name)。 } else /*判斷是否是目標(biāo)結(jié)點(diǎn)*/ { while(ptr1!=NULLamp。 ptr1nextprior=ptr1prior。 clrscr( )。 return(head)。fliename:)。 printf( * depend on goodsname\n)。sel_num)。sel!=2)。 printf(goodsnumber goodsname goodscount\n\n)。 printf(Please press any key to back to last Menu:)。 if(head==NULL) return。 printf(Press any key to change page:)。 printf(Please press any key to back to last Menu:)。 getch( )。 gotoxy(10,24)。 getch( )。 } if(ptr1next==NULL) head=ptr1。 } if(fread(ptr1,sizeof(COM),1,fp)!=1) {printf(Fail to print message from FILE!\nPlease press any key to back to Menu\n)。char menu[ ]={ ******************MENU******************** \n\n\n * \n * \n * \n * \n * \n * \n * \n}。gotoxy(10,22)。scanf(%d,amp。 case 4:head=delet( )。}七、附錄 所用到的參考文獻(xiàn)： 1. 數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì) 機(jī)械工業(yè)出版社 蘇仕華等 編著 2. 數(shù)絕結(jié)構(gòu)（c語(yǔ)言版） 清華大學(xué)出版社 嚴(yán)蔚敏 吳偉民 編者 25