一元多項(xiàng)式的加法、減法、乘法的實(shí)現(xiàn)數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)

上傳人：奔*** IP屬地：河北更新時(shí)間：2024-03-01 格式：doc 頁(yè)數(shù)：34 大?。?87.00KB 人氣指數(shù)：12 舉報(bào) 版權(quán)申訴

2023年全國(guó)碩士研究生考試考研英語(yǔ)一試題真題（含答案詳解+作文范文）_第1頁(yè)

已閱讀1頁(yè)，還剩33頁(yè)未讀，繼續(xù)免費(fèi)閱讀

版權(quán)說(shuō)明：本文檔由用戶提供并上傳，收益歸屬內(nèi)容提供方，若內(nèi)容存在侵權(quán)，請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)

文檔簡(jiǎn)介

1、　　課程設(shè)計(jì)(論文)　　題目名稱一元多項(xiàng)式的加法、減法、乘法的實(shí)現(xiàn) 　　課程名稱數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì) 　　學(xué) 生姓名

2、;　　學(xué) 號(hào) 　　系、專業(yè) 信息工程系、通信工程 　　指導(dǎo) 教師 　　2012年 12 月 23 日&

3、lt;/p>　　摘要　　設(shè)有一元多項(xiàng)式Am(x)和Bn(x)：　　Am(x)=A0+A1x+A2x2+A3x3+… +Amxm　　Bn(x)=B0+B1x1+B2x2+B3x3+… +Bnxn　　分別采

4、用順序和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)實(shí)現(xiàn)：M(x)=Am(x)+Bn(x)、M(x)=Am(x)-Bn(x)和M(x)=Am(x)×Bn(x)。并要結(jié)果M(x)中無(wú)重復(fù)階項(xiàng)和無(wú)零系數(shù)項(xiàng)，且輸出結(jié)果用升冪和降冪兩種排列情況。　　關(guān)鍵詞：一元多項(xiàng)式；順序存儲(chǔ)；鏈?zhǔn)酱鎯?chǔ)；升冪；降冪　　目錄<p&

5、gt;　　1 問(wèn)題描述1　　2 需求分析1　　3 概要設(shè)計(jì)1　　3．1抽象數(shù)據(jù)類型定義1　　3．2模塊劃分2&

6、lt;/p>　　4 詳細(xì)設(shè)計(jì)3　　4．1數(shù)據(jù)類型的定義3　　4．2主要模塊的算法描述3　　5 測(cè)試分析7　　6 課程設(shè)計(jì)總結(jié)10<

7、;p>　　參考文獻(xiàn)10　　附錄（源程序清單）11　　1 問(wèn)題描述　　設(shè)有一元多項(xiàng)式Am(x)和Bn(x)：　　Am(x)=A0+A1x+A2x2+A3x3+… +Amxm</p&g

8、t;　　Bn(x)=B0+B1x1+B2x2+B3x3+… +Bnxn　　實(shí)現(xiàn)M(x)=Am(x)+Bn(x)、M(x)=Am(x)-Bn(x)、M(x)=Am(x)×Bn(x)。　　要求： 　?。?）分別采用順序和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)實(shí)現(xiàn)；</

9、p>　?。?）結(jié)果M(x)中無(wú)重復(fù)階項(xiàng)和無(wú)零系數(shù)項(xiàng)；　?。?）要求輸出結(jié)果用升冪和降冪兩種排列情況。　　2 需求分析　?。?）用一維數(shù)組cp1[n1]和cp2[n2]存儲(chǔ)一元多項(xiàng)式Am(x)和Bn(x)的系數(shù)，用for循環(huán)來(lái)計(jì)算順序結(jié)構(gòu)中的加法、減

10、法、乘法的結(jié)果。　　（2）用指針*d,*q來(lái)存儲(chǔ)一元多項(xiàng)式的內(nèi)容，再利用指針計(jì)算動(dòng)態(tài)鏈表下一元多項(xiàng)式的加法、減法、乘法的結(jié)果。　?。?）在用降冪升冪兩種排列輸出結(jié)果時(shí)，用expn和coef表示一元多項(xiàng)式的系數(shù)和指數(shù)，輸出兩種排列結(jié)果。　　3 概要設(shè)計(jì)&

