第一篇：數(shù)據(jù)結構課程設計要求

《數(shù)據(jù)結構》課程設計要求

一、課程設計的目的及要求

1.課程設計目的

課程設計是《數(shù)據(jù)結構》課程教學必不可缺的一個重要環(huán)節(jié)，它可加深學生對該課程所學內(nèi)容的進一步的理解與鞏固，是將計算機課程與實際問題相聯(lián)接的關鍵步驟。通過課程設計，能夠提高學生分析問題、解決問題，從而運用所學知識解決實際問題的能力，因而必須給予足夠的重視。2.課程設計要求

1）明確課設任務，復習與查閱有關資料

2）按要求完成課設內(nèi)容，課設報告要求文字和圖工整、思路清楚、正確。3）每人完成一個項目。

4）應用程序應具有一定的可用性：

5）凡等候用戶輸入時，給出足夠的提示信息，如“Please Select（1—3）：”提示用戶選擇。

6）格式明顯易懂，配上適當?shù)念伾?、聲音等輔助效果，能方便地改正輸入時的錯誤，使用戶感到方便、好用。

7）有聯(lián)機求助功能。用戶能直接從系統(tǒng)得到必要的提示，不查手冊也能解決一些疑難。8）程序具有一定的健壯性，不會因為用戶的輸入錯誤引起程序運行錯誤而中斷執(zhí)行： 9）對輸入值的類型、大小范圍、字符串的長度等，進行正確性檢查，對不合法的輸入值給出出錯信息，指出錯誤類型，等待重新輸入。

10）當可能的回答有多種時，應允許輸入任何一種回答。11）對刪除數(shù)據(jù)應給出警告。

二、課程設計任務、內(nèi)容及時間安排

1.課程設計任務、內(nèi)容

課程設計的題目可由教師指定，如可在下列選題中選擇，或由教師另外選擇，也可由學生自行選擇。但選題內(nèi)容、難度要適當，要有一定的實際意義，并能達到進一步鞏固和強化本課程所學知識的效果。

選題1．停車場管理問題。

問題描述：設有一個可以停放n輛汽車的狹長停車場，它只有一個大門可以供車輛進出。車輛按到達停車場時間的早晚依次從停車場最里面向大門口處停放（最先到達的第一輛車放在停車場的最里面）。如果停車場已放滿n輛車，則后來的車輛只能在停車場大門外的便道上等待，一旦停車場內(nèi)有車開走，則排以便道上的第一輛車就進入停車場。停車場內(nèi)如有某輛車要開走，在它之后進入停車場的車都必須先退出停車場為它讓路，待其開出停車場后，這些輛再依原來的次序進場。每輛車在離開停車場時，都應根據(jù)它在停車場內(nèi)停留的時間長短交費。如果停留在便道上的車未進停車場時，允許其離去，不收停車費，并且仍然保持在便道上等待的車輛的次序。編制一程序模擬該停車場的管理。

基本要求：要求程序輸出每輛車到達后的停車位置（停車場或便道上），以及某輛車離開停車場時應交納的費用和它在停車場內(nèi)停留的時間。

實現(xiàn)提示：汽車的模擬輸入信息格式可以是：（到達/離去，汽車牌照號碼，到達/離去的時刻）。例如，（?A?，1，5）表示1號牌照車在5這個時刻到達，而（?D?，5，20）表示5號牌照車在20這個時刻離去。整個程序可以在輸入信息為（?E?，0，0）時結束。本題可用棧和隊列來實現(xiàn)。

選題2．一元多項式簡單計算

問題描述：設計一個一元多項式簡單的計算器?；疽螅阂辉囗検胶唵斡嬎闫鞯幕竟δ転椋海?）輸入并建立多項式；（2）輸出多項式：

（3）兩個多項式相加減、相乘，建立并輸出多項式。

實現(xiàn)提示：可選擇帶頭結點的單向循環(huán)鏈表或單鏈表存儲多項式，頭結點可存放多項式的參數(shù)（如項數(shù)等）。

選題3．迷宮問題。

