链表——多项式相乘、相加、求导、相乘

已于 2022-04-01 11:27:27 修改
阅读量592 收藏 1
点赞数
分类专栏： 数据结构 文章标签： c++ 链表
于 2022-03-31 17:20:54 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/tadehaobaba/article/details/123878443
版权 
#include<iostream> 
using namespace std;
//NODE节点的定义，这里最好的就是template模板，AN类型的任何数据域都可以在这里添加，比如再来一个结构体定义，data就可以封装多个数据
template <class AN>
struct NODE
{
	AN DATA;
	NODE<AN>* next = NULL;
};
struct element//element就是节点的数据域
{
	double a;//系数
	int e;//指数
	element(double cc = 0, int ee = 0) :a(cc), e(ee) {};
};//定义element
//链表定义基类的定义
template<class AN>
class LinkList
{
public:
	LinkList() { front = new NODE<AN>; front->next = NULL; }//无参构造函数
	LinkList(AN a[], int n);//含参构造函数
	~LinkList();//析构
	NODE<AN>* front;
	int Length = 0;
};
//派生类
class TruList :public LinkList<element>
{
public:
	TruList(element data[], int n) :LinkList(data, n) {};//构造函数，构造出多项式链表
	void Add(TruList& b);//函数相加
	void Cut(TruList& b);//函数相减 
	void Sum(int x);//求某一点的值
	void Der();//求导数
	void PrintList();//输出
	element* OneAndMore(TruList& a, element b);
	void Pro(TruList& a, TruList& b);//多项式相乘
};
//基类构造函数
template<class AN>
LinkList<AN>::LinkList(AN a[], int n)//头插法插入数组
{
	Length = n;
	front = new NODE<AN>;
	front->next = NULL;
	for (int i = n - 1; i >= 0; i--)
	{
		NODE<AN>* s = new NODE<AN>;
		s->DATA = a[i];
		s->next = front->next;
		front->next = s;
	}
}
//基类析构函数
template<class AN>
LinkList<AN>::~LinkList()
{
	NODE<AN>* p = front;
	while (p)
	{
		front = p;
		p = front->next;
		delete front;
	}
}

