链表实现多项式相加（c++语言）

最新推荐文章于 2023-01-06 16:36:10 发布

原创

最新推荐文章于 2023-01-06 16:36:10 发布 · 1.4k 阅读

31 ·

CC 4.0 BY-SA版权

文章标签：

#链表 #算法 #单链表

代码如下：

#include <iostream>

using namespace std;

typedef struct PNode {
   
	float coef;//系数
	int expn;  //指数
	struct PNode* next;
}PNode, * Polynomial;

void initPolyn(Polynomial& p) {
   
	p = new PNode;
	p->next = NULL;
}

void CreatePolyn(Polynomial& P, int n) {
   
	Polynomial s, pre,q;
	P = new PNode;
	P->next = NULL;
	for (int i = 1; i <= n;++i)
	{
   
		s = new PNode;
		cin >> s->coef >> s->expn;
		pre = P