11、lt;p>　　3．1抽象數(shù)據(jù)類型定義　?。?）順序存儲(chǔ)結(jié)構(gòu)的抽象數(shù)據(jù)類型定義　　int n1,n2;　　利用一維數(shù)組cp1[n1]和cp2[n2]存儲(chǔ)多項(xiàng)式的系數(shù)　　基本操作：　　voi

12、d creatpoly1(double *a,int pt)　　操作結(jié)果：建立順序結(jié)構(gòu)　　void addpoly(double *a,double *b,double *c)　　初始條件：一維數(shù)組cp1[n1]和cp2[n2]已建立　　操作結(jié)果：順序結(jié)構(gòu)相加</p

13、>　　void subpoly(double *a,double *b,double *c)　　初始條件：一維數(shù)組cp1[n1]和cp2[n2]已建立　　操作結(jié)果：順序結(jié)構(gòu)相減 　　void mulpoly(double *a,double *b,double *c) </p&g

14、t;　　初始條件：一維數(shù)組cp1[n1]和cp2[n2]已建立　　操作結(jié)果：順序結(jié)構(gòu)相乘　　void ansprint(double *a,int n) 　　初始條件: 一維數(shù)組cp1[n1]和cp2[n2]已建立　　操作結(jié)果：選用升冪或降冪排列打印

15、出結(jié)果　?。?）動(dòng)態(tài)鏈表結(jié)構(gòu)的抽象數(shù)據(jù)類型定義　　typedef struct p_pol{ double coef; int expn; p_pol *next；}MPP；　　基本操作：　　MPP * creatlink(MPP *

16、p,int n,int pt)　　初始條件：動(dòng)態(tài)鏈表已定義　　操作結(jié)果：構(gòu)造動(dòng)態(tài)鏈表結(jié)構(gòu)　　void addlink(MPP *p1,MPP *p2,MPP *p3)　　初始條件：動(dòng)態(tài)鏈表已定義　　操作結(jié)果：動(dòng)態(tài)鏈表相加</

17、p>　　void sublink(MPP *p1,MPP *p2,MPP *p3)　　初始條件：動(dòng)態(tài)鏈表已定義　　操作結(jié)果：動(dòng)態(tài)鏈表相減　　void mullink(MPP *p1,MPP *p2,MPP *p3)　　初始條件：動(dòng)態(tài)鏈表已定義&

18、lt;/p>　　操作結(jié)果：動(dòng)態(tài)鏈表相乘　　void printlink(MPP * p)　　初始條件：動(dòng)態(tài)鏈表已定義　　操作結(jié)果：選用升冪或降冪排列打印結(jié)果　　void deletelink(MPP *p)<p&g

19、t;　　初始條件：動(dòng)態(tài)鏈表已定義　　操作結(jié)果：刪除結(jié)點(diǎn)釋放內(nèi)存　　3．2模塊劃分　　本程序包括三個(gè)模塊：　?。?）主程序模塊　　void main()&l

20、t;/p>　　{　　輸入第一個(gè)多項(xiàng)式的項(xiàng)數(shù)；　　分別輸入各項(xiàng)的系數(shù)和指數(shù)；　　輸入第二個(gè)多項(xiàng)式的項(xiàng)數(shù)；　　分別輸入各項(xiàng)的系數(shù)和指數(shù)；　　請(qǐng)選擇實(shí)現(xiàn)結(jié)構(gòu)：1 順序結(jié)構(gòu)

21、 2 動(dòng)態(tài)鏈表結(jié)構(gòu)　　選擇操作方式：1 相加 2 相減 3 相乘　　}　　（2）順序存儲(chǔ)結(jié)構(gòu)模塊——實(shí)現(xiàn)順序存儲(chǔ)結(jié)構(gòu)的抽象數(shù)據(jù)類型　?。?）動(dòng)態(tài)鏈表結(jié)構(gòu)模塊——實(shí)現(xiàn)動(dòng)態(tài)鏈表結(jié)構(gòu)的抽象數(shù)據(jù)類型&