//Add函数
void TruList::Add(TruList& b)
{
	NODE<element>* p_front = front;//p前面的指针
	NODE<element>* p = p_front->next;//p指针指向a的第一个element
	NODE<element>* q = b.front->next;//q指向b的第一个element
	while (p && q)
	{
		if (p->DATA.e < q->DATA.e)//a的指数比b小
		{
			p_front = p;
			p = p->next;//p和p_front向后移
		}
		else if (p->DATA.e > q->DATA.e)//a的指数比b大,把b加入到a
		{
			p_front->next = q;
			p_front = q;
			q = q->next;
			p_front->next = p;

		}
		else//如果相等
		{
			p->DATA.a += q->DATA.a;
			if (fabs(p->DATA.a) < 1e-7)
			{
				p_front->next = p->next;
				delete p;
				p = p_front->next;
			}
			else
			{
				p_front = p;
				p = p_front->next;
			}
			NODE<element>* temp = q;
			q = q->next;
			delete temp;
		}
	}
	if (q)p_front->next = q;
	b.front->next = NULL;
}
//CUt函数
void TruList::Cut(TruList& b)
{
	NODE<element>* p_front = front;//p前面的指针
	NODE<element>* p = p_front->next;//p指针指向a的第一个element
	NODE<element>* q = b.front->next;//q指向b的第一个element
	while (p && q)
	{
		if (p->DATA.e < q->DATA.e)//a的指数比b小
		{
			p_front = p;
			p = p->next;//p和p_front向后移
		}
		else if (p->DATA.e > q->DATA.e)//a的指数比b大,把-b加入到a
		{
			q->DATA.a = (-1)*(q->DATA.a);
			p_front->next = q;
			p_front = q;
			q = q->next;
			p_front->next = p;

		}
		else
		{
			p->DATA.a -= (q->DATA.a);
			if (fabs(p->DATA.a) < 1e-7)
			{
				p_front->next = p->next;
				delete p;
				p = p_front->next;
			}
			else
			{
				p_front = p;
				p = p_front->next;
			}
			NODE<element>* temp = q;
			q = q->next;
			delete temp;
		}
	}
	if (q)//q后面还有节点
	{
		NODE<element>* qq = q;
		while (q)
		{
			
			q->DATA.a = (-1) * q->DATA.a;
			q = q->next;
		}
		p_front->next = qq;
	}
	b.front->next = NULL;
}
//Sum函数
void TruList::Sum(int x)
{
	if (x == 0)throw"0";
	double sum = 0;
	NODE<element>* p = front->next;
	while (p)
	{
		if (p->DATA.e < 0)//如果指数为负
		{
			int jiecheng = 1;
			for (int i = 1; i < -(p->DATA.e); i++)
			{
				jiecheng = jiecheng * (1 / x) * (1 / x);
			}
			sum = sum + (p->DATA.a) * jiecheng;
		}
		else if (p->DATA.e == 0)
		{
			sum = sum + p->DATA.a;
		}
		else
		{
			int jiecheng = 1;
			for (int i = 1; i < (p->DATA.e); i++)
			{
				jiecheng = jiecheng * x * x;
			}
			sum = sum + (p->DATA.a) * jiecheng;
		}
		p = p->next;
	}
	cout << sum;

}
//求导
void TruList::Der()
{
	NODE<element>* p = front->next;
	NODE<element>* p_front = front;
	while (p)
	{
		if (p->DATA.e != 0)
		{
			p->DATA.a = p->DATA.a * p->DATA.e;
			p->DATA.e = p->DATA.e - 1;
			if (p->DATA.e != 0)
			{
				p_front = p;
				p = p->next;
			}
			else if (p->DATA.e == 0 && p_front->DATA.e == 0)
			{
				p_front->DATA.a += p->DATA.a;
				p = p->next;
			}
			else
			{
				p_front = p;
				p = p->next;
			}
		}
		else
		{
			p_front = p;
			p = p->next;
		}

	}
}
//多项式乘单项式
element* TruList::OneAndMore(TruList& a, element b)//传入多项式链表和单项式的数据域
{

	NODE<element>* p = a.front->next;//获取第一个
	element* s = new element[100];//创建element用于存储和返回
	int i = 0;//i用于s指针的定位
	while (p)
	{
		s[i].a = p->DATA.a * b.a;//s[i]储存相乘的系数和指数
		s[i].e = p->DATA.e * b.e;
		i++;//计数+1
		p = p->next;//多项式后移

	}
    return s;
}
//多项式相乘
void TruList::Pro(TruList& a, TruList& b)//多项式相乘函数，需要传入两个相乘的多项式类
{

	NODE<element>* p = front->next;//获取第一个多项式
	NODE<element>* q = b.front->next;//获取第二个多项式

	element kong[1] = {};//创建一个element用于构造储存多项式的对象
	TruList temp1(kong, 1);//temp1就是用于储存的多项式
	while (q)//第二个单项式逐项乘第一个多项式
	{
		TruList temp2(OneAndMore(a, q->DATA), a.Length);//传入第一个单项式，进行单项式乘多项式
		temp1.Add(temp2);//多项式相加
		q = q->next;
	}
	temp1.PrintList();//输出
}
//输出函数
void TruList::PrintList()
{
	NODE<element>* p = front->next;//获取第一个多项式的信息
	int i = 0;
	while (p)//如果p指向的区域非空
	{
		if (p->DATA.a < 0)//如果系数小于零
		{
			if (p->DATA.a == (-1))//如果系数小于零且等于-1
			{
				cout << "-";
				if (p->DATA.e != 0 && p->DATA.e != 1)//如果指数为非0或非1
				{
					cout << "X^" << p->DATA.e << " ";
				}
				else if (p->DATA.e == 1)//如果指数为1
				{
					cout << "X";
				}
				p = p->next;
			}
			else//如果系数
			{
				cout << p->DATA.a;
				if (p->DATA.e != 0 && p->DATA.e != 1)
				{
					cout << "X^" << p->DATA.e << " ";
				}
				else if (p->DATA.e == 1)
				{
					cout << "X";
				}
				p = p->next;
			}

		}
		else if (p->DATA.a == 0)//系数等于零直接跳过
		{
			p = p->next;
		}
		else//系数为正
		{
			if (i == 0)//如果是第一个，不用输出正号
			{
				if (p->DATA.a == 1)
				{
					if (p->DATA.e != 0 && p->DATA.e != 1)
					{
						cout << "X^" << p->DATA.e << " ";
					}
					else if (p->DATA.e == 1)
					{
						cout << "X";
					}
					p = p->next;
				}
				else//系数不为1
				{
					cout << p->DATA.a;
					if (p->DATA.e != 0 && p->DATA.e != 1)
					{
						cout << "X^" << p->DATA.e << " ";
					}
					else if (p->DATA.e == 1)
					{
						cout << "X ";
					}
					p = p->next;
				}
				i++;
			}
			else//不是第一个要输出＋
			{
				if (p->DATA.a == 1)
				{
					if (p->DATA.e != 0 && p->DATA.e != 1)
					{
						cout << "+X^" << p->DATA.e << " ";
					}
					else if (p->DATA.e == 1)
					{
						cout << "+X" << " ";
					}
					p = p->next;
				}
				else//系数不为1
				{
					cout << "+" << p->DATA.a;
					if (p->DATA.e != 0 && p->DATA.e != 1)
					{
						cout << "X^" << p->DATA.e << " ";
					}
					else if (p->DATA.e == 1)
					{
						cout << "X";
					}
					p = p->next;
				}
			}
		}
	}
	cout << endl;
}


