一元多项式加法运算
时间：2021-01-05 13:54:04|栏目：C代码|点击： 次
题目说明：
编写一元多项式加法运算程序。要求用线性链表存储一元多项式。该程序有以下几个功能：
1. 多项式求和
输入：输入三个多项式，建立三个多项式链表Pa、Pb、Pc
（提示：调用CreatePolyn(polynomial &P,int m)。
输出：显示三个输入多项式Pa、Pb、Pc、和多项式Pa+Pb、多项式Pa+Pb+Pc
（提示：调用AddPolyn(polynomial &Pa, polynomial Pb), 调用PrintPolyn(polynomial P))。
0. 退出
输入：
根据所选功能的不同，输入格式要求如下所示（第一个数据是功能选择编号，参见测试用例）：
1
- 多项式A包含的项数，以指数递增的顺序输入多项式A各项的系数（整数）、指数（整数）
- 多项式B包含的项数，以指数递增的顺序输入多项式B各项的系数（整数）、指数（整数）
- 多项式C包含的项数，以指数递增的顺序输入多项式C各项的系数（整数）、指数（整数）
0 －－－操作终止，退出。
输出：
对应一组输入，输出一次操作的结果（参见测试用例）。
- 1 多项式输出格式：以指数递增的顺序输出: <系数,指数>,<系数,指数>,<系数,指数>,参见测试用例。零多项式的输出格式为<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 <stdio.h>
#include <stdlib.h>
#define OK 1
#define ERROR 0
#define TRUE 1
#define FALSE 0
typedef int ElemType;
typedef int Status;
typedef struct LNode
{
ElemType coef; //系数
ElemType exp; //指数
struct LNode *next;
}LNode, *LinkList; //线性链表的结构
void CreateList(LinkList &H)
{
int a, b, n;
LinkList p;
scanf("%d", &n);
H = (LinkList)malloc(sizeof(LNode));
p = H;
for (int i = 0; i<n; i++)
{
scanf("%d%d", &a, &b);
p->next = (LinkList)malloc(sizeof(LNode));
p = p->next;
p->coef = a;
p->exp = b;
}
p->next = NULL;
}//CreateList //以线性链表的结构建立一元多项式
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;
}
总结