22、lt;b>　　4 詳細(xì)設(shè)計(jì)　　4．1數(shù)據(jù)類型的定義　?。?）順序存儲(chǔ)結(jié)構(gòu)類型　　int n1,n2;　　int cp1[n1]; intcp2[n2]　?。?）動(dòng)態(tài)鏈表結(jié)構(gòu)類型&l

23、t;p>　　#define INFEX 10000　　#define INFCO 10000　　double coef;　　int expn;　　p_pol *next;　　4．2主要模

24、塊的算法描述　　該題可畫三個(gè)流程圖：（1）一元多項(xiàng)式的計(jì)算主流程圖；（2）順序存儲(chǔ)結(jié)構(gòu)流程圖；（3）動(dòng)態(tài)鏈表結(jié)構(gòu)流程圖。流程圖如下：　?。?）一元多項(xiàng)式的計(jì)算主流程圖：　　如圖4.1所示　　圖4.1一元多項(xiàng)式的計(jì)算主流程圖</p

25、>　?。?）順序存儲(chǔ)結(jié)構(gòu)流程圖　　如圖4.2所示　　圖4.2順序存儲(chǔ)結(jié)構(gòu)流程圖　?。?）動(dòng)態(tài)鏈表結(jié)構(gòu)流程圖　　如圖4.3所示

26、　圖4.3動(dòng)態(tài)鏈表結(jié)構(gòu)流程圖　　5 測(cè)試分析　　測(cè)試數(shù)據(jù)及結(jié)果如下：　　6 課程設(shè)計(jì)總結(jié)　　通過(guò)這次課程設(shè)計(jì)使我了解到編寫的程序不但要拿來(lái)使用，還要讓人看得懂。所以，代碼編寫的風(fēng)格要盡量規(guī)范，清晰

27、。變量要盡量少定義，結(jié)構(gòu)體采用簡(jiǎn)單的。另外，對(duì)指針的使用要小心，盡量在定義的時(shí)候就進(jìn)行初始化，避免出現(xiàn)沒(méi)有被定義的指針。該程序主要實(shí)現(xiàn)了順序結(jié)構(gòu)、動(dòng)態(tài)鏈表結(jié)構(gòu)下的一元多項(xiàng)式的加法、減法、乘法等運(yùn)算功能。同時(shí)，也應(yīng)用了升冪和降冪的輸出方法，輸出程序的結(jié)果。雖然此次的程序不是很完備，但是總體還是一個(gè)比較能體現(xiàn)數(shù)據(jù)結(jié)構(gòu)知識(shí)點(diǎn)的程序了，當(dāng)然只是相對(duì)于我這個(gè)初學(xué)者來(lái)說(shuō)。這次設(shè)計(jì)中我發(fā)現(xiàn)了自己的許多不足，如對(duì)指針的機(jī)制掌握的還不是很透徹，有的時(shí)候會(huì)

28、出現(xiàn)指針指向錯(cuò)誤以及空指針的錯(cuò)誤,還有不能很好地分析自己算法地復(fù)雜度以及不能很好地使用控制機(jī)制使自己的程序流暢地運(yùn)行。因此，在今后我會(huì)更加努力地。　　在此我要非常感謝的是我的指導(dǎo)老師黃同成老師，感謝老師的細(xì)心認(rèn)真的輔導(dǎo)，讓我對(duì)數(shù)據(jù)結(jié)構(gòu)這門課程有了更多的了解，也讓我對(duì)這門課程產(chǎn)生了濃厚的興趣。在這次課程設(shè)計(jì)中我又進(jìn)一步地了解了數(shù)據(jù)結(jié)構(gòu)中算法的核心思想的重要性，懂得了一個(gè)程序地好壞關(guān)鍵在于算法是否優(yōu)

29、秀，一個(gè)好的優(yōu)秀的算法可以使我們的程序更加完善，安全性更高以及有更高的效率。　　參考文獻(xiàn)　　[1] 黃同成，黃俊民，董建寅．?dāng)?shù)據(jù)結(jié)構(gòu)[M]．北京：中國(guó)電力出版社，2008　　[2] 董建寅，黃俊民，黃同成．?dāng)?shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)指導(dǎo)與題解[M]．北京：中國(guó)電力出版社，2008</

