c++单链表 一元多项式求和_单链表之一元多项式求和C++实现

单链表之一元多项式求和

一元多项式求和单链表实现伪代码

1、工作指针 pre、p、qre、q 初始化

2、while(p 存在且 q 存在)执行下列三种情况之一：

2.1、若 p->exp < q->exp：指针 p 后移；

2.2、若 p->exp > q->exp，则

2.2.1、将结点 q 插到结点 p 之前

2.2.2、指针 p 指向他原指结点的下一个结点；

2.3、若 p->exp == q->exp，则

2.3.1、p->coef = p->coef + q->coef

2.3.2、若 p->coef == 0,则执行下列操作，否则指针 p 后移，

2.3.2.1、删除结点 p

2.3.2.2、使指针 p 指向它原指结点的下一个结点

2.3.3、删除结点 q

2.3.4、使指针 q 指向它原指结点的下一个结点

3、如果 q 不为空，将结点 q 链接在第一个单链表的后面。

一、一元多项式求和单链表实现头文件：PolynomialOfOneIndeterminateAdd.h

//一元多项式求和头文件

#include

using namespace std;

template

//定义单链表结点

struct Node

{

//数据域：非零项的系数和指数

DataType coef, exp;

//指针域

Node *next