PTA 7-2 一元多项式的乘法与加法运算链表合并

Aya_Uchida

于 2019-03-10 16:31:13 发布

阅读量541

点赞数

分类专栏： pta

本文链接：https://blog.youkuaiyun.com/Aya_Uchida/article/details/88379944

版权

这篇博客介绍了如何使用链表处理一元多项式的乘法和加法运算。作者强调了链表查找和同类项合并的重要性，并提供了无表头链表的结构体声明、节点添加及合并同类项的代码实现。此外，还特别提到了在输出结果时防止多余空格的注意事项以及AC代码。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目：

7-2 一元多项式的乘法与加法运算（20 分）

设计函数分别求两个一元多项式的乘积与和。

输入分2行，每行分别先给出多项式非零项的个数，再以指数递降方式输入一个多项式非零项系数和指数（绝对值均为不超过1000的整数）。数字间以空格分隔。

输出分2行，分别以指数递降方式输出乘积多项式以及和多项式非零项的系数和指数。数字间以空格分隔，但结尾不能有多余空格。零多项式应输出0 0。

4 3 4 -5 2  6 1  -2 0
3 5 20  -7 4  3 1

15 24 -25 22 30 21 -10 20 -21 8 35 6 -33 5 14 4 -15 3 18 2 -6 1
5 20 -4 4 -5 2 9 1 -2 0

重点是链表的查找和同类项合并。本代码采用无表头链表。

链表结构体声明：

struct unit
{
	int a, squ;
	unit* next;
};

链表往后添加节点的代码：

unit* push_back(unit data,unit *head)
{
	unit *tmp = new unit, *p = head;
	*tmp = data;
	if (p == NULL)
	{
		head = tmp;
		return head;