30、p>　　[3] 嚴(yán)蔚敏，吳偉民. 數(shù)據(jù)結(jié)構(gòu)（C語(yǔ)言版）[M]. 北京：清華大學(xué)出版社，2002　　[4] 劉振鵬，張曉莉，郝杰．?dāng)?shù)據(jù)結(jié)構(gòu)[M]．北京：中國(guó)鐵道出版社，2003　　附錄（源程序清單）　　#include<stdio.h>&

31、lt;/p>　　#include<math.h>　　#include<stdlib.h>　　#define INFEX 10000　　#define INFCO 10000　　typedef struct pol<

32、/p>　　{　　double coef;　　int expn;　　}MPOL;　　MPOL *cp1,*cp2;

33、;　　//-----順序結(jié)構(gòu)部分-----　　int n1,n2;　　void ansprint(double *a,int n) //打印出結(jié)果　　{　　int choose;<

34、p>　　puts("請(qǐng)選擇輸出順序：1 升冪 2 降冪：");　　scanf("%d",&choose);　　int i,num;　　if(choose!=2) //升冪打印　　{&l

35、t;/b>　　if(choose!=1)　　printf("沒(méi)有%d選項(xiàng)，系統(tǒng)將默認(rèn)輸出升序：\nM(X)=",choose);　　else　　printf("M(X)=");</p

36、>　　num=0;　　for(i=0;i<=n;i++)　　if(fabs(a[i])>1e-8)　　{　　if(num++)</b

37、>　　putchar('+');　　printf("%lfX^%d",a[i],i);　　}　　}　　else

38、 //降冪打印　　{　　printf("M(X)=");　　num=0;　　for(i=n;i>=0;i--)　　if

39、(fabs(a[i])>1e-8)　　{　　if(num++)　　putchar('+');　　printf("%lfX^%d",a[i],i);<

40、/p>　　}　　}　　putchar(10);　　}　　void addpoly(double *a,double *b,doub

41、le *c) //順序結(jié)構(gòu)相加　　{　　int min=(cp1[n1-1].expn>cp2[n2-1].expn?cp2[n2-1].expn:cp1[n1-1].expn);　　int max=(cp1[n1-1].expn<cp2[n2-1].expn

42、?cp2[n2-1].expn:cp1[n1-1].expn);　　int i;　　for(i=0;i<=min;i++)　　c[i]=a[i]+b[i];　　for(;i<=max;i++)<

43、;p>　　if(cp1[n1-1].expn>cp2[n2-1].expn)　　c[i]=a[i];　　else　　c[i]=b[i];　　puts("相加結(jié)果為：");<

44、p>　　ansprint(c,max);　　}　　void subpoly(double *a,double *b,double *c) //順序結(jié)構(gòu)相減　　{　　int min=(cp

45、1[n1-1].expn>cp2[n2-1].expn?cp2[n2-1].expn:cp1[n1-1].expn);　　int max=(cp1[n1-1].expn<cp2[n2-1].expn?cp2[n2-1].expn:cp1[n1-1].expn);　　int i;&l

46、t;p>　　for(i=0;i<=min;i++)　　c[i]=a[i]-b[i];　　for(;i<=max;i++)　　if(cp1[n1-1].expn>cp2[n2-1].expn)　　c[i]=a[i];<p

47、>　　else　　c[i]=-b[i];　　puts("相減結(jié)果為：");　　ansprint(c,max);　　}　　void

48、 mulpoly(double *a,double *b,double *c) //順序結(jié)構(gòu)相乘　　{　　int max=cp1[n1-1].expn+cp2[n2-1].expn+2;　　int i,j;&l

49、t;p>　　for(i=0;i<max;i++)　　c[i]=0;　　for(i=0;i<=cp1[n1-1].expn;i++)　　for(j=0;j<=cp2[n2-1].expn;j++)　　c[i+j]