問題描述：迷宮實驗是取自心理學的一個古典的實驗。在該實驗中，把一只老鼠從一個無頂大盒子的門放入，在盒中設置了許多墻，對行進方向形成了多處阻攔。盒子僅有一個出口，在出口處放置一塊奶酪，吸引老鼠在迷宮中尋找道路以到達出口。對同一只老鼠重復進行上述實驗，一直到老鼠從入口到出口，而不走錯一步。老鼠經(jīng)多次試驗終于得到它學習走通迷宮的路線。設計一個計算機程序?qū)θ我庠O定的迷宮，求出一條從入口到出口的通路，或得出沒有通路的結論。

基本要求：要求程序輸出：

（1）一條通路的二元組（i，j）數(shù)據(jù)序列，（i，j）表示通路上某一點的坐標。

（2）用一種標志（如數(shù)字8）在二維數(shù)組中標出該條通路，并在屏幕上輸出二維數(shù)組。

實現(xiàn)提示：可以利用一個二維數(shù)組maze[i][j]表示迷宮，其中1≦i≦m，1≦j≦n。數(shù)組元素值為1表示該位置是墻壁，不能通行；元素值為0表示該位置是通路。假定從maze[1][1]出發(fā)，出口位于maze[m][n]，移動方向可以是8個方向（東、東南、南、西南、西、西北、北和東北）。

選題4．算術表達式求值演示。選題5．哈夫曼編/譯碼器。選題6．簡單行編輯程序。選題7．各種圖的算法的演示。選題8．漢諾塔的演示。2.時間安排

課程設計，安排在本課程的最后部分，時間一周。周１上午：設計動員，分組，布置課程設計任務。周１下午：查閱資料。

周2全天：進行程序總體設計和詳細設計。周3~4全天：詳細設計, 系統(tǒng)調(diào)試。

周5上午：系統(tǒng)調(diào)試，整理，撰寫設計（或調(diào)研）報告。周5下午：驗收，答辯，提交設計（或調(diào)研）報告，評定成績。

四、報告內(nèi)容及要求

課程設計報告應不少于1000字。報告中應包括需求分析、概要設計、詳細設計、調(diào)試分析、用戶手冊、測試結果、附錄等，具體地：

（1）設計報告中應首先包括設計題目、班級、姓名、學號、完成日期。

（2）概要設計中應包括設計思想、實現(xiàn)方法、系統(tǒng)中主要模塊及各模塊間的關系的描述。

（3）用戶手冊應詳細、具體，使具有程序設計語言基礎的人在閱讀用戶手冊后能使用和退出應用程序。

（4）附錄中包括源程序、設計體會等。源程序中應有注解，說明每個模塊的功能，使別人能比較容易地讀懂源程序；設計體會中應包括本系統(tǒng)的不足之處以及可改進的地方，還應說明系統(tǒng)的特色、新的發(fā)明、創(chuàng)造等等。

第二篇：數(shù)據(jù)結構課程設計要求

光盤內(nèi)容說明

本光盤有8個目錄，對應于課程設計教材中第2至5章的8個案例。每個目錄以ch0x0y命名，代表第x章第y節(jié)的案例，內(nèi)容包含該案例的源程序及教材中描述的測試數(shù)據(jù)。除“文件目錄結構的顯示”案例為.C++源程序外，其他均為C源程序。

各目錄中的內(nèi)容及說明：

1.ch0201：表達式求值，在VC++6.0環(huán)境下測試通過

? 文件main.c：案例源程序；

? 文件input.txt：案例測試輸入數(shù)據(jù)文件；

? 文件output.txt：案例測試輸出結果文件；

2.ch0202：文件目錄結構的顯示，在VC++6.0環(huán)境下測試通過

? 文件main.c：案例源程序；

? 文件input.txt：案例測試輸入數(shù)據(jù)文件；

? 文件bad_input_cases.txt：案例容錯測試輸入數(shù)據(jù)文件；

? 文件output.txt：案例測試輸入input.txt的輸出結果文件；

3.ch0301：拯救007，在VC++6.0環(huán)境下測試通過

? 文件main.c、graph.c、deque.c、error.c、graph.h、deque.h、error.h：案例源程序。編譯時需通過應用工程文件（console project）。

? 文件input.txt：案例測試輸入數(shù)據(jù)文件；

? 文件output.txt：案例測試輸出結果文件；

4.ch0302：迷宮問題，在TC2.0環(huán)境下測試通過

? 文件main.c：案例源程序；

