C语言 02-线性结构2 一元多项式的乘法与加法运算 (20 分)

C语言 02-线性结构2 一元多项式的乘法与加法运算 (20 分)

该题是在mooc学数据结构中的作业题，题目提交是pta平台。

• 题目分析：求两个多项式的乘法和加法。
• 用数组做的话可能要定义很长的一个数组(当指数非常大时)，这样会浪费很多空间，因此选择了链表进行处理。
• 对于多项式的加法：比较两个链表结点的指数，相同就系数相加作为结果链表的结点，若指数不同，结果链表就直接链接到大的那个结点上（而不是重新生成结点再赋值）。
• 对于多项式的乘法：链1的每个结点乘与链2的整条链，每乘完一次就调用加法函数进行累加，最后得到结果。
• 记得对两条多项式进行空间释放。

标题相关细节请看代码及注释

#include<stdio.h>
#include<stdlib.h>
typedef struct node *List;
struct node{
   
	int exp;//指数 
	int coef;//系数
	List next;
};
List create(){
   // 有头结点的链表的创立 要熟记 
	int N; 
	int i=0;
	scanf("%d",&N);
	List L=(List)malloc(sizeof(struct node));//生成头结点
	List p=L;
	for(i=0;i<N;i++){
   //先“挖坑”再“种萝卜”
		p->next=(List)malloc(sizeof(struct node)); 
		p=p->next;								
        scanf("%d %d",&p->coef,&p->exp);
	}