50、+=a[i]*b[j];　　puts("相乘結(jié)果為：");　　ansprint(c,max-1);　　}　　void creatpoly1(double *a,int pt) //建立順序結(jié)構(gòu)</p&g

51、t;　　{　　int i;　　if(pt==1)　　{　　for(i=0;i<=cp1[n1

52、-1].expn;i++)　　a[i]=0;　　for(i=0;i<n1;i++)　　a[cp1[i].expn]=cp1[i].coef;　　}&

53、lt;b>　　else　　{　　for(i=0;i<=cp2[n2-1].expn;i++)　　a[i]=0;　　for(i=0;i<n2;i++)</

54、p>　　a[cp2[i].expn]=cp2[i].coef;　　}　　}　　//-----動(dòng)態(tài)鏈?zhǔn)浇Y(jié)構(gòu)部分-----　　typedef struct p_pol

55、//結(jié)點(diǎn)定義　　{　　double coef;　　int expn;　　p_pol *next;　　}MPP;<

56、;/p>　　MPP * creatlink(MPP *p,int n,int pt) //構(gòu)造動(dòng)態(tài)鏈表結(jié)構(gòu)　　{　　MPP *d,*q;　　int i;　　q=(M

57、PP *)malloc(sizeof(MPP));　　if(q==NULL)　　exit(0);　　q->next=NULL;　　q->coef=INFCO;　　q->exp

58、n=-INFEX;　　p=q;　　for(i=0;i<n;i++)　　{　　d=(MPP *)malloc(sizeof(MPP));　　if(d=

59、=NULL)　　exit(0);　　d->next=NULL;　　if(pt==1)　　{　　d->co

60、ef=cp1[i].coef;　　d->expn=cp1[i].expn;　　}　　else　　{　　d-&g

61、t;coef=cp2[i].coef;　　d->expn=cp2[i].expn;　　}　　q->next=d;　　q=d;

62、　　}　　return p;　　}　　void printlink1(MPP * p) //打印結(jié)果Am(x)　　{</p&g

63、t;　　int num=0,i=0,choose,count;　　puts("請(qǐng)選擇輸出順序：1 升冪 2 降冪：");　　scanf("%d",&choose);　　MPP *tp=p;　　p=p-&

64、gt;next;　　while(p!=NULL)　　{　　num++;　　p=p->next;　　}</

65、p>　　MPOL *d=new MPOL[num];　　p=tp->next;　　while(p!=NULL)　　{　　d[i].coef=p->coef;<p&g

66、t;　　d[i].expn=p->expn;　　i++;　　p=p->next;　　}　　if(choose==2) //降冪打印<

67、b>　　{　　count=0;　　printf("Am(X)=");　　for(i=num-1;i>=0;i--)　　{

68、　　if(count++)　　putchar('+');　　printf("%lfX^%d",d[i].coef,d[i].expn);　　}　　}</b&

69、gt;　　else //升冪打印　　{　　if(choose!=1)　　printf("沒(méi)有%d選項(xiàng)，系統(tǒng)將默認(rèn)輸出升序：\nAm(X)=",choose);<

70、b>　　else　　printf("Am(X)=");　　for(i=0;i<num;i++)　　{　　if(count++)　　putch

71、ar('+');　　printf("%lfX^%d",d[i].coef,d[i].expn);　　}　　}　　putchar(10);

72、　　}　　void printlink2(MPP * p) //打印結(jié)果Bn(x)　　{　　int num=0,i=0,choose,count;　　puts("

73、請(qǐng)選擇輸出順序：1 升冪 2 降冪：");　　scanf("%d",&choose);　　MPP *tp=p;　　p=p->next;　　while(p!=NULL)

74、　{　　num++;　　p=p->next;　　}　　MPOL *d=new MPOL[num];　　p=tp->next

75、;　　while(p!=NULL)　　{　　d[i].coef=p->coef;　　d[i].expn=p->expn;　　i++;</

76、p>　　p=p->next;　　}　　if(choose==2) //降冪打印　　{　　count=0;</p&g

77、t;　　printf("Bn(X)=");　　for(i=num-1;i>=0;i--)　　{　　if(count++)　　putchar('+');

78、　　printf("%lfX^%d",d[i].coef,d[i].expn);　　}　　}　　else //升冪打印　　{<