? 說明：測試時可選擇自動生成測試數(shù)據(jù)，讀者也可按照教材中提供的數(shù)據(jù)進行測試；

5.ch0401：快速排序詳析，在VC++6.0環(huán)境下測試通過

? 文件main.c：案例源程序；

? 文件input.txt：案例測試輸入數(shù)據(jù)文件，包含順序、逆序和隨機等三種類型的測試數(shù)據(jù)；

? 文件output.txt：案例測試輸出結果文件；

6.ch0402：插隊買票，在VC++6.0環(huán)境下測試通過

? 文件main.c：案例源程序；

? 文件input.txt：案例測試輸入數(shù)據(jù)文件；

? 文件output.txt：案例測試輸出結果文件；

7.ch0501：搜索算法效率比較，在VC++6.0環(huán)境下測試通過

? 文件main.c：案例源程序；

? 說明：讀者可按照教材中提供的數(shù)據(jù)進行測試；

8.ch0502：任務調(diào)度問題，在VC++6.0環(huán)境下測試通過

? 文件main.c：案例源程序；

? 說明：讀者可按照教材中提供的數(shù)據(jù)進行測試；

第三篇：數(shù)據(jù)結構課程設計題目要求2010-12-22

1.二叉樹的遍歷和應用

問題描述：以二叉鏈表表示二叉樹，在此基礎上實現(xiàn)對二叉樹的遍歷和應用。要求： 創(chuàng)建二叉樹

輸出二叉樹

二叉樹的先序、中序、后序遍歷

二叉樹的按層遍歷

統(tǒng)計二叉樹的葉子結點、計算二叉樹的深度

設計主函數(shù)測試該類。2.猴子選大王（約瑟夫環(huán)）

問題描述：一堆猴子都有編號，編號是1,2,3….m，這群猴子（m個）按照1-m的順序圍坐一圈，從1開始數(shù)，沒數(shù)到第N個，該猴子就要離開此圈，這樣依次下來，直到圈中只剩下最后一只猴子，則該猴子為大王。輸入數(shù)據(jù)：輸入m，n。（m，n為整數(shù)，且n

問題描述：設計一個利用赫夫曼算法的編碼和譯碼系統(tǒng)。要求：從鍵盤給出字符及頻度，建立赫夫曼樹并輸出； 4.圖的建立及輸出

問題描述：建立圖的存儲結構（圖的類型可以是有向圖，無向圖；有向網(wǎng)，無向網(wǎng)，任選一組或以上），能夠輸入圖的頂點和邊的信息，并存儲到相應的存儲結構中，而后輸出圖的鄰接矩陣。5.常用排序算法的實現(xiàn)

問題描述：對10000個隨機整數(shù)，利用插入排序，希爾排序，起泡排序，快速排序，選擇排序，堆排序，歸并排序等方法進行排序，并統(tǒng)計每一種排序上機所花費時間并列出統(tǒng)計表。數(shù)據(jù)的輸入：整數(shù) 數(shù)據(jù)的輸出：遞增

6.順序結構、動態(tài)鏈表結構下的一元多項式的加法，減法的實現(xiàn) 問題描述：先建立一元多項式Am（x）和Bn（x）

要求：完成兩個多項式的加法，減法；按照降冪排列顯示。

7.二叉平衡樹

問題描述：從一顆空樹開始創(chuàng)建，保證數(shù)的有序性，同時要針對數(shù)的平衡性做些微調(diào)。最終要把創(chuàng)建的二叉排序樹轉(zhuǎn)換成二叉平衡樹。基本要求：創(chuàng)建（插入，調(diào)整），輸出。

參考資料：1．《數(shù)據(jù)結構

（C語言版）》嚴蔚敏、吳偉民 主編 清華大學出版社 2004.11 2．《數(shù)據(jù)結構課程設計案例精編（用C/C++描述）》，李建學 等 編著，清華大學出版社 2007.2 3.《數(shù)據(jù)結構:用面向?qū)ο蠓椒ㄅcC++語言描述》，殷人昆 主編，清華大學出版社 2007.6 課程設計報告的規(guī)范要求： 1.需求分析

進行需求分析，確定每個模塊的功能要求。即根據(jù)設計題目的要求，充分地分析和理解問題，明確問題要求做的內(nèi)容。2.算法設計

