數(shù)據(jù)結(jié)構(gòu)一元多項(xiàng)式加法器課程設(shè)計(jì)

1、<p>　　數(shù) 據(jù) 結(jié) 構(gòu) 課 程 設(shè) 計(jì) 報(bào) 告 </p><p><b>　　一元多項(xiàng)式加法器</b></p><p>　　?！　I(yè): </p><p>　　班 級: </p><p>　　學(xué) 號: <

2、;/p><p>　　姓 名: </p><p>　　指導(dǎo)老師: </p><p><b>　　目錄</b></p><p><b>　　1.序言3</b></p><p>　　1.1關(guān)于數(shù)據(jù)結(jié)構(gòu)3</p

3、><p>　　1.2數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)的目的3</p><p><b>　　2 需求分析4</b></p><p><b>　　2.1題目要求4</b></p><p><b>　　2.2題目分析4</b></p><p><b>　　3 概

4、要設(shè)計(jì)5</b></p><p>　　3.1總體解決方案5</p><p>　　3.2總體功能流程圖6</p><p>　　4 詳細(xì)設(shè)計(jì)與實(shí)現(xiàn)6</p><p>　　4.1系統(tǒng)主要函數(shù)組成6</p><p>　　4.2基本函數(shù)實(shí)現(xiàn)流程7</p><p>　　5 代碼與解析

5、12</p><p>　　6 調(diào)試與操作說明18</p><p>　　6.1操作說明18</p><p>　　6.2調(diào)試結(jié)果19</p><p><b>　　總 結(jié)20</b></p><p>　　參 考 文 獻(xiàn)20</p><p><b>　　1.

6、序 言</b></p><p><b>　　1.1關(guān)于數(shù)據(jù)結(jié)構(gòu)</b></p><p>　　數(shù)據(jù)結(jié)構(gòu)是一門理論性強(qiáng)、思維抽象、難度較大的課程，是基礎(chǔ)課和專業(yè)課之間的橋梁。該課程的先行課程是計(jì)算機(jī)基礎(chǔ)、程序設(shè)計(jì)語言、離散數(shù)學(xué)等，后續(xù)課程有操作系統(tǒng)、編譯原理、數(shù)據(jù)庫原理、軟件工程等。 通過本門課程的學(xué)習(xí)，我們應(yīng)該能透徹地理解各種數(shù)據(jù)對象的特點(diǎn)，學(xué)會(huì)數(shù)據(jù)的組織

7、方法和實(shí)現(xiàn)方法，并進(jìn)一步培養(yǎng)良好的程序設(shè)計(jì)能力和解決實(shí)際問題的能力，而且該課程的研究方法對我們學(xué)生在校和離校后的學(xué)習(xí)和工作，也有著重要的意義。</p><p>　　數(shù)據(jù)結(jié)構(gòu)是計(jì)算機(jī)科學(xué)與技術(shù)專業(yè)的一門核心專業(yè)基礎(chǔ)課程，在該專業(yè)的課程體系中起著承上啟下的作用，學(xué)好數(shù)據(jù)結(jié)構(gòu)對于提高理論認(rèn)知水平和實(shí)踐能力有著極為重要的作用。學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)的最終目的是為了獲得求解問題的能力。對于現(xiàn)實(shí)世界中的問題，應(yīng)該能從中抽象出一個(gè)適當(dāng)?shù)?/p>

8、數(shù)學(xué)模型，該數(shù)學(xué)模型在計(jì)算機(jī)內(nèi)部用相應(yīng)的數(shù)據(jù)結(jié)構(gòu)來表示，然后設(shè)計(jì)一個(gè)解此數(shù)學(xué)模型的算法，再進(jìn)行編程調(diào)試，最后獲得問題的解答。</p><p>　　基于此原因，我們開設(shè)了數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)。針對數(shù)據(jù)結(jié)構(gòu)課程的特點(diǎn)，著眼于培養(yǎng)我們的實(shí)踐能力。實(shí)習(xí)課程是為了加強(qiáng)編程能力的培養(yǎng)，鼓勵(lì)學(xué)生使用新興的編程語言。相信通過數(shù)據(jù)結(jié)構(gòu)課程實(shí)踐，無論是理論知識，還是實(shí)踐動(dòng)手能力，同學(xué)們都會(huì)有不同程度上的提高。</p>&l