79、;/b>　　if(choose!=1)　　printf("沒(méi)有%d選項(xiàng)，系統(tǒng)將默認(rèn)輸出升序：\nBn(X)=",choose);　　else　　printf("Bn(X)=");</

80、p>　　for(i=0;i<num;i++)　　{　　if(count++)　　putchar('+');　　printf("%lfX^%d",d[i].coef,

81、d[i].expn);　　}　　}　　putchar(10);　　}　　void printlink(MPP * p

82、) //打印結(jié)果M(x)　　{　　int num=0,i=0,choose,count;　　puts("請(qǐng)選擇輸出順序：1 升冪 2 降冪：");　　scanf("%d",&cho

83、ose);　　MPP *tp=p;　　p=p->next;　　while(p!=NULL)　　{　　num++;<p&

84、gt;　　p=p->next;　　}　　MPOL *d=new MPOL[num];　　p=tp->next;　　while(p!=NULL)　　{</b&

85、gt;　　d[i].coef=p->coef;　　d[i].expn=p->expn;　　i++;　　p=p->next;　　}<

86、/p>　　if(choose==2) //降冪打印　　{　　count=0;　　printf("M(X)=");　　for(i=num-1;i&

87、gt;=0;i--)　　{　　if(count++)　　putchar('+');　　printf("%lfX^%d",d[i].coef,d[i].expn);<p&

88、gt;　　}　　}　　else //升冪打印　　{　　if(choose!=1)　　printf("

89、沒(méi)有%d選項(xiàng)，系統(tǒng)將默認(rèn)輸出升序：\nM(X)=",choose);　　else　　printf("M(X)=");　　for(i=0;i<num;i++)　　{

90、;　　if(count++)　　putchar('+');　　printf("%lfX^%d",d[i].coef,d[i].expn);　　}<b&

91、gt;　　}　　putchar(10);　　}　　void addlink(MPP *p1,MPP *p2,MPP *p3) //動(dòng)態(tài)鏈表相加　　{&

92、lt;p>　　MPP * p,*head;　　p=(MPP *)malloc(sizeof(MPP));　　if(p==NULL)　　exit(0);　　p->coef=INFCO;

93、;　　p->expn=-INFEX;　　p->next=NULL;　　head=p3=p;　　p1=p1->next;　　p2=p2->next;　　while(p1!=NULL||p2!=NULL)<

94、;/p>　　{　　if(fabs(head->coef)>1e-8)　　{　　p=(MPP *)malloc(sizeof(MPP));　　if(p==NU

95、LL)　　exit(0);　　head->next=p;　　head=p;　　head->next=NULL;　　}<

96、/b>　　if(p1==NULL)　　{　　head->coef=p2->coef;　　head->expn=p2->expn;　　p2=p2->next;

97、　　continue;　　}　　if(p2==NULL)　　{　　head->coef=p1->coef

98、;　　head->expn=p1->expn;　　p1=p1->next;　　continue;　　}　　if(p1->expn=

99、=p2->expn)　　{　　head->coef=p1->coef+p2->coef;　　head->expn=p1->expn;　　p1=p1->next;<

100、p>　　p2=p2->next;　　}　　else if(p1->expn<p2->expn)　　{　　head->coef=p1->coef;</

101、p>　　head->expn=p1->expn;　　p1=p1->next;　　}　　else　　{</p

102、>　　head->coef=p2->coef;　　head->expn=p2->expn;　　p2=p2->next;　　}　　}<

103、/p>　　puts("相加結(jié)果為：");　　printlink(p3);　　}　　void sublink(MPP *p1,MPP *p2,MPP *p3) //動(dòng)態(tài)鏈表相減<b

