【正文】 .dat文件中以免丟失。通過模塊save( )將內(nèi)存中的已輸入的數(shù)據(jù)存入到指定路徑的某*.dat文件中去.特別指出： * 為用戶自己規(guī)定的貨品名。前面已經(jīng)表明本系統(tǒng)的數(shù)據(jù)結(jié)構(gòu)選取動態(tài)數(shù)據(jù)結(jié)構(gòu)——雙向鏈表，因此此列表在內(nèi)存中是以鏈表的形式存儲的。首先找到鏈表頭結(jié)點的地址，也就是head的值，然后設(shè)一個指針變量ptr1，先指向第一個結(jié)點，輸出ptr1所指的結(jié)點，然后使ptr1后移一個結(jié)點，再輸入直至鏈表的尾結(jié)點結(jié)束。（4）保存模塊：將最終想要保留的數(shù)據(jù)信息保存于文件中。（3）刪除模塊：要完成的是鏈表的刪除操作，只需修改鏈表中要刪除結(jié)點的前一個結(jié)點的鏈指針。建立鏈表過程至此結(jié)束，ptr1最后所指結(jié)點并未鏈入鏈表中。再開辟一個新結(jié)點并使ptr1指向它，讀入該結(jié)點的數(shù)據(jù)，同樣將ptr1的值賦給ptr2next，也就是使第三個結(jié)點鏈接到第二個結(jié)點之后，并接著將ptr1的值賦給ptr2，使ptr2指向結(jié)點3。當輸入的ptr1num不為0時，令head＝ptr1；ptr2=ptr1，即把ptr1的值賦給head,使ptr2,ptr1,head都指向這一新開辟的結(jié)點，此結(jié)點就成為鏈表中的第一個結(jié)點。先使head的值為NULL，這是鏈表為空的情況。首先設(shè)三個指針變量：head,ptr1,ptr2。ptr1next=ptr1ptr2=ptr1priorptr1!=NULL申請一個結(jié)點空間，使ptr3指向它給ptr3指向結(jié)點輸入預(yù)插入貨品的信息Y N Y返回NULL N Y返回head結(jié)束開始（4）保存模塊輸入預(yù)保存文件的文件名創(chuàng)建文件成功 N YHead=ptr1Ptr1!=NULL N Y將ptr1指向結(jié)點的數(shù)據(jù)寫入文件Ptr1next=ptr1結(jié)束開始（5）輸出模塊調(diào)用載入模塊Head= =NULL Y NHead=ptr1輸出ptr1指向結(jié)點的貨品信息結(jié)束對以上各模塊的文字解釋說明：（1）輸入模塊：其實就是一個建立鏈表的操作模塊。動態(tài)存儲分配與釋放：① 申請存儲空間函數(shù)malloc( )函數(shù)首部原型為void * malloc(unsigned int size)② 釋放存儲空間函數(shù)free( )函數(shù)首部原型為void free(void*p)動態(tài)數(shù)據(jù)結(jié)構(gòu)——雙向鏈表head 2030 2036 2025 20422030 head 2030 2036 2025D NULL C 2042B 2025A2036開 始（1）插入模塊調(diào)入載入模塊Head=NULL“yes”or “no” Head=ptr1ptr3=ptr2next。主序模塊實現(xiàn)功能：完成系統(tǒng)的界面處理，包括開始界面和主菜單界面。保存。輸出模塊實現(xiàn)功能：在輸入特定的文件名之后，輸出該文件中所包含的全部貨品信息。查找模塊實現(xiàn)功能：在已經(jīng)存儲的文件中查找指定的貨品信息。刪除模塊實現(xiàn)功能：在已經(jīng)存儲的文件中刪除指定的貨品信息，并釋放內(nèi)存空間。當輸入的貨品編號為0時，輸入結(jié)束。本程序經(jīng)過分析可劃分出6個子任務(wù)：輸入、輸出、插入、刪除、查找和保存。該課程的目的就是介紹一些最常用的數(shù)據(jù)結(jié)構(gòu)，闡明數(shù)據(jù)結(jié)構(gòu)內(nèi)在的邏輯關(guān)系，討論它們在計算機中的存儲表示，并結(jié)合各種典型應(yīng)用說明它們在進行各種運算時的動態(tài)性質(zhì)及實際的執(zhí)行算法。數(shù)據(jù)結(jié)構(gòu)的研究不僅涉及到計算機硬件的研究范圍，而且和計算機軟件的研究有著密切的關(guān)系。它又是操作系統(tǒng)、編譯原理、數(shù)據(jù)庫原理、算法分析、人工智能、圖象處理等專業(yè)課程的前導(dǎo)課。算法與數(shù)據(jù)結(jié)構(gòu)這門課是計算機科學(xué)中一門綜合性的專業(yè)基礎(chǔ)課。通過程序的編譯掌握對程序的調(diào)試方法及思想，并且讓學(xué)生學(xué)會使用一些編程技巧。 通過課程設(shè)計題目的練習(xí)，強化對所學(xué)知識的掌握及對問題分析和任務(wù)定義的理解，對每到題目作出了相應(yīng)的邏輯分析和數(shù)據(jù)結(jié)構(gòu)的選擇，通過對任務(wù)的分析，為操作對象定義相應(yīng)的數(shù)據(jù)結(jié)構(gòu)，以過程化程序設(shè)計的思想方法為原則劃分各個模塊，定義數(shù)據(jù)的抽象數(shù)據(jù)類型。每個貨品的相關(guān)信息包括：貨品號、貨品名、貨品庫存量、進貨日期、貨品生產(chǎn)廠家及供應(yīng)商等。************************課程設(shè)計報告************************浙江理工大學(xué)計算機學(xué)院2010年第二學(xué)期C語言數(shù)據(jù)結(jié)構(gòu) 課程設(shè)計題 目： 庫存管理系統(tǒng)的設(shè)計與實現(xiàn) 專業(yè)班級： 姓 名： 學(xué) 號： 指導(dǎo)教師： 成 績： 目 錄一、程序設(shè)計目標 3 3 3 5 5 5三、詳細設(shè)計 7 7 8四、調(diào)試分析和測試結(jié)果 11五、新得體會 13六、C源程序清單 14七、附錄 24題目：庫存管理系統(tǒng)一、程序設(shè)計目標一個庫存貨品信息管理系統(tǒng)軟件，要求能實現(xiàn)庫存貨品信息的輸入、插入、刪除、查找等功能，并能建立和更新的庫存信息保存于文件供輸出或打印。對于查找、刪除等功能要求能按貨品名、貨品號分別進行。實際上要完成的是一個簡單數(shù)據(jù)庫管理信息系統(tǒng)的設(shè)計，同時要掌握數(shù)據(jù)結(jié)構(gòu)方面的知識。分模塊對題目進行設(shè)計，強化學(xué)生對C語言的掌握和對數(shù)據(jù)結(jié)構(gòu)的選擇及掌握。促使學(xué)生養(yǎng)成良好的編程習(xí)慣， 以及讓學(xué)生對書本上的知識進行了實踐。它不僅是計算機學(xué)科的核心課程，而且已成為其它理工專業(yè)的熱門選修課。具有承上啟下的作用。計算機科學(xué)各領(lǐng)域及有關(guān)的應(yīng)用軟件都要用到數(shù)據(jù)結(jié)構(gòu)。二、概要設(shè)計庫存貨品信息管理系統(tǒng)要求實現(xiàn)許多功能，可遵循結(jié)構(gòu)化程序設(shè)計思想來進行本系統(tǒng)的設(shè)計——自頂向下，逐步細化，也就是將軟件設(shè)計任務(wù)劃分成許多容易解決的小的子任務(wù)，即分解出許多子功能模塊進行設(shè)計。庫存貨品信息管理系統(tǒng)的模塊連接結(jié)構(gòu)如下圖：倉庫貨品信息管理系統(tǒng) 載入模塊刪除模塊保存模塊 查找模塊插入模塊 輸出模塊輸入模塊對本系統(tǒng)的功能進行分析后可作如下的模塊化設(shè)計：輸入模塊實現(xiàn)功能：按順序?qū)⒇浳锞幪?、貨物名稱、貨物數(shù)量依次輸入，并建立鏈表將其連接。插入模塊實現(xiàn)功能：向已經(jīng)存盤的文件中再輸入貨品的信息，包括貨品編號、貨品名稱、貨品數(shù)量等等。刪除可以按照貨品編號和貨品名稱兩中方法進行。可以按照查找貨品編號和貨品名稱兩種方法進行。保存模塊實現(xiàn)功能：進行上述操作后，都要進行保存操作，鏈表中的信息以文件形式被長期。載入模塊實現(xiàn)功能：將磁盤上的數(shù)據(jù)文件載入鏈表。三、詳細設(shè)計（1）數(shù)據(jù)結(jié)構(gòu)的選擇選取動態(tài)數(shù)據(jù)結(jié)構(gòu)，本系統(tǒng)是通過雙向鏈表來完成的。ptr2=ptr3priorNULL=ptr3nextptr1=ptr2。建立鏈表的具體操作就是逐一輸入各結(jié)點數(shù)據(jù)，并建立其前后相鏈的關(guān)系。它們都是指向結(jié)構(gòu)體類型數(shù)據(jù)的。用malloc函數(shù)開辟一個結(jié)點，并使ptr1,ptr2都指向它，之后從鍵盤讀入一個貨品的數(shù)據(jù)給ptr1所指向的結(jié)點。再開辟一個新結(jié)點并使ptr1指向它，讀入該結(jié)點的數(shù)據(jù)，如果輸入的ptr1num不為0，則應(yīng)鏈入這第二個