9、t;p>　　1.2數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)的目的</p><p>　　通過課程設(shè)計(jì)題目的練習(xí)，強(qiáng)化學(xué)生對所學(xué)知識的掌握及對問題分析和任務(wù)定義的理解，對每到題目作出了相應(yīng)的邏輯分析和數(shù)據(jù)結(jié)構(gòu)的選擇，通過對任務(wù)的分析，為操作對象定義相應(yīng)的數(shù)據(jù)結(jié)構(gòu)，以過程化程序設(shè)計(jì)的思想方法為原則劃分各個(gè)模塊，定義數(shù)據(jù)的抽象數(shù)據(jù)類型。分模塊對題目進(jìn)行設(shè)計(jì)，強(qiáng)化學(xué)生對C語言的掌握和對數(shù)據(jù)結(jié)構(gòu)的選擇及掌握。通過程序的編譯掌握對程序的調(diào)試方法

10、及思想，并且讓學(xué)生學(xué)會(huì)使用一些編程技巧。促使學(xué)生養(yǎng)成良好的編程習(xí)慣， 以及讓學(xué)生對書本上的知識進(jìn)行了實(shí)踐。算法與數(shù)據(jù)結(jié)構(gòu)這門課是計(jì)算機(jī)科學(xué)中一門綜合性的專業(yè)基礎(chǔ)課。它不僅是計(jì)算機(jī)學(xué)科的核心課程，而且已成為其它理工專業(yè)的熱門選修課。它又是操作系統(tǒng)、編譯原理、數(shù)據(jù)庫原理、算法分析、人工智能、圖象處理等專業(yè)課程的前導(dǎo)課。具有承上啟下的作用。數(shù)據(jù)結(jié)構(gòu)的研究不僅涉及到計(jì)算機(jī)硬件的研究范圍，而且和計(jì)算機(jī)軟件的研究有著密切的關(guān)系。計(jì)算機(jī)科學(xué)各領(lǐng)域及有

11、關(guān)的應(yīng)用軟件都要用到數(shù)據(jù)結(jié)構(gòu)。該課程的目的就是介紹一些最常用的數(shù)據(jù)結(jié)構(gòu)，闡明數(shù)據(jù)結(jié)構(gòu)內(nèi)在的邏輯關(guān)系，討論它們在計(jì)算機(jī)中的存儲(chǔ)表示，并結(jié)合各種典型應(yīng)用說明它們在進(jìn)行各種運(yùn)算時(shí)的動(dòng)態(tài)性質(zhì)及實(shí)際的執(zhí)行算法。</p><p><b>　　需求分析</b></p><p><b>　　2.1題目要求</b></p><p><

12、b>　　一元多項(xiàng)式加法器</b></p><p>　　【問題描述】 設(shè)計(jì)一個(gè)一元多項(xiàng)式加法器?！净疽蟆?lt;/p><p><b>　　輸入并建立多項(xiàng)式；</b></p><p>　　(2)兩個(gè)多項(xiàng)式相加；</p><p>　　(3)輸出多項(xiàng)式：n, c1, e1, c2, e2, …cn , en

13、, 其中，n是多項(xiàng)式項(xiàng)數(shù)，ci和ei分別是第 i 項(xiàng)的系數(shù)和指數(shù)，序列按指數(shù)降序排列。</p><p>　　(4)計(jì)算多項(xiàng)式在x處的值；</p><p>　　(5)求多項(xiàng)式的導(dǎo)函數(shù)。</p><p><b>　　2.2題目分析</b></p><p>　　在數(shù)學(xué)上，一個(gè)一元多項(xiàng)式Pn(x)可按降冪寫成：Pn(x)=a0+

14、a1 x+a2 x^2 +…+an x^n-1 .它由n+1個(gè)系數(shù)惟一確定，因此，在計(jì)算機(jī)里，它可用一個(gè)線性表P來表示：Pn=(a0,a1,a2,…,an)每一項(xiàng)的指數(shù)i隱含在其系數(shù)ai的序號里。題中只要求我們求兩個(gè)多項(xiàng)式的加法，求值，求導(dǎo)和輸入輸出功能，只要掌握其規(guī)律，運(yùn)用單鏈表的基本操作就能有效解決。</p><p><b>　　3.概要設(shè)計(jì)</b></p><p&g

