c++数据结构一元多项式求和

最新推荐文章于 2022-10-09 12:11:22 发布

原创

最新推荐文章于 2022-10-09 12:11:22 发布 · 2.7k 阅读

6 ·

CC 4.0 BY-SA版权

本文探讨了如何使用C++实现一元多项式的求和，虽然方法普通且时间复杂度较高，作者期待得到专家的指导。在程序中遇到了断点问题，通过阅读相关博文解决了该问题。

方法一般，时间复杂度高，请前辈指教

首先定义节点类型

template<class DataType>
struct Node
{
	DataType data;
	Node<DataType> *next;
};
struct elem
{
	int coef;
	int exp;
};

将LinkList的泛型指定为elem，并初始化。（个人小白，能力有限，未能想到好的结构体数组初始化方法）

elem Polynomial1[5];
	for (int i = 0; i < 5; i++)
	{
		elem elem1 = { i + 1,i + 1 };
		Polynomial1[i] = elem1;
	}
	elem Polynomial2[5];
	for (int i = 0; i < 5; i++)
	{
		elem elem1 = { i + 1,i + 1 };
		Polynomial2[i] = elem1;
	}

void AddPolynomial(LinkList<elem> &a, LinkList<elem> b)
{
	Node<elem> *pre = new Node<elem>;
	Node<elem> *qre = new Node<elem>;
	Node<elem> *p = new Node<elem>;
	Node<elem> *q = new Node<elem>;
	Node<elem> *temp = new Node<elem>;
	pre = a.first;
	qre = b.first;
	p = pre->next;
	q = qre->next;
	while (p != NULL