用c++实现代码【问题描述】编程实现一元多项式的加法运算。 【输入形式】第一个一元多项式A； 第二个一元多项式B。 以（0，0）作为输入结束。 【输出形式】多项式A和多项式B的和。 【样例输入】 5,3 7,8 9,15 0,0 2,0 6,3 -7,8 0,0 【样例输出】 2x^0+11x^3+9x^15 【样例说明】 【评分标准】 5个评分点

#include <stdio.h>
#include <stdlib.h>

// 定义一元多项式结构体
typedef struct Polynomial {
int coef; // 系数
int exp; // 指数
struct Polynomial* next; // 指向下一个节点的指针
} Polynomial;

// 创建一元多项式
Polynomial* createPolynomial() {
Polynomial* head = (Polynomial*)malloc(sizeof(Polynomial)); // 创建头节点
head->next = NULL; // 头节点的next指针初始化为NULL
return head;
}

// 插入节点
void insertNode(Polynomial* poly, int coef, int exp) {
Polynomial* node = (Polynomial*)malloc(sizeof(Polynomial)); // 创建新节点
node->coef = coef;
node->exp = exp;
node->next = NULL;

Polynomial* p = poly; // 从头节点开始遍历
while (p->next != NULL && p->next->exp > node->exp) {
p = p->next;
}
if (p->next != NULL && p->next->exp == node->exp) { // 指数相同的节点合并系数
p->next->coef += node->coef;
free(node);
} else {
node->next = p->next;
p->next = node;
}
}

// 释放一元多项式内存
void freePolynomial(Polynomial* poly) {
Polynomial* p = poly;
while (p != NULL) {
Polynomial* temp = p;
p = p->next;
free(temp);
}
}

// 输出一元多项式
void printPolynomial(Polynomial* poly) {
if (poly->next == NULL) {
printf("0\n");
return;
}
Polynomial* p = poly->next;
while (p != NULL) {
if (p->coef > 0 && p != poly->next) {
printf("+");
}
if (p->coef != 1 || p->exp == 0) {
printf("%d", p->coef);
}
if (p->exp != 0) {
printf("x");
if (p->exp != 1) {
printf("^%d", p->exp);
}
}
p = p->next;
}
printf("\n");
}

// 一元多项式相加
Polynomial* addPolynomial(Polynomial* poly1, Polynomial* poly2) {
Polynomial* poly = createPolynomial(); // 创建新的一元多项式用于存储结果
Polynomial* p1 = poly1->next;
Polynomial* p2 = poly2->next;
while (p1 != NULL && p2 != NULL) {
if (p1->exp > p2->exp) {
insertNode(poly, p1->coef, p1->exp);
p1 = p1->next;
} else if (p1->exp < p2->exp) {
insertNode(poly, p2->coef, p2->exp);
p2 = p2->next;
} else {
insertNode(poly, p1->coef + p2->coef, p1->exp);
p1 = p1->next;
p2 = p2->next;
}
}
while (p1 != NULL) { // 将剩余的节点插入结果链表中
insertNode(poly, p1->coef, p1->exp);
p1 = p1->next;
}
while (p2 != NULL) {
insertNode(poly, p2->coef, p2->exp);
p2 = p2->next;
}
return poly;
}

int main() {
Polynomial* poly1 = createPolynomial(); // 创建第一个一元多项式
Polynomial* poly2 = createPolynomial(); // 创建第二个一元多项式
int coef, exp;

// 读入第一个一元多项式
scanf("%d,%d", &coef, &exp);
while (coef != 0 || exp != 0) {
insertNode(poly1, coef, exp);
scanf("%d,%d", &coef, &exp);
}

// 读入第二个一元多项式
scanf("%d,%d", &coef, &exp);
while (coef != 0 || exp != 0) {
insertNode(poly2, coef, exp);
scanf("%d,%d", &coef, &exp);
}

Polynomial* poly = addPolynomial(poly1, poly2); // 一元多项式相加
printPolynomial(poly); // 输出结果

freePolynomial(poly1); // 释放内存
freePolynomial(poly2);
freePolynomial(poly);

return 0;
}