C 一元多項式相加

問題描述

一元多項式每一項由係數pi及x的指數i組成。若多項式按照公升冪排列，則它由n+1個係數唯一確定，因此可以用乙個線性表表示，其指數i隱藏在係數pi的序號內。分別兩個多項式a(x)、b(x)係數、指數所構成的表。輸出為兩多項式和c（x）所構成的鍊錶。

設計思路

將b（x）加到a(x)後，形成c(x)。帶有頭結點的線性鍊錶表示多項式a(x)、b(x)，ha、hb分別指向a(x)、b(x)的頭指標，p、q分別指向多項式第一項。比較p、q結點的指數項若p結點指數項小q結點指數項，則p所指結點為c(x)一項，p後移乙個結點；若p指數項大於q指數項，則q所指結點為c(x)一項。若相等，則係數相加，為零則刪去，否則修改係數並**。所用變數包括線性煉表頭指標ha、hb，指標p、q。算碼描述：

add(ha,hb)

p<-next(ha);q<-next(hb)

pre<-ha;hc<_ha //pre指向p的前驅，hc為c（x）頭指標

while（p!=nil）and （q!=nil） do

case

exp(p)

exp（p）=exp（q）：

else

p<-next(pre);u<-q;q<-next(q);ret(u)}

exp(p)>exp(q):

end(case)

end(while)

if(q!=nil) then next (pre)<-q

ret(hb) //釋放多項式b（x）頭結點//

return

測試用例及結果說明

測試用例：a(x)=3x+5x^12+6x^64; b(x)=4x+4x^10+7x^128

測試結果：c(x)=7x+4x^10+5x^12+6x^64+7x^128

設計及測試過程

第一步：提出問題；

第二步：問題轉換；

第三步：演算法構思；

第四步：偽碼描述；

第五步：**編寫；

第六步：**測試；

第七步：**修正；

評價和改進

演算法優點：鏈式儲存形式節約了大量空間。

演算法缺點：演算法實質是將b(x)加到a(x)之後，運算結束後丟失了初始資料。

心得體會

軟體技術的學習需要實踐的積累，在實際的編寫之中可以領悟到軟體工程師的思維模式和工作過程，有利於工程思想的培養。

#includeusing namespace std;
struct node
*ha,*hb;
void print(struct node *head)
cout}int main()
tail->next=null;
cout<<"請輸入第二個多項式的係數和次數（結束輸入請輸入『0』）"<>coef;
if(coef==0)
break;
cout<<"x";
cin>>exp;
cout<<"+";
newnode=new node;
newnode->coef=coef;
newnode->exp=exp;
tail->next=newnode;
tail=newnode;
} tail->next=null;
print(ha);
cout<<"+";
print(hb);
cout<<"=";
float x;
struct node *p=ha->next;
struct node *q=hb->next;
struct node *pre=ha;
struct node *hc=ha;
struct node *u;
while(p!=null&&q!=null)
else if(p->exp==q->exp)
else
pre->next=p->next;
p=pre->next;
u=q;
q=q->next;
} else if(p->exp>q->exp)
}if(q!=null)
pre->next=q;
print(ha);
cout
return 0;
}

C 一元多項式相加

c語言一元多項式相加

2 一元多項式相加

一元多項式的相加

C 一元多項式相加

c語言一元多項式相加

2 一元多項式相加

一元多項式的相加

相關推薦