進行概要設計和詳細設計。說明用到的數(shù)據(jù)結構定義，主程序的流程及各程序模塊的調(diào)用關系。并用自然語言描述每個模塊所設計的算法。3.測試數(shù)據(jù)

列出對于給定的輸入所產(chǎn)生的輸出結果。4.源程序及系統(tǒng)文件使用說明

附上關鍵數(shù)據(jù)結構的定義及關鍵算法的源代碼。5.心得體會

談談課程設計過程中的收獲，遇到的問題及解決問題過程的思考，程序調(diào)試能力的思考，對數(shù)據(jù)結構這么課程的思考，在課程設計過程中對《數(shù)據(jù)結構》課程認識等的思考。6.參考文獻

參考文獻要注明作者，出版社，出版日期。

7.提交內(nèi)容包括：a.完整的程序系統(tǒng)（電子方式提交，以學號命名文件夾，由班長統(tǒng)一刻錄成光盤上交）；b.課程設計報告（字數(shù)不少于1500字）。8.課程設計考核方法及成績評定：課程設計成績分兩部分，設計報告占50%，設計作品占50%；其中設計報告需要答辯。9.報告封面格式

課程設計報告

題目：

班級：

學號：

姓名：

第四篇：2012級數(shù)據(jù)結構課程設計題目及要求

2012級數(shù)據(jù)結構課程設計題目及要求

一、要求

本次課程設計可以從以下的題目中任選其一，每個題目基本實現(xiàn)的要求是：

1、有菜單功能

2、有讀寫數(shù)據(jù)存盤功能

3、有數(shù)據(jù)圖形顯示或動畫顯示。

成品應包括以下內(nèi)容：

1、程序設計書（Word格式）。

包括程序設計目標、問題描述、需求分析、概要設計、詳細設計、源程序清單（要求格式整齊400行以上，要有注釋說明）、軟件說明書（給出軟件如何使用，使用時的注意事項）、測試報告（每個函數(shù)的功能測試，輸入條件，輸出結果）和課程設計總結。

2、可執(zhí)行程序源代碼。

二、設計題目

三、上交作業(yè)及成績評定

1、上交要求

1）上交課程設計報告和源程序代碼。

2）每小組寫一份設計報告，以電子版形式上交，排版一定要規(guī)范，否則成績下降一檔。

3）以自己的“2012+專業(yè)+學號+姓名”建立文件夾，文件夾內(nèi)容包括程序源碼、設計報告的電子文檔。

4）課程設計時間為二周，要求每人上機學時不低于20學時。

2、評分標準

根據(jù)完成任務的情況(必須進行系統(tǒng)演示)、課程設計報告書的質(zhì)量和課程設計過程中的工作態(tài)度等按照30%、50%、20%加權綜合打分。成績評定實行優(yōu)秀、良好、中等、及格和不及格五個等級。上機程序檢查未通過者、無設計報告者以及嚴重抄襲他人設計者，成績?yōu)椴患案瘛?/p>

注：

每班分為十幾個小組，每組2人。

每個題目每班最多只能有兩小組選做。

每小組之間不得雷同，否則成績最多及格。

第五篇：2012數(shù)據(jù)結構課程設計

數(shù) 據(jù) 結 構

課程設計報告

題 目： 一元多項式計算 專 業(yè)： 信息管理與信息系統(tǒng) 班 級： 2012級普本班 學 號： 201201011367 姓 名： 左帥帥 指導老師： 郝慎學 時 間：

一、課程設計題目分析

本課程設計要求利用C語言或C++編寫，本程序?qū)崿F(xiàn)了一元多項式的加法、減法、乘法、除法運算等功能。

二、設計思路

本程序采用C語言來完成課程設計。

1、首先，利用順序存儲結構來構造兩個存儲多項式A(x)和 B(x)的結構。

2、然后把輸入，加，減，乘，除運算分成五個主要的模塊：實現(xiàn)多項式輸入模塊、實現(xiàn)加法的模塊、實現(xiàn)減法的模塊、實現(xiàn)乘法的模塊、實現(xiàn)除法的模塊。

3、然后各個模塊里面還要分成若干種情況來考慮并通過函數(shù)的嵌套調(diào)用來實現(xiàn)其功能，盡量減少程序運行時錯誤的出現(xiàn)。