15、t;<b>　　3.1總體解決方案</b></p><p>　　1、任務(wù)思路與方法</p><p>　　定義線性表的動(dòng)態(tài)分配順序存儲(chǔ)結(jié)構(gòu);</p><p>　　建立多項(xiàng)式存儲(chǔ)結(jié)構(gòu)，定義指針*next利用鏈表實(shí)現(xiàn)隊(duì)列的構(gòu)造;</p><p>　　每次輸入一項(xiàng)的系數(shù)和指數(shù)，可以輸出構(gòu)造的一元多項(xiàng)式;</p>

16、<p>　　要解決多項(xiàng)式相加，必須要有多項(xiàng)式，所以必須首先建立兩個(gè)多項(xiàng)式，在這里采用鏈表的方式存儲(chǔ)鏈表，所以我將結(jié)點(diǎn)結(jié)構(gòu)體定義為</p><p>　　運(yùn)用尾插法建立兩條單鏈表，以單鏈表polyn p和polyn h分別表示兩個(gè)一元多項(xiàng)式a和b，a+b的求和運(yùn)算等同于單鏈表的插入問題（將單鏈表polyn p中的結(jié)點(diǎn)插入到單鏈表polyn h中），因此“和多項(xiàng)式”中的結(jié)點(diǎn)無須另生成。</p>