104、>　　{　　MPP * p,*head;　　p=(MPP *)malloc(sizeof(MPP));　　if(p==NULL)　　exit(0);　　p->c

105、oef=INFCO;　　p->expn=-INFEX;　　p->next=NULL;　　head=p3=p;　　p1=p1->next;　　p2=p2->next;

106、　　while(p1!=NULL||p2!=NULL)　　{　　if(fabs(head->coef)>1e-8)　　{　　p=(MPP *)malloc(sizeof(MPP));&

107、lt;/p>　　if(p==NULL)　　exit(0);　　head->next=p;　　head=p;　　head->next=NULL;</p&

108、gt;　　}　　if(p1==NULL)　　{　　head->coef=-p2->coef;　　head->expn=p2->expn;</p&

109、gt;　　p2=p2->next;　　continue;　　}　　if(p2==NULL)　　{<p

110、>　　head->coef=p1->coef;　　head->expn=p1->expn;　　p1=p1->next;　　continue;　　}</p&

111、gt;　　if(p1->expn==p2->expn)　　{　　head->coef=p1->coef-p2->coef;　　head->expn=p1->expn;

112、p1=p1->next;　　p2=p2->next;　　}　　else if(p1->expn<p2->expn)　　{

113、head->coef=p1->coef;　　head->expn=p1->expn;　　p1=p1->next;　　}　　else<p&

114、gt;　　{　　head->coef=-p2->coef;　　head->expn=p2->expn;　　p2=p2->next;　　}<

115、;p>　　}　　puts("相減結(jié)果為：");　　printlink(p3);　　}　　void mullink(MPP *p1,MPP *p2,MPP *p3) //動(dòng)

116、態(tài)鏈表相乘　　{　　MPP *p,*head,*d,*tp;　　int i,j;　　p=(MPP *)malloc(sizeof(MPP));　　if(p

117、==NULL)　　exit(0);　　p->coef=INFCO;　　p->expn=-INFEX;　　p->next=NULL;　　tp=head=p3=p;</p&

118、gt;　　p=(MPP *)malloc(sizeof(MPP));　　if(p==NULL)　　exit(0);　　p->coef=INFCO;　　p->expn=INFEX;

119、　　p->next=NULL;　　tp->next=p;　　for(i=0;i<n1;i++)　　{　　p1=p1->next;

120、　d=p2;　　for(j=0;j<n2;j++)　　{　　d=d->next;　　p=(MPP *)malloc(sizeof(MPP));　　if(p==N

121、ULL)　　exit(0);　　p->next=NULL;　　p->coef=p1->coef*d->coef;　　p->expn=p1->expn+d->expn;&

122、lt;p>　　tp=p3;　　while(tp->next!=NULL)　　{　　if(tp->expn==p->expn)　　{&l

123、t;/p>　　tp->coef+=p->coef;　　free(p);　　break;　　}　　if(tp->e

124、xpn<p->expn&&tp->next->expn>p->expn)　　{　　p->next=tp->next;　　tp->next=p;

125、break;　　}　　tp=tp->next;　　}　　}　　}<

126、/b>　　tp=p3;　　while(tp->next!=NULL)　　{　　if(tp->next->expn==INFEX)&

127、lt;b>　　{　　free(tp->next);　　tp->next=NULL;　　break;　　}　　tp=t

128、p->next;　　}　　puts("相乘結(jié)果為：");　　printlink(p3);　　}　　void deletelink

129、(MPP *p) //刪除結(jié)點(diǎn)釋放內(nèi)存　　{　　MPP *d;　　while(p!=NULL)　　{<

130、b>　　d=p;　　p=p->next;　　free(d);　　}　　}　　int

