c++单链表 一元多项式求和_数据结构 C++ 单链表 一元多项式的相加

#include

using namespace std;

struct Node {

double coe; //系数

int exp; //指数

Node *next;

};

void CreatPoly(Node *&head, int n) // 生成带表头结点的单链表，除头结点外另生成n个结点

{

head = (Node *)new Node;

head->coe = 0;

head->exp = 0;

head->next = NULL; // 初始化头结点

cout << "分别每行输入各项系数及指数：" << endl;

Node *p = head;

for(int i = 0; i < n; i++) {

p->next = (Node *)new Node; // 生成新结点，尾插入生成链表

p = p->next;

cin >> p->coe >> p->exp;

p->next = NULL;

}

}

void ShowPoly(Node *&head)

{

if(head->next == NULL)// 结果是0时直接输出0

putchar('0');

else {

for(Node *p = head-