4、最后編寫main()主函數(shù)以實現(xiàn)對多項式輸入輸出以及加、減、乘、除，調(diào)試程序并將不足的地方加以修改。

三、設計算法分析

1、相關函數(shù)說明：

(1)定義數(shù)據(jù)結構類型為線性表的鏈式存儲結構類型變量

typedef struct Polynomial{}

(2)其他功能函數(shù)

插入函數(shù)void Insert(Polyn p,Polyn h)

比較函數(shù)int compare(Polyn a,Polyn b)

建立一元多項式函數(shù)Polyn Create(Polyn head,int m)

求解并建立多項式a+b，Polyn Add(Polyn pa,Polyn pb)

求解并建立多項式a-b，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（）

2、主程序的流程基函數(shù)調(diào)用說明(1)typedef struct Polynomial {

float coef;

int expn;

struct Polynomial *next;} *Polyn,Polynomial;

在這個結構體變量中coef表示每一項前的系數(shù)，expn表示每一項的指數(shù)，polyn為結點指針類型，屬于抽象數(shù)據(jù)類型通常由用戶自行定義，Polynomial表示的是結構體中的數(shù)據(jù)對象名。

(2)當用戶輸入兩個一元多項式的系數(shù)和指數(shù)后，建立鏈表，存儲這兩個多項式，主要說明如下：

Polyn CreatePolyn(Polyn head,int m)建立一個頭指針為head、項數(shù)為m的一元多項式

p=head=(Polyn)malloc(sizeof(struct Polynomial));為輸入的多項式申請足夠的存儲空間

p=(Polyn)malloc(sizeof(struct Polynomial));建立新結點以接收數(shù)據(jù)

Insert(p,head);調(diào)用Insert函數(shù)插入結點

這就建立一元多項式的關鍵步驟

(3)由于多項式的系數(shù)和指數(shù)都是隨即輸入的，所以根據(jù)要求需要對多項式按指數(shù)進行降冪排序。在這個程序模塊中，使用鏈表，根據(jù)對指數(shù)大小的比較，對各種情況進行處理，此處由于反復使用指針對各個結點進行定位，找到合適的位置再利用void Insert(Polyn p,Polyn h)進行插入操作。(4)加、減、乘、除、的算法實現(xiàn)：

在該程序中，最關鍵的一步是實現(xiàn)四則運算和輸出，由于加減算法原則是一樣，減法可通過系數(shù)為負的加法實現(xiàn)；對于乘除算法的大致流程都是：首先建立多項式a*b，a/b，然后使用鏈表存儲所求出的乘積，商和余數(shù)。這就實現(xiàn)了多項式計算模塊的主要功能。

(5)另一個子函數(shù)是輸出函數(shù) PrintPolyn（）；

輸出最終的結果，算法是將最后計算合并的鏈表逐個結點依次輸出，便得到整鏈表，也就是最后的計算式計算結果。由于考慮各個結點的指數(shù)情況不同，分別進行了判斷處理。

四、程序新點

通過多次寫程序，發(fā)現(xiàn)在程序在控制臺運行時總是黑色的，本次寫程序就想著改變一下，于是經(jīng)過查資料利用system(“Color E0”);可以函數(shù)解決，這里“E0，”E是控制臺背景顏色，0是控制臺輸出字體顏色。

五、設計中遇到的問題及解決辦法

首先是，由于此次課程設計里使用指針使用比較多，自己在指針多的時候易腦子混亂出錯，對于此問題我是采取比較笨的辦法在稿紙上寫明白后開始進行 4

代碼編寫。

其次是，在寫除法模塊時比較復雜，自己通過查資料最后成功寫出除法模塊功能。

最后是，前期分析不足開始急于寫代碼，中途出現(xiàn)各種問題，算是給自己以后設計時的一個經(jīng)驗吧。

六、測試（程序截圖）

1.數(shù)據(jù)輸入及主菜單

2.加法和減法模塊

3.乘法和除法模塊

七、總結

