題目說明：
站在用戶的角度思考問題，與客戶深入溝通，找到兗州網(wǎng)站設(shè)計與兗州網(wǎng)站推廣的解決方案，憑借多年的經(jīng)驗，讓設(shè)計與互聯(lián)網(wǎng)技術(shù)結(jié)合，創(chuàng)造個性化、用戶體驗好的作品，建站類型包括：成都網(wǎng)站設(shè)計、網(wǎng)站制作、外貿(mào)營銷網(wǎng)站建設(shè)、企業(yè)官網(wǎng)、英文網(wǎng)站、手機(jī)端網(wǎng)站、網(wǎng)站推廣、域名注冊、網(wǎng)頁空間、企業(yè)郵箱。業(yè)務(wù)覆蓋兗州地區(qū)。
編寫一元多項式加法運算程序。要求用線性鏈表存儲一元多項式。該程序有以下幾個功能：
1. 多項式求和
輸入：輸入三個多項式，建立三個多項式鏈表Pa、Pb、Pc
（提示：調(diào)用CreatePolyn(polynomial &P,int m)。
輸出：顯示三個輸入多項式Pa、Pb、Pc、和多項式Pa+Pb、多項式Pa+Pb+Pc
（提示：調(diào)用AddPolyn(polynomial &Pa, polynomial Pb), 調(diào)用PrintPolyn(polynomial P))。
0. 退出
輸入：
根據(jù)所選功能的不同，輸入格式要求如下所示（第一個數(shù)據(jù)是功能選擇編號，參見測試用例）：
1
- 多項式A包含的項數(shù)，以指數(shù)遞增的順序輸入多項式A各項的系數(shù)（整數(shù)）、指數(shù)（整數(shù)）
- 多項式B包含的項數(shù)，以指數(shù)遞增的順序輸入多項式B各項的系數(shù)（整數(shù)）、指數(shù)（整數(shù)）
- 多項式C包含的項數(shù)，以指數(shù)遞增的順序輸入多項式C各項的系數(shù)（整數(shù)）、指數(shù)（整數(shù)）
0 －－－操作終止，退出。
輸出：
對應(yīng)一組輸入，輸出一次操作的結(jié)果（參見測試用例）。
- 1 多項式輸出格式：以指數(shù)遞增的順序輸出: <系數(shù),指數(shù)>,<系數(shù),指數(shù)>,<系數(shù),指數(shù)>,參見測試用例。零多項式的輸出格式為<0,0>
- 0 無輸出
測試輸入
1
2
1 1 2 2
2
1 1 2 2
2
1 1 2 2
測試輸出
<1,1>,<2,2>
<1,1>,<2,2>
<1,1>,<2,2>
<2,1>,<4,2>
<3,1>,<6,2>
源代碼
#include
#include
#define OK 1
#define ERROR 0
#define TRUE 1
#define FALSE 0
typedef int ElemType;
typedef int Status;
typedef struct LNode
{
ElemType coef; //系數(shù)
ElemType exp; //指數(shù)
struct LNode *next;
}LNode, *LinkList; //線性鏈表的結(jié)構(gòu)
void CreateList(LinkList &H)
{
int a, b, n;
LinkList p;
scanf("%d", &n);
H = (LinkList)malloc(sizeof(LNode));
p = H;
for (int i = 0; inext = (LinkList)malloc(sizeof(LNode));
p = p->next;
p->coef = a;
p->exp = b;
}
p->next = NULL;
}//CreateList //以線性鏈表的結(jié)構(gòu)建立一元多項式
void PrintList(LinkList &head)
{
LinkList p;
p = head->next;
if (p == NULL)
{
printf("<0,0>\n");
return;
}
else{
printf("<%d,%d>", p->coef, p->exp);
p = p->next;
}
while (p)
{
printf(",<%d,%d>", p->coef, p->exp);
p = p->next;
}
printf("\n");
}//PrintList
void AddPolyn(LinkList &pa, LinkList &pb)
{
int sum = 0;
LinkList a, b, q, cur;
a = pa->next;
b = pb->next;
cur = pa;
while ((a != NULL) && (b != NULL))
{
if (a->exp < b->exp)
{
cur = a;
a = a->next;
}
else if (a->exp == b->exp)
{
sum = a->coef + b->coef;
if (sum == 0)
{
q = a->next;
free(a);
a = q;
cur->next = q;
}
else
{
a->coef = sum;
cur = a;
a = a->next;
}
q = b;
b = b->next;
free(q);
}
else
{
q = b->next;
b->next = a;
cur->next = b;
cur = b;
b = q;
}
}
if (b)
cur->next = b;
}//AddPolyn
Status main()
{
int N;
while (scanf("%d", &N)!=EOF)
{
if (N == 0)
break;
LinkList pa, pb, pc;
CreateList(pa);
CreateList(pb);
CreateList(pc);
PrintList(pa);
PrintList(pb);
PrintList(pc);
AddPolyn(pa, pb);
PrintList(pa);
AddPolyn(pa, pc);
PrintList(pa);
}
return 0;
}
總結(jié)
以上就是這篇文章的全部內(nèi)容了，希望本文的內(nèi)容對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值，謝謝大家對創(chuàng)新互聯(lián)的支持。如果你想了解更多相關(guān)內(nèi)容請查看下面相關(guān)鏈接
文章標(biāo)題：一元多項式加法運算
網(wǎng)站地址：
http://weahome.cn/article/gpdeeo.html
重慶分公司
重慶分公司