17、<p><b>　　2.相關(guān)算法：</b></p><p>　　1）元素類型、結(jié)點(diǎn)類型和指針類型：</p><p>　　typedef struct Polynomial{</p><p>　　float coef; //系數(shù)</p><p>　　int

18、 expn; //指數(shù)</p><p>　　struct Polynomial *next;</p><p>　　}*Polyn,Polynomial;</p><p>　　2）建立一個(gè)頭指針為head、項(xiàng)數(shù)為m的一元多項(xiàng)式, 建立新結(jié)點(diǎn)以接收數(shù)據(jù), 調(diào)用Insert函數(shù)插入結(jié)點(diǎn):</p><p>　　Polyn Crea

19、tePolyn(Polyn head,int m){ </p><p>　　int i;</p><p>　　Polyn p;</p><p>　　p=head=(Polyn)malloc(sizeof(struct Polynomial));</p><p>　　head->next=NULL;</p>&l

20、t;p>　　for(i=0;i<m;i++)</p><p><b>　　{</b></p><p>　　p=(Polyn)malloc(sizeof(struct Polynomial)); </p><p>　　printf("請輸入第%d項(xiàng)的系數(shù)與指數(shù):",i+1);</p><p&g

21、t;　　scanf("%f %d",&p->coef,&p->expn);</p><p>　　Insert(p,head); </p><p><b>　　}</b></p><p>　　return head;</p>&

22、lt;p><b>　　}</b></p><p>　　3.2總體功能流程圖</p><p><b>　　詳細(xì)設(shè)計(jì)與實(shí)現(xiàn)</b></p><p>　　4.1系統(tǒng)的主要函數(shù)組成</p><p>　　1.　main()函數(shù)</p><p>　　main函數(shù)用來實(shí)現(xiàn)提示使用者輸

23、入、顯示功能列表、調(diào)用其他運(yùn)算函數(shù)實(shí)現(xiàn)運(yùn)算功能。</p><p>　　在main()函數(shù)中，定義m、n用來保存兩個(gè)多項(xiàng)式的項(xiàng)數(shù)，pa、pb、pc、pd、pf定義程序所需鏈表的頭指針。在程序開始要求輸入兩個(gè)多項(xiàng)式的項(xiàng)數(shù)，隨后根據(jù)項(xiàng)數(shù)創(chuàng)建兩個(gè)鏈表以保存多項(xiàng)式，再顯示出功能列表后通過if語句來實(shí)現(xiàn)功能的選擇，從而對整個(gè)程序流程進(jìn)行控制。</p><p>　　2. Polyn CreatePol

24、yn(Polyn head,int m)</p><p>　　該函數(shù)功能是創(chuàng)建新的多項(xiàng)式鏈表。int m保存的多項(xiàng)式的項(xiàng)數(shù)，使用for語句，控制輸入多項(xiàng)式的每一項(xiàng)。當(dāng)創(chuàng)建的鏈表長度為m時(shí)，將不再提示用戶繼續(xù)輸入多項(xiàng)式的系數(shù)和指數(shù)。</p><p>　　在該函數(shù)中要用到分配空間的函數(shù)malloc()為新建鏈表分配空間。</p><p>　　3. void Destr

25、oyPolyn(Polyn p)</p><p>　　該函數(shù)的功能是銷毀掉創(chuàng)建的兩個(gè)鏈表，釋放內(nèi)存。以輔助退出程序。</p><p>　　4. void Insert(Polyn p,Polyn h)</p><p>　　該函數(shù)功能：將新的節(jié)點(diǎn)p插入到現(xiàn)有鏈表的后面，并確保多項(xiàng)式的指數(shù)exp是升序。將s節(jié)點(diǎn)插入到head所指向的鏈表。在該函數(shù)的操作中，要注意指針是

26、如何移動(dòng)的。</p><p>　　5. Polyn AddPolyn(Polyn pa,Polyn pb)</p><p>　　該函數(shù)功能：實(shí)現(xiàn)兩個(gè)多項(xiàng)式pa、pb相加，并將計(jì)算結(jié)果存儲(chǔ)于新建立的pc中，它的原理是將指數(shù)相同的單項(xiàng)式相加，系數(shù)相加后為0，則pa、pb的指針都后移。在加法計(jì)算中要求pa,與pb的冪次序都是升序，否則可能得到錯(cuò)誤的結(jié)果。</p><p>

27、;　　該函數(shù)調(diào)用了int compare(Polyn a,Polyn b)的結(jié)果，用來判斷多項(xiàng)式在同一指數(shù)下a、b是否有為系數(shù)為0。同樣也使用了malloc()關(guān)鍵字，為新鏈表創(chuàng)建空間。</p><p>　　6. int compare(Polyn a,Polyn b)</p><p>　　該函數(shù)功能：判斷兩個(gè)多項(xiàng)式在同一指數(shù)下是否有其中一個(gè)為系數(shù)為0。用來輔助加法和乘法運(yùn)算。</

28、p><p>　　7. void PrintPolyn(Polyn P)</p><p>　　該函數(shù)功能：顯示多項(xiàng)式鏈表。在該函數(shù)中較復(fù)雜的是如何控制鏈表的輸出，尤其是第一項(xiàng)的輸出，同時(shí)還有符號的控制。在輸出第一項(xiàng)時(shí)要判斷是不是常數(shù)項(xiàng)，若是，則不要輸出字符x。</p><p>　　float ValuePolyn(Polyn pa,float x)</p>

29、<p>　　該函數(shù)功能：求多項(xiàng)式在x處的值，對于指數(shù)小于0和大于0的多項(xiàng)式采用不同的算法，最后再把多項(xiàng)式的和輸出。</p><p>　　Polyn Derivation(Polyn head)</p><p>　　該函數(shù)功能：對多項(xiàng)式求導(dǎo)，對指數(shù)和系數(shù)分別采用不同的算法，再把結(jié)點(diǎn)重新插入一個(gè)新的鏈表。</p><p>　　4.2基本函數(shù)實(shí)現(xiàn)流程</

30、p><p><b>　　1.輸出多項(xiàng)式</b></p><p>　　假設(shè)指針p指向多項(xiàng)式的第一項(xiàng)</p><p>　　P所指指數(shù)為0，則直接輸出系數(shù)</p><p>　　p所指指數(shù)為1，如果系數(shù)即不為1，也不為0，則直接輸出系數(shù)；如果系數(shù)為-1，則輸出系數(shù)“-”，最后輸出“x”</p><p>　　p

31、所指指數(shù)即不為0，也不為1，如果系數(shù)為-1，則輸出“-x^”和指數(shù)，如果系數(shù)為1，則輸出“x^”和指數(shù)，否則輸出系數(shù)、“x^”及指數(shù)</p><p><b>　　流程圖如下圖：</b></p><p><b>　　2.多項(xiàng)式相加</b></p><p>　　根據(jù)一元多項(xiàng)式相加的運(yùn)算規(guī)則：對于兩個(gè)一元多項(xiàng)式中指數(shù)相同的項(xiàng)，對

32、應(yīng)的系數(shù)相加，若之和不為零，則構(gòu)成“和多項(xiàng)式”中的一項(xiàng)；對于兩個(gè)一元多項(xiàng)式中指數(shù)不相同的項(xiàng)，則將指數(shù)小的添加到“和的多項(xiàng)式”中去，最后將還沒結(jié)束的多項(xiàng)式插入到和的多項(xiàng)式中去。</p><p><b>　　流程圖如下圖：</b></p><p><b>　　3.多項(xiàng)式求值</b></p><p>　　假設(shè)指針p指向多項(xiàng)式的第

33、一項(xiàng)，sum2代表整個(gè)多項(xiàng)式的值（開始賦值為0），sum1代表一項(xiàng)的值（開始賦值為1）</p><p>　　每一項(xiàng)求法：指數(shù)為n，則x連乘n次，得到sum1,然后再用sum1乘系數(shù)</p><p>　　最后將每一項(xiàng)加到sum2中。</p><p><b>　　流程圖如下圖：</b></p><p><b>　　

34、4.多項(xiàng)式求導(dǎo)</b></p><p><b>　　假設(shè)p指向多項(xiàng)式A</b></p><p>　　如果該多項(xiàng)式為常數(shù)，則p指向下一項(xiàng)</p><p>　　否則系數(shù)=系數(shù)*指數(shù)，指數(shù)=指數(shù)-1</p><p>　　將產(chǎn)生的新的項(xiàng)插入到新的多項(xiàng)式B中，p指向下一項(xiàng)</p><p><

35、;b>　　流程圖如下圖：</b></p><p><b>　　代碼與解析</b></p><p>　　#include<stdio.h></p><p>　　#include<malloc.h></p><p>　　typedef struct Polynomial{</p

36、><p>　　float coef;</p><p><b>　　int expn;</b></p><p>　　struct Polynomial *next;</p><p>　　}*Polyn,Polynomial; //Polyn為結(jié)點(diǎn)指針類型</p><p>　　

