一元多項式計算(數(shù)據(jù)結(jié)構(gòu)課程設計)

上傳人：奔*** IP屬地：河北更新時間：2024-03-01 格式：doc 頁數(shù)：20 大小：223.50KB 人氣指數(shù)：12 舉報 版權(quán)申訴

已閱讀1頁，還剩19頁未讀，繼續(xù)免費閱讀

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

文檔簡介

1、　　《數(shù)據(jù)結(jié)構(gòu)》　　課程設計報告　　學號： 　　姓名： 　　班級： 1

2、0計算機科學與技術(shù)（2）班 　　指導教師： 　　成績： 　　課程設計基本情況　　1、設計名稱&

3、lt;p>　　一元多項式計算　　2、主要功能　　能夠按照指數(shù)降序排列建立并輸出多項式；能夠完成兩個多項式的相加、相減，并將結(jié)果輸出；　　3、設計平臺

4、電腦、Visual c++ 6.0　　系統(tǒng)設計　　1、算法思想　　根據(jù)一元多項式相加的運算規(guī)則：對于兩個一元多項式中所有指數(shù)相同的項，對應指數(shù)相加（減），若其和（差）不為零，則構(gòu)成“和（差）多項式”中的一項；對于兩個一元多項式中所有指數(shù)不

5、相同的項，則分別寫到“和（差）多項式”中去。　　因為多項式指數(shù)最高項以及項數(shù)是不確定的，因此采用線性鏈表的存儲結(jié)構(gòu)便于實現(xiàn)一元多項式的運算。為了節(jié)省空間，我采用兩個鏈表分別存放多項式a和多項式b，對于最后計算所得的多項式則利用多項式a進行存儲。主要用到了單鏈表的插入和刪除操作。　　一元多項式加法運算

6、;　　它從兩個多項式的頭部開始，兩個多項式的某一項都不為空時，如果指數(shù)相等的話，系數(shù)就應該相加；相加的和不為零的話，用頭插法建立一個新的節(jié)點。P的指數(shù)小于q的指數(shù)的話就應該復制q的節(jié)點到多項式中。P的指數(shù)大于q的指數(shù)的話，就應該復制p節(jié)點到多項式中。當?shù)诙€多項式空，第一個多項式不為空時，將第一個多項式用新節(jié)點產(chǎn)生。當?shù)谝粋€多項式空，第二個多項式不為空時，將第二個多項式用新節(jié)點產(chǎn)生。<

7、p>　　一元多項式的減法運算　　它從兩個多項式的頭部開始，兩個多項式的某一項都不為空時，如果指數(shù)相等的話，系數(shù)就相減；相加的和不為零的話，用頭插法建立一個新的節(jié)點。p的指數(shù)小于q的指數(shù)的話，就應該復制q的節(jié)點到多項式中。P的指數(shù)大于q的指數(shù)的話就應該復制p的節(jié)點到多項式中，并且建立的節(jié)點的系數(shù)為原來的相反數(shù)；當?shù)诙€多項式空，第一個多項式不為空時，將第一個多項式用新節(jié)點產(chǎn)生。當?shù)谝粋€多項式

8、空，第二個多項式不為空時，將第二個多項式用新節(jié)點產(chǎn)生，并且建立的節(jié)點的系數(shù)為原來的相反數(shù)。　　2、概要設計　　(1)主函數(shù)流程圖：　?。ㄗⅲ篴代表第一個一元二次方程，b代表第二個一元二次方程）　　(2)一元多項式計算算法用類C語言表示

9、：　　Typedef struct00{ //項的表示，多項式的項作為LinkList的數(shù)據(jù)元素　　Float coef； //細數(shù)　　Int expn；//指數(shù)　　}term，ElemType；//兩個類型名：term用于本ADT，ElemType為LinkList的數(shù)

10、據(jù)對象名　　Typedef LinkList polynomial： //用帶表頭的節(jié)點的有序鏈表表示多項式　　//基本操作的函數(shù)原型說明　　Void CreatePolyn（polynomail&P）；　　//輸入n的系數(shù)和指數(shù)，建立表示一元多項式的有序鏈表P

11、銷毀一元多項式P　　Void DestroyPolyn（polynomailP）；　　銷毀一元多項式P　　voidPrintPoly（polynomail P）；　　//打印輸入一元多項式P<p&

12、gt;　　IntPolynLength（polynnomail P);　　//返回一元多項式P中的項數(shù)　　void CreatPolyn（polynomail&Pa.polunomail&Pb);　　//完成多項式相加運算，即:Pa=Pa+Pb,并賢惠一元多項式Pb<