通過本次應用C語言設計一元多項式基本計算程序，使我更加鞏固了C語言程序設計的知識，以前對指針這一點使用是比較模糊，現(xiàn)在通過此次課程設計對指針理解的比較深刻了。而且對于數(shù)據(jù)結構的相關算法和函數(shù)的調(diào)用方面知識的加深。本次的課程設計，一方面提高了自己獨立思考處理問題的能力；另一方面使自己再設計開發(fā)程序方面有了一定的小經(jīng)驗和想法，對自己以后學習其他語言程序設計奠定了一定的基礎。

八、指導老師評語及成績

附錄：（課程設計代碼）

#include #include #include typedef struct Polynomial {

float coef;6

int expn;

struct Polynomial *next;} *Polyn,Polynomial;

//Polyn為結點指針類型 void Insert(Polyn p,Polyn h){

if(p->coef==0)free(p);

//系數(shù)為0的話釋放結點

else

{

Polyn q1,q2;

q1=h;q2=h->next;

while(q2&&p->expnexpn)//查找插入位置

{

q1=q2;q2=q2->next;}

if(q2&&p->expn==q2->expn)//將指數(shù)相同相合并 {

q2->coef+=p->coef;

free(p);

if(!q2->coef)//系數(shù)為0的話釋放結點

{ q1->next=q2->next;free(q2);}

}

else { p->next=q2;q1->next=p;

}//指數(shù)為新時將結點插入

} 7

} //建立一個頭指針為head、項數(shù)為m的一元多項式 Polyn Create(Polyn head,int m){

int i;

Polyn p;

p=head=(Polyn)malloc(sizeof(struct Polynomial));

head->next=NULL;

for(i=0;i

{

p=(Polyn)malloc(sizeof(struct Polynomial));//建立新結點以接收數(shù)據(jù)

printf(“請輸入第%d項的系數(shù)與指數(shù):”,i+1);

scanf(“%f %d”,&p->coef,&p->expn);

Insert(p,head);

//調(diào)用Insert函數(shù)插入結點

}

return head;} //銷毀多項式p void Destroy(Polyn p){

Polyn q1,q2;

q1=p->next;8

q2=q1->next;

while(q1->next)

{

free(q1);

q1=q2;//指針后移

q2=q2->next;

} } //輸出多項式p int Print(Polyn P){

Polyn q=P->next;

int flag=1;//項數(shù)計數(shù)器

if(!q)//若多項式為空，輸出0

{

putchar('0');

printf(“n”);

return;

}

while(q)

{

if(q->coef>0&&flag!=1)putchar('+');//系數(shù)大于0且不是第一項 9

if(q->coef!=1&&q->coef!=-1)//系數(shù)非1或-1的普通情況

{

printf(“%g”,q->coef);

if(q->expn==1)putchar('X');

else if(q->expn)printf(“X^%d”,q->expn);

}

else

{

if(q->coef==1){

if(!q->expn)putchar('1');

else if(q->expn==1)putchar('X');

else printf(“X^%d”,q->expn);}

if(q->coef==-1){

if(!q->expn)printf(“-1”);

else if(q->expn==1)printf(“-X”);

else printf(“-X^%d”,q->expn);}

}

q=q->next;

flag++;

}

printf(“n”);} int compare(Polyn a,Polyn b){

if(a&&b)

{

if(!b||a->expn>b->expn)return 1;

else if(!a||a->expnexpn)return-1;

else return 0;

}

else if(!a&&b)return-1;//a多項式已空，但b多項式非空

else return 1;//b多項式已空，但a多項式非空 } //求解并建立多項式a+b，返回其頭指針 Polyn Add(Polyn pa,Polyn pb){

Polyn qa=pa->next;

Polyn qb=pb->next;

Polyn headc,hc,qc;

hc=(Polyn)malloc(sizeof(struct Polynomial));//建立頭結點 11

hc->next=NULL;

headc=hc;

while(qa||qb){

qc=(Polyn)malloc(sizeof(struct Polynomial));

switch(compare(qa,qb))

{

case 1:

qc->coef=qa->coef;

qc->expn=qa->expn;

qa=qa->next;

break;

case 0:

qc->coef=qa->coef+qb->coef;

qc->expn=qa->expn;

qa=qa->next;

qb=qb->next;

break;

case-1:

qc->coef=qb->coef;

qc->expn=qb->expn;

qb=qb->next;

break;12

}

if(qc->coef!=0)

{

qc->next=hc->next;

hc->next=qc;

hc=qc;

}

else free(qc);//當相加系數(shù)為0時，釋放該結點

}

return headc;} //求解并建立多項式a-b，返回其頭指針 Polyn Subtract(Polyn pa,Polyn pb){