37、//*****************插入多項(xiàng)式中的因子******************//</p><p>　　void Insert(Polyn p,Polyn h){ </p><p>　　if(p->coef==0) free(p); //系數(shù)為0的話釋放結(jié)點(diǎn)</p><p><b>　　else{</b>

38、</p><p>　　Polyn q1,q2;</p><p>　　q1=h;q2=h->next;</p><p>　　while(q2&&p->expn<q2->expn){ //查找插入位置</p><p><b>　　q1=q2;</b></p><

39、p>　　q2=q2->next;</p><p><b>　　}</b></p><p>　　if(q2&&p->expn==q2->expn){ //將指數(shù)相同相合并</p><p>　　q2->coef+=p->coef;</p><p><b>

40、　　free(p);</b></p><p>　　if(!q2->coef){ //系數(shù)為0的話釋放結(jié)點(diǎn)</p><p>　　q1->next=q2->next;</p><p><b>　　free(q2);</b></p><p><b>　　}<

41、/b></p><p><b>　　}</b></p><p>　　else{ //指數(shù)為新時(shí)將結(jié)點(diǎn)插入</p><p>　　p->next=q2;</p><p>　　q1->next=p;</p><p><b>　

42、　}</b></p><p><b>　　}</b></p><p><b>　　}//Insert</b></p><p>　　//*************建立多項(xiàng)式****************//</p><p>　　Polyn CreatePolyn(Polyn head,i

43、nt m){//建立一個(gè)頭指針為head、項(xiàng)數(shù)為m的一元多項(xiàng)式</p><p><b>　　int i;</b></p><p><b>　　Polyn p;</b></p><p>　　p=head=(Polyn)malloc(sizeof(struct Polynomial));</p><p>

44、;　　head->next=NULL;</p><p>　　for(i=0;i<m;i++){</p><p>　　p=(Polyn)malloc(sizeof(struct Polynomial));//建立新結(jié)點(diǎn)以接收數(shù)據(jù)</p><p>　　printf("請輸入第%d項(xiàng)的系數(shù)與指數(shù):",i+1);</p><

45、;p>　　scanf("%f %d",&p->coef,&p->expn);</p><p>　　Insert(p,head); //調(diào)用Insert函數(shù)插入結(jié)點(diǎn)</p><p><b>　　}</b></p><p>　　return head;</p><p>

46、;　　}//CreatePolyn</p><p>　　//*************刪除多項(xiàng)式****************//</p><p>　　void DestroyPolyn(Polyn p){</p><p>　　Polyn q1,q2;</p><p>　　q1=p->next;</p><p>

47、;　　q2=q1->next;</p><p>　　while(q1->next){</p><p><b>　　free(q1);</b></p><p>　　q1=q2;//指針后移</p><p>　　q2=q2->next;</p><p><b>　　}<

48、;/b></p><p><b>　　}</b></p><p>　　//***************輸出多項(xiàng)式******************//</p><p>　　void PrintPolyn(Polyn P){ </p><p>　　Polyn q=P->next; </p>&

49、lt;p>　　int flag=1;//項(xiàng)數(shù)計(jì)數(shù)器</p><p>　　if(!q) { //若多項(xiàng)式為空，輸出0</p><p>　　putchar('0'); </p><p>　　printf("\n");</p><p><b>　　return;</b></p&g

50、t;<p><b>　　} </b></p><p>　　while (q){</p><p>　　if(q->coef>0&&flag!=1) putchar('+'); //系數(shù)大于0且不是第一項(xiàng)</p><p>　　if(q->coef!=1&&q->

51、;coef!=-1){//系數(shù)非1或-1的普通情況</p><p>　　printf("%g",q->coef); </p><p>　　if(q->expn==1) putchar('X');</p><p>　　else if(q->expn) printf("X^%d",q->ex

52、pn);</p><p><b>　　}</b></p><p><b>　　else{</b></p><p>　　if(q->coef==1){</p><p>　　if(!q->expn) putchar('1'); </p><p>　　e

53、lse if(q->expn==1) putchar('X'); </p><p>　　else printf("X^%d",q->expn);</p><p><b>　　}</b></p><p>　　if(q->coef==-1){</p><p>　　if(!

54、q->expn) printf("-1"); </p><p>　　else if(q->expn==1) printf("-X"); </p><p>　　else printf("-X^%d",q->expn);</p><p><b>　　}</b></p

55、><p><b>　　}</b></p><p>　　q=q->next; </p><p><b>　　flag++;</b></p><p><b>　　}//while</b></p><p>　　printf("\n");&

