【正文】 headnext=NULL。Polyn p。q1next=p。free(q2)。free(p)。amp。q2=q2next。amp。q2=hnext。//系數(shù)為0的話釋放結(jié)點else{Polyn q1,q2。} *Polyn,Polynomial。6int expn。本次的課程設(shè)計，一方面提高了自己獨立思考處理問題的能力；另一方面使自己再設(shè)計開發(fā)程序方面有了一定的小經(jīng)驗和想法，對自己以后學(xué)習(xí)其他語言程序設(shè)計奠定了一定的基礎(chǔ)。六、測試（程序截圖）七、總結(jié)通過本次應(yīng)用C語言設(shè)計一元多項式基本計算程序，使我更加鞏固了C語言程序設(shè)計的知識，以前對指針這一點使用是比較模糊，現(xiàn)在通過此次課程設(shè)計對指針理解的比較深刻了。其次是，在寫除法模塊時比較復(fù)雜，自己通過查資料最后成功寫出除法模塊功能?？梢院瘮?shù)解決，這里“E0，”E是控制臺背景顏色，0是控制臺輸出字體顏色。由于考慮各個結(jié)點的指數(shù)情況不同，分別進行了判斷處理。這就實現(xiàn)了多項式計算模塊的主要功能。在這個程序模塊中，使用鏈表，根據(jù)對指數(shù)大小的比較，對各種情況進行處理，此處由于反復(fù)使用指針對各個結(jié)點進行定位，找到合適的位置再利用void Insert(Polyn p,Polyn h)進行插入操作。建立新結(jié)點以接收數(shù)據(jù)Insert(p,head)。(2)當(dāng)用戶輸入兩個一元多項式的系數(shù)和指數(shù)后，建立鏈表，存儲這兩個多項式，主要說明如下：Polyn CreatePolyn(Polyn head,int m)建立一個頭指針為head、項數(shù)為m的一元多項式p=head=(Polyn)malloc(sizeof(struct Polynomial))。} *Polyn,Polynomial。int expn。最后編寫main()主函數(shù)以實現(xiàn)對多項式輸入輸出以及加、減、乘、除，調(diào)試程序并將不足的地方加以修改。然后把輸入，加，減，乘，除運算分成五個主要的模塊：實現(xiàn)多項式輸入模塊、實現(xiàn)加法的模塊、實現(xiàn)減法的模塊、實現(xiàn)乘法的模塊、實現(xiàn)除法的模塊。二、設(shè)計思路本程序采用C語言來完成課程設(shè)計。編程語言：C或C++語言編程環(huán)境：Microsoft Visual C++ 檢查方式: ，正確性，可讀性，健壯性，功能的完備性,代碼量，程序的結(jié)構(gòu)是否合理；局部檢查三個以上函數(shù)塊 時間安排： 上機時間安排 課程設(shè)計報告上交時間 3 課程設(shè)計檢查時間課程設(shè)計報告要求：，均要有封面，包括：課題名稱、班級、學(xué)號、學(xué)生姓名、成績和指導(dǎo)教師；； ；，并在必要的代碼處給出注釋； ；、另外可以提出算法的改進方法；：說明完成課程設(shè)計的情況，心得體會；課程設(shè)計報告的電子文檔在上機檢查程序時一并檢查；書面文檔在指定的時間內(nèi)上交。如函數(shù)、變量命名，‘{ }’的縮進，關(guān)鍵位置適量注釋等：除要求實現(xiàn)的功能外，完成了其它的功能，實現(xiàn)了功能的完善 ：可視化界面，或者交互良好的DOS界面 5.……（自薦加分項目）代碼量要求：=1000行。1HASH表任務(wù)：以班級學(xué)生姓名（拼音）為關(guān)鍵字，建立HASH涵數(shù)，實現(xiàn)HASH表存儲，用鏈地址方法解決沖突。1平衡二叉樹任務(wù)：平衡二叉樹的建立、結(jié)點的插入和刪除。（4）增加、刪除、更新有關(guān)景點和道路的信息。[基本要求]（1）查詢各景點的相關(guān)信息；（2）查詢圖中任意兩個景點間的最短路徑。數(shù)據(jù)結(jié)構(gòu)：鍵樹校園導(dǎo)游程序[問題描述]用無向網(wǎng)表示你所在學(xué)校的校園景點平面圖，圖中頂點表示主要景點，存放景點的編號、名稱、簡介等信息，圖中的邊表示景點間的道路，存放路徑長度等信息。（2）顯示輸入序列和棧的變化過程。編程利用“算符優(yōu)先法”求算術(shù)表達式的值。假設(shè)操作數(shù)是正整數(shù)，運算符只含加減乘除等四種運算符，界限符有左右括號和表達式起始、結(jié)束符“”，如：（7+15）*（2328/4）。測試數(shù)據(jù)及測試結(jié)果請在上交的資料中寫明；排序算法比較設(shè)計要求：利用隨機函數(shù)產(chǎn)生10個樣本，每個樣本有50000隨機整數(shù)，利用直接插入排序、折半插入排序，表插入排序，希爾排序，起泡排序、快速排序、選擇排序、堆排序，歸并排序，基數(shù)排序十種排序方法進行排序（結(jié)果為由小到大的順序），并統(tǒng)計每一種排序所耗費的平均時間（統(tǒng)計為圖表坐標(biāo)形式）。測試數(shù)據(jù)：要求使用全部合法數(shù)據(jù)；局部非法數(shù)據(jù)。界面要求：有合理的提示，每個功能可以設(shè)立菜單，根據(jù)提示，可以完成相關(guān)的功能要求。12).打開一家譜時，提示當(dāng)天生日的健在成員。10).修改某成員信息。8).某成員添加孩子。6).按照出生日期查詢成員名單。4).顯示第n 代所有人的信息。2).實現(xiàn)數(shù)據(jù)的存盤和讀盤。要求：輸入任意兩站點，給出最佳的乘車線路和轉(zhuǎn)車地點。4).考慮顧客具有優(yōu)先級的情況。2).當(dāng)有顧客離開時，根據(jù)隊列長度調(diào)整隊尾。要求：1).隨機產(chǎn)生顧客的到達時間和服務(wù)時間存盤。進行程序測試，以保證程序的穩(wěn)定。存儲結(jié)構(gòu)：學(xué)生自己根據(jù)系統(tǒng)功能要求自己設(shè)計，但是要求運動會的相關(guān)數(shù)據(jù)要存儲在數(shù)據(jù)文件中。（m=10 , w=8 , n=15）功能要求：1).可以輸入各個項目的前三名或前五名的成績； 2).能統(tǒng)計各學(xué)?？偡郑ㄓ面湵恚?；3).可以按學(xué)校編號、學(xué)?？偡?、男女團體總分排序輸出（快速、基數(shù)）；4).可按學(xué)校編號查詢學(xué)校某個項目的情況；可按項目編號查詢?nèi)〉们叭蚯拔迕膶W(xué)校。項目編號為男子1……m，女子m+1……m+w。第一篇：課程設(shè)計(數(shù)據(jù)結(jié)構(gòu))課程設(shè)計題目運動會分?jǐn)?shù)統(tǒng)計任務(wù)：參加運動會有n個學(xué)校，學(xué)校編號為1……n。比賽分成m個男子項目，和w個女子項目。不同的項目取前五名或前三名積分；取前五名的積分分別為：1，前三名的積分分別為：2；哪些取前五名或前三名由學(xué)生自己設(shè)定。界面要求：有合理的提示，每個功能可以設(shè)立菜單，根據(jù)提示，可以完成相關(guān)的功能要求。測試數(shù)據(jù)：要求使用全部合法數(shù)據(jù)；局部非法數(shù)據(jù)。測試數(shù)據(jù)及測試結(jié)果請在上交的資料中寫明；迷宮求解任務(wù)：可以讀入一個任意大小的迷宮數(shù)據(jù)，分別用廣度和深度搜索的方法求出一條走出迷宮的路徑，并將路徑輸出（最佳路徑）； 要求：以較為直觀的方式顯示結(jié)果Huffman編碼任務(wù) ：對一篇英文文章，統(tǒng)計各字符出現(xiàn)的次數(shù)，實現(xiàn)Huffman編碼； 要求：輸出每個字符出現(xiàn)的次數(shù)和編碼，其中求最小權(quán)值要求用堆實現(xiàn)；營業(yè)窗口隊列模擬任務(wù)：實現(xiàn)具有n（n=3）個窗口的現(xiàn)實隊列模擬，統(tǒng)計每人的等待時間。2).利用存盤數(shù)據(jù)實現(xiàn)隊列的插入和刪除。3).考慮顧客中途離隊的情況。公交線路提示任務(wù)：建立南京主要公交線路圖。家譜管理系統(tǒng)任務(wù)：實現(xiàn)具有下列功能的家譜管理系統(tǒng) 功能要求：1).輸入文件以存放最初家譜中各成員的信息，成員的信息中均應(yīng)包含以下內(nèi)容：姓名、出生日期、婚否、地址、健在否、死亡日期（若其已死亡），也可附加其它信息、但不是必需的。3).以圖形方式顯示家譜。5).按照姓名查詢，輸出成員信息（包括其本人、父親、孩子的信息）。7).輸入兩人姓名，確定其關(guān)系。9).刪除某成員（若其還有后代，則一并刪除）。11).按出生日期對家譜中所有人排序。要求：建立至少30個成員的數(shù)據(jù)，以較為直觀的方式顯示結(jié)果，并提供文稿形式以便檢查。存儲結(jié)構(gòu)：學(xué)生自己根據(jù)系統(tǒng)功能要求自己設(shè)計，但是要求相關(guān)數(shù)據(jù)要存儲在數(shù)據(jù)文件中。進行程序測試，以保證程序的穩(wěn)定。算術(shù)表達式求值 [問題描述]一個算術(shù)表達式是由操作數(shù)(operand)、運算符(operator)和界限符(delimiter)組成的。引入表達式起始、結(jié)束符是為了方便。[基本要求]（1）從鍵盤讀入一個合法的算術(shù)表達式，輸出正確的結(jié)果。電子小字典基本要求：建立一個微型電子字典，實現(xiàn)生詞的加入，單詞的查找、刪除，修改等操作。要求能夠回答有關(guān)景點介紹、游覽路徑等問題。（3）查詢圖中任意兩個景點間的所有路徑。1稀疏矩陣相乘任務(wù)：以三元組形式存儲稀疏矩陣，實現(xiàn)矩陣相乘。1B樹任務(wù)：3階B樹的結(jié)點的插入和刪除。1??（自選合適的題目）成績評定細(xì)則：：程序是否可以運行，結(jié)果是否正確（20分）：是否實現(xiàn)要求的所有子功能（20分），課程設(shè)計報告中總結(jié)的深刻程度（20分）(40分）總計：100分加分項目：：異常處理的情況：代碼編寫是否規(guī)范，是否便于閱讀。代碼總量 = 課設(shè)題目1 代碼量 + 課設(shè)題目2 代碼量…… 若代碼總量低于1000行，則成績按比例打折。第二篇：2012數(shù)據(jù)結(jié)構(gòu)課程設(shè)計數(shù) 據(jù) 結(jié) 構(gòu)課程設(shè)計報告題 目： 一元多項式計算 專 業(yè)： 信息管理與信息系統(tǒng) 班 級： 2012級普本班 學(xué) 號： 201201011367 姓 名： 左帥帥 指導(dǎo)老師： 郝慎學(xué) 時 間：一、課程設(shè)計題目分析本課程設(shè)計要求利用C語言或C++編寫，本程序?qū)崿F(xiàn)了一元多項式的加法、減法、乘法、除法運算等功能。首先，利用順序存儲結(jié)構(gòu)來構(gòu)造兩個存儲多項式A(x)和 B(x)的結(jié)構(gòu)。然后各個模塊里面還要分成若干種情況來考慮并通過函數(shù)的嵌套調(diào)用來實現(xiàn)其功能，盡量減少程序運行時錯誤的出現(xiàn)。三、設(shè)計算法分析相關(guān)函數(shù)說明：(1)定義數(shù)據(jù)結(jié)構(gòu)類型為線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)類型變量typedef struct Polynomial{}(2)其他功能函數(shù)插入函數(shù)void Insert(Polyn p,Polyn h)比較函數(shù)int pare(Polyn a,Polyn b)建立一元多項式函數(shù)Polyn Create(Polyn head,int m)求解并建立多項式a+b，Polyn Add(Polyn pa,Polyn pb)求解并建立多項式ab，Polyn Subtract(Polyn pa,Polyn pb)2求解并建立多項式a*b，Polyn Multiply(Polyn pa,Polyn pb)求解并建立多項式a/b，void Device(Polyn pa,Polyn pb)輸出函數(shù)輸出多項式，void Print(Polyn P)銷毀多項式函數(shù)釋放內(nèi)存，void Destroy(Polyn p)主函數(shù)，void main（）主程序的流程基函數(shù)調(diào)用說明(1)typedef struct Polynomial {float coef。struct Polynomial *next。在這個結(jié)構(gòu)體變量中coef表示每一項前的系數(shù)，expn表示每一項的指數(shù)，polyn為結(jié)點指針類型，屬于抽象數(shù)據(jù)類型通常由用戶自行定義，Polynomial表示的是結(jié)構(gòu)體中的數(shù)據(jù)對象名。為輸入的多項式申請足夠的存儲空間p=(Polyn)malloc(sizeof(struct Polynomial))。調(diào)用Insert函數(shù)插入結(jié)點這就建立一元多項式的關(guān)鍵步驟(3)由于多項式的系數(shù)和指數(shù)都是隨即輸入的，所以根據(jù)要求需要對多項式按指數(shù)進行降冪排序。(4)加、減、乘、除、的算法實現(xiàn)：在該程序中，最關(guān)鍵的一步是實現(xiàn)四則運算和輸出，由于加減算法原則是一樣，減法可通過系數(shù)為負(fù)的加法實現(xiàn)；對于乘除算法的大致流程都是：首先建立多項式a*b，a/b，然后使用鏈表存儲所求出的乘積，商和余數(shù)。(5)另一個子函數(shù)是輸出函數(shù) PrintPolyn（）；輸出最終的結(jié)果，算法是將最后計算合并的鏈表逐個結(jié)點依次輸出，便得到整鏈表，也就是最后的計算式計算結(jié)果。四、程序新點通過多次寫程序，發(fā)現(xiàn)在程序在控制臺運行時總是黑色的，本次寫程序就想著改變一下，于是經(jīng)過查資料利用system(“Color E0”)。五、設(shè)計中遇到的問題及解決辦法首先是，由于此次課程設(shè)計里使用指針使用比較多，自己在指針多的時候易腦子混亂出錯，對于此問題我是采取比較笨的辦法在稿紙上寫明白后開始進行 4代碼編寫。最后是，前期分析不足