課程設(shè)計報告一元多項式計算VS迷宮求解

1、課程設(shè)計報告一元多項式計算VS迷宮求解 系 別： 專業(yè)年級：學(xué)生姓名： 學(xué) 號：任課老師： 二 一 二 年 三 月一、題目內(nèi)容描述（一）、實驗二 一元多項式計算*1、任務(wù)：能夠按照指數(shù)降序排列建立并輸出多項式；能夠完成兩個多項式的相加、相減、相乘，并將結(jié)果輸出；2、在上交資料中請寫明：存儲結(jié)構(gòu)、多項式相加的基本過程的算法（可以使用程序流程圖）、源程序、測試數(shù)據(jù)和結(jié)果、算法的時間復(fù)雜度、另外可以提出算法的改進(jìn)方法；（二）、實驗四 迷宮求解1、任務(wù)：可以輸入一個任意大小的迷宮數(shù)據(jù)，用非遞歸的方法求出一條走出迷宮的路徑，并將路徑輸出；2、要求：在上交資料中請寫明：存儲結(jié)構(gòu)、基本算法（可以使用程序流程

2、圖）、源程序、測試數(shù)據(jù)和結(jié)果、算法的時間復(fù)雜度、另外可以提出算法的改進(jìn)方法。二、解題分析（一）、一元多項式計算分析：1、一元稀疏多項式簡單計算器的功能是：1.1 輸入并建立多項式；1.2 輸出多項式，輸出形式為整數(shù)序列：n，c1,e1,c2,e2,cn,en,其中n是多項式的項數(shù)，ci和ei分別是第i項的系數(shù)和指數(shù)，序列按指數(shù)降序排列； 1.3 求多項式a、b的導(dǎo)函數(shù)；1.4 計算多項式在x處的值；1.5多項式a和b相加，建立多項式a+b；1.6 多項式a和b相減，建立多項式a-b。2、設(shè)計思路:2.1 定義線性表的動態(tài)分配順序存儲結(jié)構(gòu)；2.2 建立多項式存儲結(jié)構(gòu)，定義指針*next2.3利用

3、鏈表實現(xiàn)隊列的構(gòu)造。每次輸入一項的系數(shù)和指數(shù)，可以輸出構(gòu)造的一元多項式2.4演示程序以用戶和計算機(jī)的對話方式執(zhí)行，即在計算機(jī)終站上顯示“提示信息”之后，由用戶在鍵盤上輸入演示程序中規(guī)定的運(yùn)行命令；最后根據(jù)相應(yīng)的輸入數(shù)據(jù)（濾去輸入中的非法字符）建立的多項式以及多項式相加的運(yùn)行結(jié)果在屏幕上顯示。多項式顯示的格式為：c1xe1+c2xe2+cnxen3、設(shè)計思路分析：要解決多項式相加，必須要有多項式，所以必須首先建立兩個多項式，在這里采用鏈表的方式存儲鏈表，所以我將結(jié)點結(jié)構(gòu)體定義為：序數(shù)coef指數(shù)expn指針域next運(yùn)用尾插法建立兩條單鏈表，以單鏈表polyn p和polyn h分別表示兩個一元

4、多項式a和b，a+b的求和運(yùn)算等同于單鏈表的插入問題（將單鏈表polyn p中的結(jié)點插入到單鏈表polyn h中），因此“和多項式”中的結(jié)點無須另生成。為了實現(xiàn)處理，設(shè)p、q分別指向單鏈表polya和polyb的當(dāng)前項，比較p、q結(jié)點的指數(shù)項，由此得到下列運(yùn)算規(guī)則： 若p->expn<q->expn，則結(jié)點p所指的結(jié)點應(yīng)是“和多項式”中的一項，令指針p后移。 若p->expn=q->expn，則將兩個結(jié)點中的系數(shù)相加，當(dāng)和不為0時修改結(jié)點p的系數(shù)。 若p->expn>q->expn，則結(jié)點q所指的結(jié)點應(yīng)是“和多項式”中的一項，將結(jié)點q插入在結(jié)點p