int main()
{
	//操作界面
	int choose;
	cout << " *********************************************************************************************" << endl << endl;;
	cout << "          注：请按升幂次序依次输入多项式各项的系数和指数   如：X+8X^2   您可输入：1 1 8 2" << endl;
	cout << "                              多项式相加请输入                 1" << endl;
	cout << "                              多项式相减请输入                 2" << endl;
	cout << "                              多项式求导请输入                 3" << endl;
	cout << "                              多项式求某个值请输入             4" << endl;
	cout << "                              多项式相乘请输入                 5" << endl;
	cout << "                              退出请输入                       0" << endl;
	cout << "***********************************************************************************************" << endl;
	
	do
	{
		cout << "请输入您的操作(数字）：";
		cin >> choose;
		switch (choose)
		{
		case 0:break;
		case 1:
		{//多项式相加

		//首先完成多项式链表的构建
			cout << "请输入第一组多项式：";
			int a = 0, e = 0; int i = 0;
			element* s = new element[100];
			do 
			{
				cin >> a >> e;
				s[i].a = a;
				s[i].e = e;
				i++;
			} while (getchar() != '\n');
			TruList aa(s, i + 1);
			cout << "请输入第二组多项式：";
			a = 0, e = 0;  i = 0;
			element* p = new element[100];
			do
			{
				cin >> a >> e;
				p[i].a = a;
				p[i].e = e;
				i++;
			} while (getchar() != '\n');
			cout << endl;
			//相加函数
			TruList bb(p, i + 1);
			aa.Add(bb);
			aa.PrintList();
			delete[] s;
			delete[] p;

			cout << endl;
			break;
		}
		case 2://多项式相减
		{//首先完成多项式链表的构建
			cout << "请输入第一组多项式：";
			int a = 0, e = 0; int i = 0;
			element* s = new element[100];
			do
			{
				cin >> a >> e;
				s[i].a = a;
				s[i].e = e;
				i++;
			} while (getchar() != '\n');
			TruList aa(s, i + 1);
			cout << "请输入第二组多项式：";
			a = 0, e = 0;  i = 0;
			element* p = new element[100];
			do
			{
				cin >> a >> e;
				p[i].a = a;
				p[i].e = e;
				i++;
			} while (getchar() != '\n');
			cout << endl;
			//相加函数
			TruList bb(p, i + 1);
			aa.Cut(bb);
			aa.PrintList();
			delete[] s;
			delete[] p;
			cout << endl; 
			break;
		}
		case 3://多项式求导
		{
			cout << "请输入要求导的多项式：";
			int a = 0, e = 0; int i = 0;
			element* s = new element[100];
			do
			{
				cin >> a >> e;
				s[i].a = a;
				s[i].e = e;
				i++;
			} while (getchar() != '\n');
			TruList aa(s, i + 1);
			cout << endl;
			aa.Der();
			aa.PrintList();
			delete[] s; 
			break;
		}
		case 4:
		{
			cout << "请输入要值的多项式：";
			int a = 0, e = 0; int i = 0;
			element* s = new element[100];
			do
			{
				cin >> a >> e;
				s[i].a = a;
				s[i].e = e;
				i++;
			} while (getchar() != '\n');
			TruList aa(s, i + 1);
			
			cout << "请输入您要求的X的值";
			int m = 0; cin >> m;
			aa.Sum(m);
			cout << endl;
			delete[] s;
			break;
		}
		case 5://多项式相乘
		{//首先完成多项式链表的构建
			cout << "请输入第一组多项式：";
			int a = 0, e = 0; int i = 0;
			element* s = new element[100];
			do
			{
				cin >> a >> e;
				s[i].a = a;
				s[i].e = e;
				i++;
			} while (getchar() != '\n');
			TruList aa(s, i + 1);
			cout << "请输入第二组多项式：";
			a = 0, e = 0;  i = 0;
			element* p = new element[100];
			do
			{
				cin >> a >> e;
				p[i].a = a;
				p[i].e = e;
				i++;
			} while (getchar() != '\n');
			TruList bb(p, i + 1);
			cout << endl;
			aa.Pro(aa, bb);
			break;
		}
		default: 
		{
			cout << "输入错误，注意提示，请重新输入！" << endl;
		}
        }
	} while (choose != 0);

}