56、lt;/p><p>　　}//PrintPolyn</p><p>　　int compare(Polyn a,Polyn b){</p><p><b>　　if(a&&b){</b></p><p>　　if(!b||a->expn>b->expn) return 1;</p>

57、;<p>　　else if(!a||a->expn<b->expn) return -1;</p><p>　　else return 0;</p><p><b>　　}</b></p><p>　　else if(!a&&b) return -1;//a多項(xiàng)式已空，但b多項(xiàng)式非空</p

58、><p>　　else return 1;//b多項(xiàng)式已空，但a多項(xiàng)式非空</p><p>　　}//compare</p><p>　　//**************多項(xiàng)式加法函數(shù)*****************//</p><p>　　Polyn AddPolyn(Polyn pa,Polyn pb){//求解并建立多項(xiàng)式a+b，返回其頭

59、指針</p><p>　　Polyn qa=pa->next;</p><p>　　Polyn qb=pb->next;</p><p>　　Polyn headc,hc,qc;</p><p>　　hc=(Polyn)malloc(sizeof(struct Polynomial));//建立頭結(jié)點(diǎn)</p><

60、;p>　　hc->next=NULL;</p><p><b>　　headc=hc;</b></p><p>　　while(qa||qb){</p><p>　　qc=(Polyn)malloc(sizeof(struct Polynomial));</p><p>　　switch(compare(qa

61、,qb)){</p><p><b>　　case 1:</b></p><p><b>　　{</b></p><p>　　qc->coef=qa->coef;</p><p>　　qc->expn=qa->expn;</p><p>　　qa=qa

62、->next;</p><p><b>　　break;</b></p><p><b>　　}</b></p><p><b>　　case 0:</b></p><p><b>　　{ </b></p><p>　　qc-

63、>coef=qa->coef+qb->coef;</p><p>　　qc->expn=qa->expn;</p><p>　　qa=qa->next;</p><p>　　qb=qb->next;</p><p><b>　　break;</b></p><

64、p><b>　　}</b></p><p><b>　　case -1:</b></p><p><b>　　{</b></p><p>　　qc->coef=qb->coef;</p><p>　　qc->expn=qb->expn;</p

65、><p>　　qb=qb->next;</p><p><b>　　break;</b></p><p><b>　　} </b></p><p><b>　　}//switch</b></p><p>　　if(qc->coef!=0){<

66、;/p><p>　　qc->next=hc->next;</p><p>　　hc->next=qc;</p><p><b>　　hc=qc;</b></p><p><b>　　}</b></p><p>　　else free(qc);//當(dāng)相加系數(shù)為0時(shí)

67、，釋放該結(jié)點(diǎn)</p><p><b>　　}//while</b></p><p>　　return headc;</p><p>　　}//AddPolyn</p><p>　　//**************求多項(xiàng)式在X處的值*******************//</p><p>　　fl

68、oat ValuePolyn(Polyn pa,float x)//求多項(xiàng)式a在X處的值</p><p><b>　　{</b></p><p><b>　　Polyn p;</b></p><p><b>　　int i;</b></p><p><b>　　flo

