BJFU_数据结构习题_224基于链表的两个一元多项式的基本运算

最新推荐文章于 2024-09-26 19:51:06 发布

北林表姐夫（不再使用此账号）

最新推荐文章于 2024-09-26 19:51:06 发布

阅读量4.7k

点赞数 5

分类专栏： BJFU_数据结构文章标签：北林数据结构习题

本文链接：https://blog.csdn.net/weixin_43722827/article/details/102527983

版权

该博客介绍了如何使用链表表示和操作一元多项式，包括加法、减法、乘法和求导运算，并提供了输入输出样例进行解释。

摘要由CSDN通过智能技术生成

欢迎登录北京林业大学OJ系统
http://www.bjfuacm.com

224基于链表的两个一元多项式的基本运算

描述
给定两个一元多项式A(x)与B(x)，利用链表表示A(x)与B(x)，实现A(x)与B(x)的加法、减法、乘法和求导运算。
输入
输入多组数据，总计n*( a+b+2)+1行。其中，第一行整数n代表总计有n组数据，之后依次输入 n组数据。每组数据包括a+b+2行，其中第一行是两个整数a和b，分别代表A(x)与B(x)的项数。之后紧跟a行，每行两个整数a1和a2，分别代表A(x)每项的系数和指数，再之后紧跟b行，每行两个整数b1和b2，分别代表B(x)每项的系数和指数，每组数据最后一行为一个字符（+、-、* 、’），分别代表多项式的加法、减法、乘法和求导运算。所有数据的绝对值小于100，指数大于等于0。
输出
对于每组数据输出一行，按照多项式次数从大到小排列，参考格式：5x^17+22x7+11x^1+7。

输入样例 1
4
1 1
1 0
1 1
+
4 3
7 0
3 1
9 8
5 17
8 1
22 7
-9 8
+
1 1
1 1
1 1

1 1
1 1
1 1
’
输出样例 1
1x^1+1
5x^17+22x7+11x^1+7
0
1
1

#include<iostream>
#include<cstring>
#include<cstdio>
using namespace std;
typedef struct PNode
{
   
	double a;
	int x;
	struct PNode* next;
}*Polynomial, PNode;
void CreatePolynomial(Polynomial& L, int n)
{
   
	L = new PNode;
	L->next = NULL;
	for (int i = 0; i < n; i++) {
   
		PNode* s = new PNode;
		cin >> s->a >> s->x;
		PNode* pre = L;
		PNode* cur = L->next;
		while (cur && s->x < cur->x)
		{
   
			pre = cur;
			cur = cur->next;
		}
		s->next = cur;
		pre->next = s