13、p>　　voidSubtractPolyn（polunomail&Papolunomail&Pb）；　　//完成多項式相減運算，即：Pa=Pa-Pb，并銷毀一元多項式Pb　　//基本操作的算法描述　　Int cmp(tem a，temp b）；　　/

14、/依a的指數(shù)值<（或=）（或>b的住數(shù)值，分別返回-1、0和+1　　Void CreatePolyn（polynomail&P,int m){　　//輸入m項的系數(shù)和指數(shù)，建立表示一元多項式的有序鏈表P　　InitList（P）；h=GetHead（P）；<p&

15、gt;　　E.coef=0.0；e.expn=-1；SerCurElem（h，e）；//設置頭結(jié)點的數(shù)據(jù)元素　　For （i=1；i<=m；++i）{//依次輸入m個非零項　　Scanf（e.coef，e.epn）；　　If（！LocateElem（P，e，q，（*cmp）（）））{//當前鏈表中

16、不存在該指數(shù)項　　If(MakeNode（s，e））InsFirst（q，s）；//生成節(jié)點并插入鏈表　　}　　}　　}//CreatPolun<

17、;b>　　詳細設計　　1、算法實現(xiàn)　　輸入一元多項式函數(shù)：　　void shuchu(pnode *head) 　　{ 　　pn

18、ode *p; 　　int one_time=1; 　　p=head; 　　while(p!=NULL) /*如果不為空*/ 　　{ 　　if(one_t

19、ime==1) 　　{ 　　if(p->zhishu==0) /*如果指數(shù)為0的話，直接輸出系數(shù)*/ 　　printf("%5.2f",p->xishu); /*如果系數(shù)是正的話前面就要加+號*/

20、else if(p->xishu==1||p->xishu==-1) 　　printf("X^%d",p->zhishu); /*如果系數(shù)是1的話就直接輸出+x*/ 　　/*如果系數(shù)是-1的話就直接輸出-x號*/ 　　else if(p->xishu>0) /*

21、如果系數(shù)是大于0的話就輸出+系數(shù)x^指數(shù)的形式*/ 　　printf("%5.2fX^%d",p->xishu,p->zhishu); 　　else if(p->xishu<0) /*如果系數(shù)是小于0的話就輸出系數(shù)x^指數(shù)的形式*/ 　　printf("%5.

22、2fX^%d",p->xishu,p->zhishu); 　　one_time=0; 　　} 　　else{ 　　if(p->zhishu==0) /*如果指數(shù)為0的話

23、，直接輸出系數(shù)*/ 　　{ 　　if(p->xishu>0) 　　printf("+%5.2f",p->xishu); /*如果系數(shù)是正的話前面就要加+號*/ 　　} </

24、b>　　else if(p->xishu==1) /*如果系數(shù)是1的話就直接輸出+x號*/ 　　printf("+X^%d",p->zhishu); 　　else if(p->xishu==-1) /*如果系數(shù)是-1的話就直接輸出-x號*/ &l

25、t;p>　　printf("X^%d",p->zhishu); 　　else if(p->xishu>0) /*如果系數(shù)是大于0的話就輸出+系數(shù)x^指數(shù)的形式*/ 　　printf("+%5.2fX^%d",p->xishu,p->zhishu); <

26、;p>　　else if(p->xishu<0) /*如果系數(shù)是小于0的話就輸出系數(shù)x^指數(shù)的形式*/ 　　printf("%5.2fX^%d",p->xishu,p->zhishu); 　　} 　　p=p->next;

27、 /*指向下一個指針*/ 　　} 　　printf("\n"); 　　} 　　加法函數(shù)　　/*兩

28、個多項式的加法運算*/ 　　pnode * add(pnode *heada,pnode *headb) 　　{ 　　pnode *headc,*p,*q,*s,*r; /*headc為頭指針，r,s為臨時指針，p指向第1個多項式并向右移動，q指向第2個多項式并向右移動*/

29、　　float x; /*x為系數(shù)的求和*/ 　　p=heada; /*指向第一個多項式的頭*/ 　　q=headb; /*指向第二個多項式的頭*/ 　　headc=(pnode *)malloc(sizeof(pnode)); /*開辟空間*/

30、　　r=headc; 　　while(p!=NULL&&q!=NULL) /*2個多項式的某一項都不為空時*/ 　　{ 　　if(p->zhishu==q->zhishu) /*指數(shù)相等的話*

31、/ 　　{ 　　x=p->xishu+q->xishu; /*系數(shù)就應該相加*/ 　　if(x!=0) /*相加的和不為0的話*/ 　　{

32、　s=(pnode *)malloc(sizeof(pnode)); /*用頭插法建立一個新的節(jié)點*/ 　　s->xishu=x; 　　s->zhishu=p->zhishu; 　　r->next=s; 　　r=s; </b

33、>　　} 　　q=q->next;p=p->next; /*2個多項式都向右移*/ 　　} 　　else if(p->zhishu<q->zhishu) /*p

34、的系數(shù)小于q的系數(shù)的話，就應該復制q節(jié)點到多項式中*/ 　　{ 　　s=(pnode *)malloc(sizeof(pnode)); 　　s->xishu=q->xishu; 　　s->zhishu=q->z

35、hishu; 　　r->next=s; 　　r=s; 　　q=q->next; /*q向右移動*/ 　　} 　　else/*p的系數(shù)大于q的系

36、數(shù)的話，就應該復制p節(jié)點到多項式中*/ 　　{ 　　s=(pnode *)malloc(sizeof(pnode)); 　　s->xishu=p->xishu; 　　s->zhishu=p->zhishu; &

37、lt;/p>　　r->next=s; 　　r=s; 　　p=p->next; /*p向右移動*/ 　　} 　　} &l

38、t;/p>　　/*當?shù)?個多項式空，第1個數(shù)不為空時，將第一個數(shù)剩下的全用新節(jié)點產(chǎn)生*/ 　　while(p!=NULL) 　　{ 　　s=(pnode *)malloc(sizeof(pnode));

39、　s->xishu=p->xishu; 　　s->zhishu=p->zhishu; 　　r->next=s; 　　r=s; 　　p=p->next; &l

40、t;b>　　} 　　/*當?shù)?個多項式空，第1個數(shù)不為空時，將第2個數(shù)剩下的全用新節(jié)點產(chǎn)生*/ 　　while(q!=NULL) 　　{ 　　s=(pnode *)malloc(sizeof(pnode));

41、 　　s->xishu=q->xishu; 　　s->zhishu=q->zhishu; 　　r->next=s; 　　r=s; 　　q=q->next;

42、　　} 　　r->next=NULL; /*最后指向空*/ 　　headc=headc->next; /*第一個頭沒有用到*/ 　　return headc; /*返回頭接點*/

43、　　} 　　減法函數(shù)　　/*兩個多項式的加法運算*/ 　　pnode * add(pnode *heada,pnode *headb) 　　{ </p&

44、gt;　　pnode *headc,*p,*q,*s,*r; /*headc為頭指針，r,s為臨時指針，p指向第1個多項式并向右移動，q指向第2個多項式并向右移動*/ 　　float x; /*x為系數(shù)的求和*/ 　　p=heada; /*指向第一個多項式的頭*/ 　　q=headb; /*

45、指向第二個多項式的頭*/ 　　headc=(pnode *)malloc(sizeof(pnode)); /*開辟空間*/ 　　r=headc; 　　while(p!=NULL&&q!=NULL) /*2個多項式的某一項都不為空時*/

46、　　{ 　　if(p->zhishu==q->zhishu) /*指數(shù)相等的話*/ 　　{ 　　x=p->xishu+q->xishu; /*系數(shù)就應該相加*/ <p

47、>　　if(x!=0) /*相加的和不為0的話*/ 　　{ 　　s=(pnode *)malloc(sizeof(pnode)); /*用頭插法建立一個新的節(jié)點*/ 　　s->xishu=x; 　　s->zhishu

48、=p->zhishu; 　　r->next=s; 　　r=s; 　　} 　　q=q->next;p=p->next; /*2個多項式都向右移*/ &

49、lt;p>　　} 　　else if(p->zhishu<q->zhishu) /*p的系數(shù)小于q的系數(shù)的話，就應該復制q節(jié)點到多項式中*/ 　　{ 　　s=(pnode *)malloc(sizeof(pnode

50、)); 　　s->xishu=q->xishu; 　　s->zhishu=q->zhishu; 　　r->next=s; 　　r=s; 　　q=q->nex

51、t; /*q向右移動*/ 　　} 　　else/*p的系數(shù)大于q的系數(shù)的話，就應該復制p節(jié)點到多項式中*/ 　　{ 　　s=(pnode *)malloc(sizeof(pnode)); <

52、/p>　　s->xishu=p->xishu; 　　s->zhishu=p->zhishu; 　　r->next=s; 　　r=s; 　　p=p->next; /*p向右

53、移動*/ 　　} 　　} 　　/*當?shù)?個多項式空，第1個數(shù)不為空時，將第一個數(shù)剩下的全用新節(jié)點產(chǎn)生*/ 　　while(p!=NULL) <b&g

54、t;　　{ 　　s=(pnode *)malloc(sizeof(pnode)); 　　s->xishu=p->xishu; 　　s->zhishu=p->zhishu; 　　r->next=s;

55、　　r=s; 　　p=p->next; 　　} 　　/*當?shù)?個多項式空，第1個數(shù)不為空時，將第2個數(shù)剩下的全用新節(jié)點產(chǎn)生*/ 　　while(q!=NULL) </

56、p>　　{ 　　s=(pnode *)malloc(sizeof(pnode)); 　　s->xishu=q->xishu; 　　s->zhishu=q->zhishu; 　　r-&

57、gt;next=s; 　　r=s; 　　q=q->next; 　　} 　　r->next=NULL; /*最后指向空*/ 　　headc=he

58、adc->next; /*第一個頭沒有用到*/ 　　return headc; /*返回頭接點*/ 　　} 　　程序代碼　　/*一元多項式計算*/

59、　/*程序功能：能夠按照指數(shù)降序排列建立并輸出多項式；能夠完成兩個多項式的相加、相減，并將結(jié)果輸出；*/　　/*提示：輸入完一元多項式之后，輸入“0 0”結(jié)束本一元多項式的輸入*/　　/*注意：系數(shù)只精確到百分位，最大系數(shù)只能為999.99,指數(shù)為整數(shù).如果需要輸入更大的系數(shù)，可以對程序中5.2%f進行相應的修改*/<p&g

60、t;　　#include<stdio.h> 　　#include<malloc.h> 　　#include<stdlib.h> 　　#include<conio.h> 　　/*建立結(jié)構(gòu)體*/ <

61、p>　　typedef struct pnode 　　{ 　　float xishu; /*系數(shù) */ 　　int zhishu; /*指數(shù) */ 　　struct pnode *next; /*下一個指針*/ </p&g

62、t;　　}pnode; 　　/*用頭插法生成一個多項式，系數(shù)和指數(shù)輸入0時退出輸入*/ 　　pnode * creat() 　　{ 　　int m; <

63、;/b>　　float n; 　　pnode *head,*rear,*s; /*head為頭指針，rear和s為臨時指針*/ 　　head=(pnode *)malloc(sizeof(pnode)); 　　rear=head; /*指向頭*/ </p&g

64、t;　　scanf("%f",&n); /*系數(shù)*/　　scanf("%d",&m); /*輸入指數(shù)*/　　while(n!=0) /*輸入0退出*/ 　　{ <p&

65、gt;　　s=(pnode *)malloc(sizeof(pnode)); 　　s->xishu=n; 　　s->zhishu=m; 　　s->next=NULL; 　　rear->next=s; /*頭插法*/ <

66、p>　　rear=s; 　　scanf("%f",&n); /*輸入系數(shù)*/ 　　scanf("%d",&m); /*輸入指數(shù)*/　　} <p&

67、gt;　　head=head->next; /*第一個頭沒有用到*/ 　　return head; 　　}　　/*調(diào)整多項式*/ 　　void tiaozhen(pnode *head)

68、;　　{ 　　pnode *p,*q,*t; 　　float temp; 　　p=head; 　　while(p!=NULL) 　　{

69、　　q=p; 　　t=q->next; 　　while(t!=NULL) 　　{ 　　if(t->zhishu>q-

70、>zhishu) 　　q=t; 　　t=t->next; 　　} 　　temp=p->xishu;p->xishu=q->xishu;q->xishu=temp

71、; 　　temp=p->zhishu;p->zhishu=q->zhishu;q->zhishu=temp; 　　p=p->next; 　　} 　　} </p&

72、gt;　　/*顯示一個多項式*/ 　　void shuchu(pnode *head) 　　{ 　　pnode *p; 　　int one_time=1; <b&g

73、t;　　p=head; 　　while(p!=NULL) /*如果不為空*/ 　　{ 　　if(one_time==1) 　　{

74、if(p->zhishu==0) /*如果指數(shù)為0的話，直接輸出系數(shù)*/ 　　printf("%5.2f",p->xishu); /*如果系數(shù)是正的話前面就要加+號*/ 　　else if(p->xishu==1||p->xishu==-1) 　　printf(&qu

75、ot;X^%d",p->zhishu); /*如果系數(shù)是1的話就直接輸出+x*/ 　　/*如果系數(shù)是-1的話就直接輸出-x號*/ 　　else if(p->xishu>0) /*如果系數(shù)是大于0的話就輸出+系數(shù)x^指數(shù)的形式*/ 　　printf("%5.2fX^%d&quo

76、t;,p->xishu,p->zhishu); 　　else if(p->xishu<0) /*如果系數(shù)是小于0的話就輸出系數(shù)x^指數(shù)的形式*/ 　　printf("%5.2fX^%d",p->xishu,p->zhishu); 　　one_time=0;

77、　　} 　　else{ 　　if(p->zhishu==0) /*如果指數(shù)為0的話，直接輸出系數(shù)*/ 　　{

78、　　if(p->xishu>0) 　　printf("+%5.2f",p->xishu); /*如果系數(shù)是正的話前面就要加+號*/ 　　} 　　else if(p->xishu==1) /*如果系數(shù)是1的話就直接輸出+x號*/ &l

79、t;/p>　　printf("+X^%d",p->zhishu); 　　else if(p->xishu==-1) /*如果系數(shù)是-1的話就直接輸出-x號*/ 　　printf("X^%d",p->zhishu); 　　else

80、 if(p->xishu>0) /*如果系數(shù)是大于0的話就輸出+系數(shù)x^指數(shù)的形式*/ 　　printf("+%5.2fX^%d",p->xishu,p->zhishu); 　　else if(p->xishu<0) /*如果系數(shù)是小于0的話就輸出系數(shù)x^指數(shù)的形式*/ &l

81、t;p>　　printf("%5.2fX^%d",p->xishu,p->zhishu); 　　} 　　p=p->next; /*指向下一個指針*/ 　　} <p&

82、gt;　　printf("\n"); 　　} 　　/*兩個多項式的加法運算*/ 　　pnode * add(pnode *heada,pnode *headb) 　　{ <

83、;/p>　　pnode *headc,*p,*q,*s,*r; /*headc為頭指針，r,s為臨時指針，p指向第1個多項式并向右移動，q指向第2個多項式并向右移動*/ 　　float x; /*x為系數(shù)的求和*/ 　　p=heada; /*指向第一個多項式的頭*/ 　　q=headb

84、; /*指向第二個多項式的頭*/ 　　headc=(pnode *)malloc(sizeof(pnode)); /*開辟空間*/ 　　r=headc; 　　while(p!=NULL&&q!=NULL) /*2個多項式的某一項都不為空時*/ </p&g

85、t;　　{ 　　if(p->zhishu==q->zhishu) /*指數(shù)相等的話*/ 　　{ 　　x=p->xishu+q->xishu; /*系數(shù)就應該相加*/ &

86、lt;p>　　if(x!=0) /*相加的和不為0的話*/ 　　{ 　　s=(pnode *)malloc(sizeof(pnode)); /*用頭插法建立一個新的節(jié)點*/ 　　s->xishu=x; 　　s->zh

87、ishu=p->zhishu; 　　r->next=s; 　　r=s; 　　} 　　q=q->next;p=p->next; /*2個多項式都向右移*/

88、;　　} 　　else if(p->zhishu<q->zhishu) /*p的系數(shù)小于q的系數(shù)的話，就應該復制q節(jié)點到多項式中*/ 　　{ 　　s=(pnode *)malloc(sizeof(p

89、node)); 　　s->xishu=q->xishu; 　　s->zhishu=q->zhishu; 　　r->next=s; 　　r=s; 　　q=q->

90、;next; /*q向右移動*/ 　　} 　　else/*p的系數(shù)大于q的系數(shù)的話，就應該復制p節(jié)點到多項式中*/ 　　{ 　　s=(pnode *)malloc(sizeof(pnode));

91、　　s->xishu=p->xishu; 　　s->zhishu=p->zhishu; 　　r->next=s; 　　r=s; 　　p=p->next; /

92、*p向右移動*/ 　　} 　　} 　　/*當?shù)?個多項式空，第1個數(shù)不為空時，將第一個數(shù)剩下的全用新節(jié)點產(chǎn)生*/ 　　while(p!=NULL) <

93、;b>　　{ 　　s=(pnode *)malloc(sizeof(pnode)); 　　s->xishu=p->xishu; 　　s->zhishu=p->zhishu; 　　r->next=s; </p&g

94、t;　　r=s; 　　p=p->next; 　　} 　　/*當?shù)?個多項式空，第1個數(shù)不為空時，將第2個數(shù)剩下的全用新節(jié)點產(chǎn)生*/ 　　while(q!=NULL) &

95、lt;/p>　　{ 　　s=(pnode *)malloc(sizeof(pnode)); 　　s->xishu=q->xishu; 　　s->zhishu=q->zhishu;

96、　r->next=s; 　　r=s; 　　q=q->next; 　　} 　　r->next=NULL; /*最后指向空*/ 　　head

97、c=headc->next; /*第一個頭沒有用到*/ 　　return headc; /*返回頭接點*/ 　　} 　　/*兩個多項式的減法運算*/ 　　pnode * sub(pnode *heada,pnode *headb

98、) 　　{ 　　pnode *headc,*p,*q,*s,*r; 　　float x; /*x為系數(shù)相減*/ 　　p=heada; /*指向第一個多項式的頭*/ 　　q=headb; /*

99、指向第二個多項式的頭*/ 　　headc=(pnode *)malloc(sizeof(pnode)); /*開辟空間*/ 　　r=headc; 　　while(p!=NULL&&q!=NULL) /*兩個多項式的某一項都不為空時*/

100、　　{ 　　if(p->zhishu==q->zhishu) /*指數(shù)相等的話*/ 　　{ 　　x=p->xishu-q->xishu; /*系數(shù)相減*/

101、;　　if(x!=0) /*相減的差不為0的話*/ 　　{ 　　s=(pnode *)malloc(sizeof(pnode)); /*用頭插法建立一個新的節(jié)點*/ 　　s->xishu=x; 　　s->zhishu=p-

102、>zhishu; 　　r->next=s; 　　r=s; 　　} 　　q=q->next;p=p->next; /*2個多項式都向右移*/ <

103、p>　　} 　　else if(p->zhishu<q->zhishu) /*p的系數(shù)小于q的系數(shù)的話*/ 　　{ 　　s=(pnode *)malloc(sizeof(pnode)); &

104、lt;p>　　s->xishu=-q->xishu; /*建立的節(jié)點的系數(shù)為原來的相反數(shù)*/ 　　s->zhishu=q->zhishu; 　　r->next=s; 　　r=s; 　　q=q->

105、;next; 　　} 　　else 　　{ 　　s=(pnode *)malloc(sizeof(pnode));

106、;　　s->xishu=p->xishu; 　　s->zhishu=p->zhishu; 　　r->next=s; 　　r=s; 　　p=p->next; /*p向右移動*/

107、　　} 　　} 　　while(p!=NULL) /*當?shù)?個多項式空，第1個數(shù)不為空時，將第一個數(shù)剩下的全用新節(jié)點產(chǎn)生*/ 　　{

108、s=(pnode *)malloc(sizeof(pnode)); 　　s->xishu=p->xishu; 　　s->zhishu=p->zhishu; 　　r->next=s; 　　r=s; <

109、/p>　　p=p->next; 　　} 　　while(q!=NULL) /*當?shù)?個多項式空，第1個數(shù)不為空時，將第2個數(shù)剩下的全用新節(jié)點產(chǎn)生*/ 　　{

110、s=(pnode *)malloc(sizeof(pnode)); 　　s->xishu=-q->xishu; /*建立的節(jié)點的系數(shù)為原來的相反數(shù)*/ 　　s->zhishu=q->zhishu; 　　r->next=s;

111、　　r=s; 　　q=q->next; 　　} 　　r->next=NULL; /*最后指向空*/ 　　headc=headc->next; /*第一個頭沒有用到*/ &l

112、t;p>　　return headc; /*返回頭接點*/ 　　} 　　void add_main() 　　{ 　　pnode * a,*b,*c;

113、;　　printf("\n輸入第一個一元多項式:\n系數(shù) 指數(shù)\n"); 　　a=creat(); 　　tiaozhen(a); 　　printf("\n輸入第二個一元多項式:\n系數(shù) 指數(shù)\n"); 　　b=creat(); &l

114、t;/p>　　tiaozhen(b); 　　c=add(a,b); 　　printf("第一個一元多項式如下:");shuchu(a); 　　printf("第二個一元多項式如下:");shuchu(b); <p&g

115、t;　　printf("兩式相加如下:");shuchu(c); 　　} 　　void sub_main() 　　{ 　　pnode * a,*b,*c;

116、　　printf("\n輸入第一個一元多項式:\n系數(shù) 指數(shù)\n"); 　　a=creat(); 　　tiaozhen(a); 　　printf("\n輸入第二個一元多項式:\n系數(shù) 指數(shù)\n"); 　　b=c

117、reat(); 　　tiaozhen(b); 　　c=sub(a,b); 　　printf("第一個一元多項式如下:");shuchu(a); 　　printf("第二個一元多項式如下:");shuchu(b);

118、;　　printf("兩式相減如下:");shuchu(c); 　　} 　　void open() 　　{ 　　printf("\n

119、 ****************************************************\n"); 　　printf(" 功能項: * 1 兩個一元多項式相加;2 兩個一元多項式相減;0 退出 *\n"); 　　printf(" ***********************

120、*****************************\n\n請選擇操作: "); 　　} 　　void main() 　　{ 　　int choose; &

121、lt;p>　　open(); 　　while(choose!=0) 　　{ 　　scanf("%d",&choose); 　　getchar(); </p&

122、gt;　　switch(choose) 　　{ 　　case 0:return; 　　case 1: 　　printf("\n 兩個一元多項式

123、相加\n"); 　　add_main();choose=-1;open();break; 　　case 2: 　　printf("\n 兩個一元多項式相減\n"); 　　sub_ma

124、in();choose=-1;open();break; 　　default: 　　printf("沒有該選項!請重新選擇操作!\n\n"); 　　open(); <b

125、>　　} 　　} 　　}　　測試方案及結(jié)果　　1、測試方案<p&

126、gt;　　在Visual C++ 6.0環(huán)境中調(diào)試運行。　　2、結(jié)果及分析　　程序運行截圖如下：　　結(jié)論及體會　　經(jīng)過一周的努力，最終我們的課程設計出來了，主

127、程序完全符合本課程設計的要求。　　本次課程設計對于我們來說難度是很大的。因為對于數(shù)據(jù)結(jié)構(gòu)課程設計，需要有扎實的C語言編程能力，而我們這組人C編程都一般。因此我們花了大半個星期的時間才把主程序?qū)懗鰜怼懙倪^程中有不少的挫折。我們剛開始是先寫出一個能鍵盤輸入兩個一元二次方程并先對每一個方程按指數(shù)降序排序。但過了很長時間都沒法實現(xiàn)兩函數(shù)的相加減。后來花了很大力氣，查閱了兩本資料書才實現(xiàn)了對兩函數(shù)的相加

眾賞文庫> 全部分類> 畢業(yè)設計

溫馨提示

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

一元多項式計算(數(shù)據(jù)結(jié)構(gòu)課程設計)

文檔簡介

溫馨提示

最新文檔

評論

一元多項式計算(數(shù)據(jù)結(jié)構(gòu)課程設計)

文檔簡介

溫馨提示

最新文檔

評論

免費下載