tadehaobaba
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
链表实现多项式的加减及求导运算
11-03
C语言下链表实现多项式的加减及求导运算。
用链表实现多项式相乘以及相加
04-10
"链表实现多项式相乘以及相加" 链表是一种基本的数据结构，在计算机科学和软件工程中广泛应用。链表的优点是可以动态地分配内存，可以高效地存储和操作大量数据。在多项式的运算中，链表可以用来实现多项式的加法、...
[MATLAB]多项式求导/加减/乘除
热门推荐
执念斩长河
03-20 1万+
多项式计算 roots ployval MATLAB
链表——多项式相加、相减、求导、相乘
tadehaobaba的博客
03-31 1476
#include<iostream> using namespace std; //NODE节点的定义，这里最好的就是template模板，AN类型的任何数据域都可以在这里添加，比如再来一个结构体定义，data就可以封装多个数据 template <class AN> struct NODE { AN DATA; NODE<AN>* next = NULL; }; struct element//element就是节点的数据域 { double a;//系数 .
利用链表实现多项式的相乘以及相加
cendien的博客
09-01 2965
/*利用链表实现多项式的相乘以及相加 两个多项式 多项式1：3X^4 + 5X^2 +6X - 2 多项式2：5X^20 -7X^4 +3X 输入数据： 4 3 4 5 2 6 1 -2 0 输入数据对于每一个多项式而言，先指定多项式的项数，然后 ····· 3 5 20 -7 4 3 1 输入每一项的系数与指数 输出数...
【链表实现】一元多项式相加相乘【详解相加相乘】
m0_74044018的博客
09-23 1522
利用链表知识，c++实现一个一元多项式的创建、相加和相乘，对于相加和相乘是我讲解的重点，有详细的注释
《程序设计实践》第06练——多项式相乘
weixin_43945254的博客
08-07 786
** 《程序设计实践》第06练——多项式相乘 ** 注意：打开相关源程序后，只能在//********与//=======之间编写程序，若修改其它部分可能得0分。 多项式相乘：conv.cpp（本题100分） 【问题描述】 编程实现若干个多项式相乘。多项式的输入输出格式为：系数在前，指数在后，各项按指数递增排列，每个多项式输入时以两个0结束。系数为0的项不输出。 例如：1+4X3-9X5  输入格式可以为：1 0 0 1 0 2 4 3 0 4 -9 5 0 0或者 1 0 4 3 -9 5 0 0，
C语言链表实现一元多项式的相加和相乘
m0_73884264的博客
11-04 395
你可以定义一个函数 `insertNode`，该函数将根据指数的大小将结点插入到适当的位置，并合并具有相同指数的项。这个函数将遍历两个多项式链表，相同指数的项系数相减，然后将结果插入到新的链表中。在 `main` 函数中创建两个多项式，分别插入结点，然后调用相加和相减运算的函数，将结果打印出来，以验证运算的正确性。这个函数将遍历两个多项式链表，相同指数的项系数相加，然后将结果插入到新的链表中。首先，需要定义一个多项式结点的数据结构，包含系数和指数，并且要有指向下一个结点的指针。这将作为链表的结点类型。
数据结构与算法分析 C 语言描述第二版第三章——链表实现多项式相乘
ALWAYS LEARNING
12-19 528
数据结构与算法分析 C 语言描述第二版第三章——链表实现多项式相乘
BUAA数据结构第三次作业题解——多项式相乘
shhy6的博客
07-02 253
首先输入第一个多项式中系数不为0的项的系数和指数，以一个空格分隔。将系数不为0的项按指数从高到低的顺序输出，每次输出其系数和指数，均以一个空格分隔，最后一项的指数后也可以有一个空格。4.遍历新数组，将幂指数一样的数据系数相加，对于加过一次的数据可以将系数改为0来判断已经用过，再qsort排序后再输出即可。该题要求输出相乘后多项式中系数不为0的系数和指数，共有5个测试点。3.遍历相乘，将幂数相加，系数相乘，得新数据（如原两行都有n个数据，计算之后有n*n个数据）提示：利用链表存储多项式的系数和指数。
数据结构——多项式相乘
12-30
### 数据结构——多项式相乘 #### 设计任务、要求及所用软件环境或工具 在本项目中，主要的任务是实现对一元多项式的处理，包括多项式的创建、输出、相加、相减以及相乘功能。所使用的编程语言为C语言，涉及的数据...
cpp链表实现一元多项式表示，相加，相乘
06-18
多项式相乘较为复杂，因为每个项都需要与其他项相乘，生成新的项。我们可以使用Karatsuba算法或Long Multiplication算法，但这里我们简单地展示一个基于迭代的直观方法： ```cpp Polynomial Polynomial::multiply...
单链表实现一元多项式相乘.rar
12-28
如果新链表中已经存在相同指数的项，就需要将系数相加。否则，就创建一个新的节点并插入链表。 4. **排序结果**：由于在插入过程中我们没有保持项的顺序，最后一步是将新链表按降序排列，以满足多项式的标准格式。 ...
多项式相加和相乘c语言源代码
12-10
在多项式相乘函数xiangcheng()中，我们首先将两个多项式的链表遍历，然后将每一项的指数和系数相乘，生成一个新的多项式。 在遍历过程中，我们使用了一个指针s来指向头结点，用于存储结果多项式的链表。同时，我们...
【数据结构】——多项式乘法
qq_41932198的博客
08-01 6524
题目要求 从字符文件输入两个多项式的非零系数及对应的指数，建立多项式的链式存储结构，计算这两个多项式的乘积，输出乘积多项式的全部非零系数及对应的指数到另一字符文件中。 算法原理 两个多项式的乘法，可以借助两个多项式的加法的算法来实现。 设： ...
C语言 之 理解指针（1）
fallzzzzz的博客
07-20 1299
就是先获取该数组的首元素的地址，从前面我们知道，指针的类型的作用是指针+1 所跳过的字节数，int为整形，大小为4个字节，所以p+1就跳过4个字节，p+2就跳过8个字节，计算机的CPU（中央处理器）在处理数据的时候，需要的数据是在内存中读取的，处理后数据也会放回内存中，如果想对这些空间进行高效的管理，就可以。并且我们知道，数组的元素存放是随着下标增长，内存地址变大的。上面的代码创建了一个整型变量n，因为一个整形的大小是4个字节，所以内存中申请了4个字节，⽤于存放整数10，其中每个字节都有地址。
VS2019编译和使用gtest测试（C++）
最新发布
m0_65635427的博客
07-24 315
下载下来解压到文件夹，再在文件夹里面新建一个build文件夹，如下：再安装cmake，可以先检查一下是否安装了cmake，打开命令窗口，输入cmake -version：然后双击就对了，我这里已经安装好了，无法提供截图，注意一点就是在让选择是否建立系统环境变量（path）的时候，记得勾上第二个建立系统环境变量！下载好之后，记得检验一下是否安装成功，如果在普通用户下显示没有，建议用管理员身份打开命令窗口，再次尝试。之后命令窗口进入创建的build文件夹路径里面执行cmake ../
内网对抗-隧道技术篇&防火墙组策略&HTTP反向&SSH转发&出网穿透&CrossC2&解决方案
siu~
07-24 861
1、C2/C2上线-CrossC2插件-多系统平台支持 2、隧道技术篇-应用层-SSH协议-判断&封装&建立&穿透 3、隧道技术篇-应用层-HTTP协议-判断&封装&建立&穿透
一元多项式相加相乘数据结构
10-09
一元多项式相加相乘的数据结构可以使用链表来实现。每个节点存储一个多项式的一项，包括系数和指数两个元素。具体实现可以使用头节点来表示链表的起始，每个节点包括两个指针，分别指向下一个节点和上一个节点。 在...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值