02-线性结构2 一元多项式的乘法与加法运算 (带注释)

最新推荐文章于 2022-03-09 09:23:04 发布

Wao立！立！

最新推荐文章于 2022-03-09 09:23:04 发布

阅读量192

点赞数

分类专栏：浙江大学数据结构慕课文章标签：算法 c语言链表

本文链接：https://blog.csdn.net/weixin_49760236/article/details/121590434

版权

这篇博客介绍了如何使用C语言设计函数来计算两个一元多项式的乘积和和。文章强调了输入输出格式、处理细节的重要性，并提供了详细解答，包括读入、输出、加法和乘法的实现。在实现过程中，作者提醒读者要注意动态内存分配和链表操作的细节，同时分享了自己在编写过程中遇到的问题和解决方案。

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

题干：

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

输入格式:

输入分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

结尾无空行

分析：

需要多个函数辅助，包含读入，输出，加法，乘法，以及一个attach的辅助函数。其中除了加法在小白专场都详细介绍了。加法部分和前一题02-线性结构1 两个有序链表序列的合并 (15 分)很相似。在题目中有很多细节，比如没有头结点，输出要降幂，有无空格，特殊情况会不会出意外等。在答案中有详细的注释，方便像我一样的新手理解。特别要留意，链表的精髓是动态申请空间，凡是要返回的东西都不能在栈里，而要用malloc分配空间在堆中再返回。

答案：

即使大部分函数有答案，光是理解也要花很多功夫，深刻体会到作为一个程序员思维需要的缜密程度。在写add函数的时候脑抽加了break，查好久都不对，最后终于发现了问题。

#include <stdio.h>
#include <stdlib.h>

typedef struct PolyNode *Polynomial;//把结构指针struct PolyNode *重命名为Polynomial。
struct PolyNode { 
int coef;
int expon;
Pol