69、at t;</b></p><p>　　float sum=0;</p><p>　　for(p=pa->next;p;p=p->next)</p><p><b>　　{</b></p><p><b>　　t=1;</b></p><p>　　fo

70、r(i=p->expn;i!=0;)</p><p><b>　　{</b></p><p>　　if(i<0){t/=x;i++;} //指數(shù)小于，進(jìn)行除法</p><p>　　else{t*=x;i--;} //指數(shù)大于，進(jìn)行乘法</p><p>

71、<b>　　}</b></p><p>　　sum+=p->coef*t;</p><p><b>　　}</b></p><p>　　return sum;</p><p><b>　　}</b></p><p>　　//************

72、**多項(xiàng)式求導(dǎo)函數(shù)******************//</p><p>　　Polyn Derivation(Polyn head){ //求解并建立導(dǎo)函數(shù)多項(xiàng)式，并返回其頭指針</p><p>　　Polyn q=head->next,p1,p2,hd;</p><p>　　hd=p1=(Polyn)malloc(sizeof(s

73、truct Polynomial));//建立頭結(jié)點(diǎn)</p><p>　　hd->next=NULL;</p><p><b>　　while(q)</b></p><p><b>　　{</b></p><p>　　if(q->expn!=0)</p><p>

74、　　{ //該項(xiàng)不是常數(shù)項(xiàng)時(shí)</p><p>　　p2=(Polyn)malloc(sizeof(struct Polynomial));</p><p>　　p2->coef=q->coef*q->expn;</p><p>　　p2->expn=q->expn-1;&

75、lt;/p><p>　　p2->next=p1->next; //連接結(jié)點(diǎn)</p><p>　　p1->next=p2;</p><p><b>　　p1=p2;</b></p><p><b>　　}</b></p><p>　　q=q-

76、>next;</p><p><b>　　}</b></p><p>　　return hd;</p><p><b>　　}</b></p><p>　　//*******************主函數(shù)*********************//</p><p>　

77、　int main(){</p><p>　　int m,n,flag=0;</p><p>　　float x,y;</p><p>　　Polyn pa=0,pb=0,pc,pd;//定義各式的頭指針，pa與pb在使用前付初值NULL</p><p><b>　　//輸出菜單</b></p><p

78、>　　printf("歡迎使用一元多項(xiàng)式加法器\n");</p><p>　　printf("**********************************************\n");</p><p>　　printf("操作提示：\n\t1.輸入多項(xiàng)式a和b\n\t2.輸出多項(xiàng)式a和b\n\t3.輸出多項(xiàng)式a+b\n\t

79、4.輸出多項(xiàng)式a在x處的值\n\t5.輸出多項(xiàng)式a的導(dǎo)函數(shù)\n");</p><p>　　printf("\t6.退出\n**********************************************\n");</p><p>　　for(;;flag=0){</p><p>　　printf("執(zhí)行操作(輸入1

80、~6)：");</p><p>　　scanf("%d",&flag);</p><p>　　if(flag==1){</p><p>　　printf("請輸入a的項(xiàng)數(shù):");</p><p>　　scanf("%d",&m);</p>&l

81、t;p>　　pa=CreatePolyn(pa,m);//建立多項(xiàng)式a</p><p>　　printf("請輸入b的項(xiàng)數(shù):");</p><p>　　scanf("%d",&n);</p><p>　　pb=CreatePolyn(pb,n);//建立多項(xiàng)式b</p><p><b

82、>　　}</b></p><p>　　if(flag==2){</p><p>　　printf("多項(xiàng)式a：");PrintPolyn(pa);</p><p>　　printf("多項(xiàng)式b：");PrintPolyn(pb);continue;</p><p><b>　

83、　}</b></p><p>　　if(flag==3){</p><p>　　pc=AddPolyn(pa,pb);</p><p>　　printf("輸出多項(xiàng)式a+b：");PrintPolyn(pc);</p><p>　　DestroyPolyn(pc);continue;</p>&l

84、t;p><b>　　}</b></p><p>　　if(flag==4){</p><p>　　printf("請輸入X的值： ");</p><p>　　scanf("%f",&x);</p><p>　　printf("所求多項(xiàng)式值為：%.3f\n&

85、quot;,ValuePolyn(pa,x));</p><p><b>　　continue;</b></p><p><b>　　}</b></p><p>　　if(flag==5){</p><p>　　pd=Derivation(pa);</p><p>　　pri

86、ntf("多項(xiàng)式a的導(dǎo)函數(shù)為：");</p><p>　　PrintPolyn(pd);</p><p>　　DestroyPolyn(pd);</p><p><b>　　continue;</b></p><p><b>　　}</b></p><p>

87、;　　if(flag==6) break;</p><p>　　if(flag<1||flag>6) printf("Error!!!\n");continue;</p><p><b>　　}//for</b></p><p>　　DestroyPolyn(pa);</p><p>　　