Polyn h=pb;

Polyn p=pb->next;

Polyn pd;

while(p)//將pb的系數(shù)取反

{ p->coef*=-1;p=p->next;}

pd=Add(pa,h);

for(p=h->next;p;p=p->next)

//恢復pb的系數(shù)

p->coef*=-1;13

return pd;} //求解并建立多項式a*b，返回其頭指針 Polyn Multiply(Polyn pa,Polyn pb){

Polyn hf,pf;

Polyn qa=pa->next;

Polyn qb=pb->next;

hf=(Polyn)malloc(sizeof(struct Polynomial));//建立頭結點

hf->next=NULL;

for(;qa;qa=qa->next)

{

for(qb=pb->next;qb;qb=qb->next)

{

pf=(Polyn)malloc(sizeof(struct Polynomial));

pf->coef=qa->coef*qb->coef;

pf->expn=qa->expn+qb->expn;

Insert(pf,hf);//調(diào)用Insert函數(shù)以合并指數(shù)相同的項

}

}

return hf;}

//求解并建立多項式a/b，返回其頭指針 void Device(Polyn pa,Polyn pb){

Polyn hf,pf,temp1,temp2;

Polyn qa=pa->next;

Polyn qb=pb->next;

hf=(Polyn)malloc(sizeof(struct Polynomial));//建立頭結點,存儲商

hf->next=NULL;

pf=(Polyn)malloc(sizeof(struct Polynomial));//建立頭結點，存儲余數(shù)

pf->next=NULL;

temp1=(Polyn)malloc(sizeof(struct Polynomial));

temp1->next=NULL;

temp2=(Polyn)malloc(sizeof(struct Polynomial));

temp2->next=NULL;

temp1=Add(temp1,pa);

while(qa!=NULL&&qa->expn>=qb->expn)

{

temp2->next=(Polyn)malloc(sizeof(struct Polynomial));

temp2->next->coef=(qa->coef)/(qb->coef);

temp2->next->expn=(qa->expn)-(qb->expn);

Insert(temp2->next,hf);

pa=Subtract(pa,Multiply(pb,temp2));15

qa=pa->next;

temp2->next=NULL;

}

pf=Subtract(temp1,Multiply(hf,pb));

pb=temp1;

printf(“商是:”);

Print(hf);

printf(“余數(shù)是:”);

Print(pf);} void main(){ int choose=1;int m,n,flag=0;system(“Color E0”);Polyn pa=0,pb=0,pc,pd,pf;//定義各式的頭指針，pa與pb在使用前付初值NULL printf(“請輸入A(x)的項數(shù):”);scanf(“%d”,&m);printf(“n”);pa=Create(pa,m);//建立多項式A printf(“n”);printf(“請輸入B(x)的項數(shù):”);16

scanf(“%d”,&n);printf(“n”);pb=Create(pb,n);//建立多項式B printf(“n”);printf(“**********************************************n”);printf(“*

多項式操作菜單

printf(”**********************************************n“);printf(”tt 1.輸出操作n“);printf(”tt 2.加法操作n“);printf(”tt 3.減法操作n“);printf(”tt 4.乘法操作n“);printf(”tt 5.除法操作n“);printf(”tt 6.退出操作n“);printf(”**********************************************n“);while(choose){

printf(”執(zhí)行操作:“);

scanf(”%d“,&flag);

switch(flag)

{

case 1:

printf(”多項式A(x):“);Print(pa);*n”);

printf(“多項式B(x):”);Print(pb);

break;

case 2:

pc=Add(pa,pb);

printf(“多項式A(x)+B(x):”);Print(pc);

Destroy(pc);break;

case 3:

pd=Subtract(pa,pb);

printf(“多項式A(x)-B(x):”);Print(pd);

Destroy(pd);break;

case 4:

pf=Multiply(pa,pb);

printf(“多項式A(x)*B(x):”);

Print(pf);

Destroy(pf);

break;

case 5:

Device(pa,pb);18

break;

case 6:

exit(0);

break;

} }

Destroy(pa);

Destroy(pb);}