131、main()　　{　　int i,choose,choose2;　　puts("輸入第一個(gè)多項(xiàng)式的項(xiàng)數(shù)：");　　scanf("%d",&n1);

132、;　　cp1=(MPOL *)malloc(n1*sizeof(MPOL));　　puts("分別輸入各項(xiàng)的系數(shù)和指數(shù)：");　　for(i=0;i<n1;i++)　　scanf("%lf%d",&cp1[i].coef,&cp1[i].expn);&

133、lt;/p>　　puts("輸入第二個(gè)多項(xiàng)式的項(xiàng)數(shù)：");　　scanf("%d",&n2);　　cp2=(MPOL *)malloc(n2*sizeof(MPOL));　　puts("分別輸入各項(xiàng)的系數(shù)和指數(shù)：");

134、　　for(i=0;i<n2;i++)　　scanf("%lf%d",&cp2[i].coef,&cp2[i].expn);　　puts("請(qǐng)選擇實(shí)現(xiàn)結(jié)構(gòu)：1 順序結(jié)構(gòu) 2 動(dòng)態(tài)鏈表結(jié)構(gòu)");　　scanf(&

135、quot;%d",&choose);　　double *c1,*c2,*c3;　　MPP *p1=NULL,*p2=NULL,*p3=NULL;　　switch(choose)　　{<p

136、>　　case 1:　　c1=(double *)malloc((cp1[n1-1].expn+1)*sizeof(double));　　c2=(double *)malloc((cp1[n2-1].expn+1)*sizeof(double));　　creatpoly

137、1(c1,1);　　creatpoly1(c2,2);　　break;　　case 2:　　p1=creatlink(p1,n1,1);　　p2=crea

138、tlink(p2,n2,2);　　printlink1(p1);　　printlink2(p2);　　break;　　default:　　printf(&

139、quot;沒(méi)有%d選項(xiàng)系統(tǒng)將自動(dòng)調(diào)用默認(rèn)結(jié)構(gòu)（動(dòng)態(tài)鏈表）！\n",choose);　　choose=2;　　p1=creatlink(p1,n1,1);　　p2=creatlink(p2,n2,2);　　}

140、　　puts("選擇操作方式：1 相加 2 相減 3 相乘");　　scanf("%d",&choose2);　　c3=(double*)malloc((cp1[n1-1].expn+cp2[n2-1].expn+2)*sizeof(double

141、));　　if(choose==1)　　{　　switch(choose2)　　{　　case 1:</p&

142、gt;　　addpoly(c1,c2,c3);　　break;　　case 2:　　subpoly(c1,c2,c3);　　break;

143、　　case 3:　　mulpoly(c1,c2,c3);　　break;　　default:　　printf(&q

144、uot;沒(méi)有%d選項(xiàng)系統(tǒng)將自動(dòng)調(diào)用默認(rèn)操作（相加）！\n",choose);　　addpoly(c1,c2,c3);　　}　　}　　else<

145、/p>　　{　　switch(choose2)　　{　　case 1:　　addlink(p1,p2,p3);

146、　　break;　　case 2:　　sublink(p1,p2,p3);　　break;　　case 3:</

147、b>　　mullink(p1,p2,p3);　　break;　　default:　　printf("沒(méi)有%d選項(xiàng)系統(tǒng)將自動(dòng)調(diào)用默認(rèn)操作（相加）！\n",choose);&

148、lt;/p>　　choose2=1;　　addlink(p1,p2,p3);　　}　　deletelink(p1);　　deletelink(p2);　　dele

149、telink(p3);　　}　　free(cp1);　　free(cp2);　　if(choose!=2)　　{

150、　　free(c1);　　free(c2);　　free(c3);　　}　　system("pause&quo

眾賞文庫(kù)> 全部分類> 畢業(yè)設(shè)計(jì)

溫馨提示

1. 本站所有資源如無(wú)特殊說(shuō)明，都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
2. 本站的文檔不包含任何第三方提供的附件圖紙等，如果需要附件，請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
3. 本站RAR壓縮包中若帶圖紙，網(wǎng)頁(yè)內(nèi)容里面會(huì)有圖紙預(yù)覽，若沒(méi)有圖紙預(yù)覽就沒(méi)有圖紙。
4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
5. 眾賞文庫(kù)僅提供信息存儲(chǔ)空間，僅對(duì)用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理，對(duì)用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯，并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容，請(qǐng)與我們聯(lián)系，我們立即糾正。
7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。

一元多項(xiàng)式的加法、減法、乘法的實(shí)現(xiàn)數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)

文檔簡(jiǎn)介

溫馨提示

最新文檔

評(píng)論

一元多項(xiàng)式的加法、減法、乘法的實(shí)現(xiàn)數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)

文檔簡(jiǎn)介

溫馨提示

最新文檔

評(píng)論

免費(fèi)下載

一元多項(xiàng)式的加法、減法、乘法的實(shí)現(xiàn)數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)