5、之前，且令指針q在原來的鏈表上后移。（二）、迷宮求解分析：1、 迷宮形狀由0表示可通過，用1表示是障礙。為方便用0,1輸入。并把迷宮圖形保存在二維數(shù)組grid中。而打印出的圖形中 0表示能過1表示障礙。2、 對探索過的位置加以標(biāo)記，輸入起點終點后可由相應(yīng)函數(shù)來完成搜索。到目的點就可退出該調(diào)用程序。把每步路徑保存到二維數(shù)組中，通過反向進(jìn)行退步可把完整的路徑保存在相應(yīng)結(jié)構(gòu)體數(shù)組內(nèi)，通過標(biāo)記的路徑可將串作相應(yīng)的改變就能輸出的帶路徑的圖。3、根據(jù)二維字符數(shù)組和加標(biāo)記的位置坐標(biāo)，輸出迷宮的圖形。4、 該程序在獲取迷宮圖結(jié)構(gòu)后，可對迷宮任意入口到出口的路線進(jìn)行搜索，主要由廣度優(yōu)先搜索完成該操作。它可以是3

6、0以內(nèi)大小的迷宮，有自行提供的迷宮圖，本課程設(shè)計是以二維數(shù)組作為迷宮的存儲結(jié)構(gòu)。而廣度優(yōu)先搜索用的隊列一步一步完成的，從而找到的是最短路徑，并能輸出打印。三、所用數(shù)據(jù)結(jié)構(gòu)的描述（用偽代碼）（一）、一元多項式計算：1、元素類型、結(jié)點類型和指針類型：typedef struct Polynomialfloat coef; /系數(shù) int expn; /指數(shù) struct Polynomial *next;*Polyn,Polynomial;2、建立一個頭指針為head、項數(shù)為m的一元多項式, 建立新結(jié)點以接收數(shù)據(jù), 調(diào)用Insert函數(shù)插入結(jié)點: Polyn CreatePolyn(Polyn h

7、ead,int m) int i; Polyn p; p=head=(Polyn)malloc(sizeof(struct Polynomial); head->next=NULL; for(i=0;i<m;i+)p=(Polyn)malloc(sizeof(struct Polynomial); printf("請輸入第%d項的系數(shù)與指數(shù):",i+1); scanf("%f %d",&p->coef,&p->expn); Insert(p,head); return head;3、調(diào)用關(guān)系圖：（二）、迷宮求解：1

8、、各個函數(shù)說明：int InitStack(Stack *s) /制造空棧int StackEmpty(Stack *s) /若s為空返回TURE,否則返回FALSEint StackIsFull(Stack *s) /判斷棧是否為滿int Push(Stack *s,MazeNode mn) /插入元素e為新的棧頂元素int Pop(Stack *s,MazeNode *mn) /若棧不空刪除棧頂元素用e返回OK,否則返回ERRORint DestroyStack(Stack *s) /銷毀棧sint MazeInit(MazeType *maze) /初始化迷宮int Pass(MazeT

9、ype *maze,Coordinate pos) /判斷n指定坐標(biāo)是否可通過int MarkerPass(MazeType *maze,Coordinate pos) /標(biāo)記可通過Coordinate NextCoord(Coordinate pos,int i) /獲取下一位置int MarkerNoPass(MazeType *maze,Coordinate pos)/曾走過但不是通路標(biāo)記并返回OKint MazePath(MazeType *maze,Coordinate start,Coordinate end)/從迷宮maze的入口到出口查找路徑void PrintMaze(Maz

10、eType *maze) /輸出迷宮四、部分算法的描述（用偽代碼）（一）、一元多項式計算：1、加法：Polyn AddPolyn(Polyn pa,Polyn pb) /求解并建立多項式a+b，返回其頭指針 Polyn qa=pa->next; Polyn qb=pb->next; Polyn headc,hc,qc; hc=(Polyn)malloc(sizeof(struct Polynomial); /建立頭結(jié)點 hc->next=NULL; headc=hc; while(qa|qb) qc=(Polyn)malloc(sizeof(struct Polynomial

11、); 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; if(

12、qc->coef!=0) qc->next=hc->next; hc->next=qc; hc=qc; else free(qc); /當(dāng)相加系數(shù)為0時，釋放該結(jié)點 return headc;2、減法：Polyn SubtractPolyn(Polyn pa,Polyn pb) /求解并建立多項式a-b，返回其頭指針 Polyn h=pb; Polyn p=pb->next; Polyn pd; while(p) /將pb的系數(shù)取反 p->coef*=-1; p=p->next; pd=AddPolyn(pa,h); for(p=h->next;

13、p;p=p->next) /恢復(fù)pb的系數(shù) p->coef*=-1; return pd;3、求解x：float ValuePolyn(Polyn head,int x) /輸入x值，計算并返回多項式的值 Polyn p; int i,t; float sum=0; for(p=head->next;p;p=p->next) t=1; for(i=p->expn;i!=0;) if(i<0)t/=x;i+;/指數(shù)小于0，進(jìn)行除法 elset*=x;i-;/指數(shù)大于0，進(jìn)行乘法 sum+=p->coef*t; return sum;4、求導(dǎo)：Polyn

14、Derivative(Polyn head) /求解并建立導(dǎo)函數(shù)多項式，并返回其頭指針 Polyn q=head->next,p1,p2,hd; hd=p1=(Polyn)malloc(sizeof(struct Polynomial);/建立頭結(jié)點 hd->next=NULL; while(q) if(q->expn!=0)/該項不是常數(shù)項時 p2=(Polyn)malloc(sizeof(struct Polynomial); p2->coef=q->coef*q->expn; p2->expn=q->expn-1; p2->next=

15、p1->next; /連接結(jié)點 p1->next=p2; p1=p2; q=q->next; return hd;5、乘法：Polyn MultiplyPolyn(Polyn pa,Polyn pb) /求解并建立多項式a*b，返回其頭指針 Polyn hf,pf; Polyn qa=pa->next; Polyn qb=pb->next; hf=(Polyn)malloc(sizeof(struct Polynomial);/建立頭結(jié)點 hf->next=NULL; for(;qa;qa=qa->next) for(qb=pb->next;qb

16、;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;（二）、迷宮求解：1、初始化：int MazeInit(MazeType *maze) /初始化迷宮 int m,n,i,j; printf("輸入迷宮的行數(shù)和列數(shù):"); scanf("%d%d"

17、,&maze->row,&maze->column); /迷宮行和列數(shù) for(i=0;i<=maze->column+1;i+) /迷宮行外墻 maze->grid0i='1' /設(shè)置為障礙墻 maze->gridmaze->row+1i='1' for(i=0;i<=maze->row+1;i+) /迷宮列外墻 maze->gridi0='1' /設(shè)置為障礙墻 maze->gridimaze->column+1='1' for(i=1;i&

18、lt;=maze->row;i+) /初始化迷宮 for(j=1;j<=maze->column;j+) maze->gridij='0' /設(shè)置為可通過 printf("輸入障礙墻的坐標(biāo)（輸入坐標(biāo)0,0結(jié)束）:"); while(1)scanf("%d%d",&m,&n); /接收障礙的坐標(biāo) if(m=0) /輸入0 break; /結(jié)束坐標(biāo)的輸入 if(m<=0|n<=0|m>maze->row|n>=maze->column) /越界 printf(&quo

19、t;坐標(biāo)越界，重新輸入!n"); continue; maze->gridmn='1' /迷宮障礙用1標(biāo)記 return 1;2、獲取下一位置：Coordinate NextCoord(Coordinate pos,int i) /獲取下一位置 switch(i) /1,2,3,4分別代表東南西北方向 case 1: /向右查找 pos.column+=1; break; case 2: /向下查找 pos.row+=1; break; case 3: /向左查找 pos.column-=1; break; case 4: /向上查找 pos.row-=1; b

20、reak; default: exit(0); return pos;3、路徑查找：int MazePath(MazeType *maze,Coordinate start,Coordinate end)/從迷宮maze的入 口到出口查找路徑 Stack s; /定義棧 Coordinate pos; int curstep; /當(dāng)前序號1,2,3,4分別表示東南西北方向 MazeNode e; InitStack(&s); /初始化棧 pos=start; /從入口位置開始查找路徑 curstep=1; /探索第一步 doif(Pass(maze,pos) /若指走位置可通過 Mar

21、kerPass(maze,pos); /標(biāo)記能通過 e.ord=curstep; /保存步數(shù) e.seat=pos; /保存當(dāng)前坐標(biāo) e.di=1; /向右探測 Push(&s,e); /將節(jié)點添加到棧中（保存路徑） if(pos.row=end.row&&pos.column=end.column) /若當(dāng)前位置是出口坐標(biāo) DestroyStack(&s); /釋放棧已用空間return 1; /返回查找成功 else /與出口坐標(biāo)不同 pos=NextCoord(pos,1); /向右探測 curstep+; /增加前進(jìn)步數(shù) else /若指定位置不通（為障

22、礙墻或已走過） if(!StackEmpty(&s) /若棧不為空（之前有走過的位置） Pop(&s,&e); /出棧（返回上一步的位置） while(e.di=4&&!StackEmpty(&s) /上一步4個方向都得測完， 且棧不為空MarkerNoPass(maze,e.seat); /標(biāo)記該位置不為空Pop(&s,&e); /出棧（返回上一步） if(e.di<4) /若為探測完4個方向 e.di+; /準(zhǔn)備探測下一個方向 Push(&s,e); /將當(dāng)前節(jié)點入棧（保存當(dāng)前位置，準(zhǔn)備下一位置的探測） pos=

23、NextCoord(e.seat,e.di); /查找下一個應(yīng)該探測位置的坐標(biāo) while(!StackEmpty(&s); /程序運(yùn)行到這里，表示沒有能通達(dá)的路徑 DestroyStack(&s); /釋放棧占用的空間 return 0; /返回失敗 五、算法復(fù)雜度的簡單分析（一）、一元多項式計算：1、加法：O(n)2、減法：O(n+m)3、求解x：O(n2)4、求導(dǎo)：O(n)5、乘法：O(n2)（二）、迷宮求解：1、初始化：O(n2)2、獲取下一位置：O(n)3、路徑查找：O(n)六、程序測試數(shù)據(jù)（一）、一元多項式計算：1、(2x+5x8-3.1x11)+(7-5x8+11

24、x9)=(-3.1x11+11x9+2x+7);2、(6x-3-x+4.4x2-1.2x9+1.2x9)-(-6x-3+5.4x2-x2+7.8x15)=(-7.8x15-1.2x9+12x-3-x);3、(1+x+x2+x3+x4+x5)+(-x3-x4)=(1+x+x2+x5);4、(x+x3)+(-x-x3)=0;5、(x+x100)+(x100+x200)=(x+2x100+x200);6、(x+x2+x3)+0=x+x2+x3.（二）、迷宮求解：5 0 0 0 0 0 1 1 1 1 0 0 0 0 0 00 1 1 1 10 0 0 0 0路徑：七、出現(xiàn)問題及解決方法1、我編程時最

25、常見的問題就是馬虎，常常丟三落四，如：經(jīng)常忘記語句后的分號，經(jīng)常忘記地址符號，經(jīng)常丟一半括號等一些細(xì)小的問題沒有注意好。我的解決方法是反復(fù)檢查或編譯檢查，寫代碼時多多提醒自己，注意小問題的發(fā)生。2、剛拿到題時急于完成作業(yè)，沒有對題仔細(xì)分析就忙于做，結(jié)果在編程過程中思路不清晰，思維不連貫，想到哪里就做到哪里，常忽略一些細(xì)節(jié)上的問題和整體連貫的問題，并且對題意理解不夠全面。我的解決方法是靜下心來，仔細(xì)讀題審題，分析題意，做出大體設(shè)計，條理清晰，不要慌忙編寫代碼。3、我對書中鏈表，文件等部分掌握的都不夠好，所以寫程序時遇到不少問題。我的解決方法是：邊編程邊看書；找學(xué)長學(xué)姐請教；參考有關(guān)方面的書籍等。

26、4、在函數(shù)編寫過程中也遇到了或大或小的問題，對各類函數(shù)掌握的不是很熟練，運(yùn)行時常常出現(xiàn)問題。我的解決方法是：上網(wǎng)查找相關(guān)內(nèi)容參考研究；問學(xué)長學(xué)姐；查找課本類似函數(shù)加以修改等。5、在寫迷宮求解程序的時候發(fā)現(xiàn)，求出起點到終點的路徑的函數(shù)，經(jīng)過反復(fù)運(yùn)行求出的結(jié)果總是無任何現(xiàn)象。我的解決方法是查找資料，詢問學(xué)姐后發(fā)現(xiàn)原因是把相關(guān)重要的變量重復(fù)定義以至賦過的值被覆蓋，改正后運(yùn)行正確。八、設(shè)計總結(jié)通過本次課程設(shè)計，我對數(shù)據(jù)結(jié)構(gòu)(c 語言版)這門課程有了很深入的理解。數(shù)據(jù)結(jié)構(gòu)是計算機(jī)程序設(shè)計的重要理論技術(shù)基礎(chǔ)，它不僅是計算機(jī)科學(xué)的核心課程，而且已成為其他理工專業(yè)的熱門專業(yè)熱門選修課程。因此熟練掌握數(shù)據(jù)結(jié)構(gòu)知

27、識對我們計算機(jī)專業(yè)的學(xué)習(xí)非常必要，為以后我們對編程、軟件設(shè)計等打下堅實的基礎(chǔ)。經(jīng)過本次課程設(shè)計，我深刻地明白了理論與實踐應(yīng)用相結(jié)合的重要性，并努力克服自己在分析復(fù)雜問題的弱點。這次課程設(shè)計同時也考驗我的綜合運(yùn)用所學(xué)知識的能力和操作能力。虛心求教，敢于懷疑，敢于發(fā)現(xiàn)問題，并及時動腦解決問題，提出自己新的見解和構(gòu)思思想。個人的力量是薄弱的，集體的力量是強(qiáng)大的。獨立思考問題的同時也要適當(dāng)合作，相互交流意見，讓你我在編程方面都有所進(jìn)步，有所收獲。在發(fā)現(xiàn)彼此各自優(yōu)缺點時，吸取各自的優(yōu)點，克服缺點，善于發(fā)揮自己的長處。一開始寫一元多項式計算的程序時調(diào)理不清晰，遇到了一些問題，在看書查資料或是問同學(xué)之后都能

28、解決，在查資料時發(fā)現(xiàn)了題目要求以外的功能，嘗試了一下，效果還好?？墒敲詫m求解的程序就沒那么簡單了，曾一度讓我想放棄，就算看書查資料還是有好些不懂得，還好有位同專業(yè)的學(xué)姐，找她詢問了好多次，才有所了解，在她的幫助下完成了迷宮求解程序的編寫。最后要將兩個程序?qū)懙揭黄?，這個以前接觸過所以寫起來還比較容易。就這樣我的程序在歷經(jīng)艱辛后終于誕生了。雖然寫程序的道路崎嶇并艱辛，但經(jīng)過努力得到收獲時的喜悅卻又無與倫比?？傊?痛并快樂著，這是此次寫程序我最大的感受。這次寫程序也同樣提醒著我在以后的學(xué)習(xí)中要更努力，更細(xì)心，更刻苦，這樣才會快樂多一點，痛苦少一點。九、參考文獻(xiàn)1、C語言大學(xué)實用教程（第2版） 蘇小紅

29、等 著 電子工業(yè)出版社2、數(shù)據(jù)結(jié)構(gòu)(C語言版) 秦鋒 著 清華大學(xué)出版社3、數(shù)據(jù)結(jié)構(gòu)（C語言版） 嚴(yán)蔚敏、吳偉民 著 清華大學(xué)出版社十、附錄：源程序#include<stdio.h>#include<stdlib.h>#include<string.h>#include<conio.h>#define MAXLEN 30 /迷宮包括外墻最大行列數(shù)目#define INIT_SIZE 100 /存儲空間初始分配量typedef struct int row; /迷宮的行數(shù) int column; /迷宮的列數(shù) char gridMAXLENMAXL

30、EN;/1表示障礙，0表示空，2表示可通，3表示已經(jīng)走過但不通MazeType; /迷宮類型typedef struct /迷宮中的坐標(biāo) int row; /行號 int column; /列號Coordinate;typedef struct int ord; /當(dāng)前位置在路徑上的序號 Coordinate seat; /當(dāng)前坐標(biāo) int di; /往下一坐標(biāo)的方向MazeNode; /棧元素類型typedef struct MazeNode baseINIT_SIZE; /迷宮節(jié)點信息 int top; /棧頂元素Stack;typedef struct Polynomial /定義多項式

31、的項 float coef; /系數(shù) int expn; /指數(shù) struct Polynomial *next;*Polyn,Polynomial;void Insert(Polyn p,Polyn h) if(p->coef=0) free(p); /系數(shù)為0的話釋放結(jié)點 elsePolyn q1,q2; q1=h; q2=h->next; while(q2&& p->expn < q2->expn) /查找插入位置 q1=q2; q2=q2->next; if(q2&& p->expn = q2->expn)

32、 /將指數(shù)相同相合并 q2->coef += p->coef; free(p); if(!q2->coef) /系數(shù)為0的話釋放結(jié)點 q1->next=q2->next; free(q2); else /指數(shù)為新時將結(jié)點插入 p->next=q2; q1->next=p;Polyn CreatePolyn(Polyn head,int m) /建立一個頭指針為head、項數(shù)為m的一元多項式 int i; Polyn p; p=head=(Polyn)malloc(sizeof(struct Polynomial); head->next=NULL

33、; for(i=0;i<m;i+)p=(Polyn)malloc(sizeof(struct Polynomial); /建立新結(jié)點以接收數(shù)據(jù) printf("請輸入第%d項的系數(shù)與指數(shù):",i+1); scanf("%f %d",&p->coef,&p->expn); Insert(p,head); /調(diào)用Insert函數(shù)插入結(jié)點 return head;void DestroyPolyn(Polyn p) /銷毀多項式p Polyn q1,q2; q1=p->next; q2=q1->next; whil

34、e(q1->next) free(q1); q1=q2; q2=q2->next;void PrintPolyn(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且不是第一項 if(q->coef!=1&&q->coef

35、!=-1) /系數(shù)非1或-1的普通情況 printf("%g",q->coef); if(q->expn=1) putchar('X'); else if(q->expn) printf("X%d",q->expn); elseif(q->coef=1) if(!q->expn) putchar('1'); else if(q->expn=1) putchar('X'); else printf("X%d",q->expn); if(q-&

36、gt;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->expn<b-&g

37、t;expn) return -1; else return 0; else if(!a&&b) return -1; /a多項式已空，但b多項式非空 else return 1; /b多項式已空，但a多項式非空Polyn AddPolyn(Polyn pa,Polyn pb) /求解并建立多項式a+b，返回其頭指針 Polyn qa=pa->next; Polyn qb=pb->next; Polyn headc,hc,qc; hc=(Polyn)malloc(sizeof(struct Polynomial); /建立頭結(jié)點 hc->next=NULL;

38、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-

39、>coef; qc->expn=qb->expn; qb=qb->next; break; if(qc->coef!=0)qc->next=hc->next; hc->next=qc; hc=qc; else free(qc); /當(dāng)相加系數(shù)為0時，釋放該結(jié)點 return headc;Polyn SubtractPolyn(Polyn pa,Polyn pb) /求解并建立多項式a-b，返回其頭指針 Polyn h=pb; Polyn p=pb->next; Polyn pd; while(p) /將pb的系數(shù)取反 p->coef*

40、=-1; p=p->next; pd=AddPolyn(pa,h); for(p=h->next;p;p=p->next) /恢復(fù)pb的系數(shù) p->coef*=-1; return pd;float ValuePolyn(Polyn head,int x) /輸入x值，計算并返回多項式的值 Polyn p; int i,t; float sum=0; for(p=head->next;p;p=p->next)t=1; for(i=p->expn;i!=0;) if(i<0)t/=x;i+; /指數(shù)小于0，進(jìn)行除法 elset*=x;i-; /指數(shù)

41、大于0，進(jìn)行乘法 sum+=p->coef*t; return sum;Polyn Derivative(Polyn head) /求解并建立導(dǎo)函數(shù)多項式，并返回其頭指針 Polyn q=head->next,p1,p2,hd; hd=p1=(Polyn)malloc(sizeof(struct Polynomial);/建立頭結(jié)點 hd->next=NULL; while(q)if(q->expn!=0) /該項不是常數(shù)項時 p2=(Polyn)malloc(sizeof(struct Polynomial); p2->coef=q->coef*q->

42、;expn; p2->expn=q->expn-1; p2->next=p1->next; /連接結(jié)點 p1->next=p2; p1=p2; q=q->next; return hd;Polyn MultiplyPolyn(Polyn pa,Polyn pb) /求解并建立多項式a*b，返回其頭指針 Polyn hf,pf; Polyn qa=pa->next; Polyn qb=pb->next; hf=(Polyn)malloc(sizeof(struct Polynomial);/建立頭結(jié)點 hf->next=NULL; for(;

43、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;void Polynomial_solve(void)int m,n,a,x; char flag; Polyn pa=0,pb=0,pc; printf(&q

44、uot; 歡迎使用一元多項式計算程序!n"); printf("請輸入a的項數(shù):"); scanf("%d",&m); pa=CreatePolyn(pa,m); /建立多項式a printf("請輸入b的項數(shù):"); scanf("%d",&n); pb=CreatePolyn(pb,n); /建立多項式b /輸出菜單 printf(" *n");printf(" * 一元多項式計算 *n"); printf(" *n"); p

45、rintf(" * A:輸出多項式a B:輸出多項式b *n");printf(" * C:輸出a的導(dǎo)數(shù) D:輸出b的導(dǎo)數(shù) *n");printf(" * E:代入x的值計算a F:代入x的值計算b *n");printf(" * G:輸出a+b H:輸出a-b *n");printf(" * I:輸出a*b J:退出程序 *n");printf(" *n");while(a)printf("n請選擇操作："); scanf(" %c",&flag); switch(flag) case'A': case'a':printf("n 多項式a=");PrintPolyn(pa);break;case'B':case'b':printf("n 多項式b=");P