88、DestroyPolyn(pb);</p><p><b>　　return 0;</b></p><p><b>　　}</b></p><p><b>　　6 調(diào)試與操作說明</b></p><p><b>　　6.1操作說明</b></p>

89、;<p>　　先選擇功能，輸入（1~6），</p><p>　　輸入1，輸出兩個(gè)多項(xiàng)式a與b 。</p><p>　　輸入2，輸出兩個(gè)多項(xiàng)式a與b 。</p><p>　　3.輸入3，輸出多項(xiàng)式a+b 。</p><p>　　4.輸入4，輸出多項(xiàng)式a在x處的值 。</p><p>　　5.輸入5，輸出多項(xiàng)

90、式a的導(dǎo)函數(shù)。</p><p>　　6.輸入6，退出 。</p><p>　　根據(jù)提示逐個(gè)輸入即可。</p><p><b>　　6.2調(diào)試結(jié)果</b></p><p>　　由上述一系列操作之后得到的運(yùn)行解過下圖所示：</p><p>　　由上述一系列操作之后得到的結(jié)果的輸出格式完全按照題目要求輸

91、出，結(jié)果也完全符合一元多項(xiàng)式的加法、求值、求導(dǎo)過程后的結(jié)果一致，可見整個(gè)系統(tǒng)的流程和算法是正確的，因此本系統(tǒng)有一定的可行性。</p><p><b>　　總結(jié)</b></p><p>　　通過這次課程設(shè)計(jì)練習(xí)，使我更深刻地理解了C語言的精髓-----指針的使用。完成整個(gè)程序設(shè)計(jì)后對指針掌握的更加熟練。</p><p>　　同時(shí)通過直接對鏈表

92、的操作，加深了對數(shù)據(jù)結(jié)構(gòu)的理解和認(rèn)識。并在完成課程設(shè)計(jì)的過程作主動(dòng)查閱了相關(guān)資料，學(xué)到了不少課本上沒有的技術(shù)知識。</p><p>　　經(jīng)過這次課程設(shè)計(jì)，我深刻認(rèn)識到算法在程序設(shè)計(jì)中的重要性，一個(gè)完整的程序總是由若干個(gè)函數(shù)構(gòu)成的，這些相應(yīng)的函數(shù)體現(xiàn)了算法的基本思想。</p><p>　　編程是一件枯燥乏味工作，但是只要認(rèn)真鉆研，我們會(huì)從中學(xué)到很多在課本上學(xué)不到或者無法在課堂上掌握的知識，同

93、時(shí)也能從中感受到編程的樂趣。興趣是可以培養(yǎng)的，只要堅(jiān)持下去，面對困難我們總能夠找到解決問題的方法。</p><p>　　在實(shí)際的上機(jī)操作過程中，不僅是讓我們了解數(shù)據(jù)結(jié)構(gòu)的理論知識，更重要的是培養(yǎng)解決實(shí)際問題的能力，所以相信通過此次實(shí)習(xí)可以提高我們分析設(shè)計(jì)能力和編程能力，為后續(xù)課程的學(xué)習(xí)及實(shí)踐打下良好的基礎(chǔ)。</p><p>　　另外也需要提出的是在這次程序設(shè)計(jì)的過程中，非常感謝老師對我們的

94、耐心指導(dǎo)。老師在教學(xué)過程中表現(xiàn)出來的對學(xué)術(shù)專研一絲不茍的精神讓我非常有收獲。同樣也是老師的嚴(yán)格要求才使得小組成員能夠順利的完成任務(wù)。</p><p><b>　　參 考 文 獻(xiàn)</b></p><p>　　1.朱若愚.數(shù)據(jù)結(jié)構(gòu)[M].北京: 電子工業(yè)出版社, 2004.1:44-55</p><p>　　2.嚴(yán)蔚敏,吳偉民.數(shù)據(jù)結(jié)構(gòu)(C語言版)