02-线性结构2 一元多项式的乘法与加法运算【链表实现】

小晓菌

于 2022-07-09 11:08:23 发布

阅读量349

点赞数

文章标签：数据结构链表

本文链接：https://blog.csdn.net/weixin_46125465/article/details/125690345

版权

这篇博客介绍了如何使用链表数据结构来实现一元多项式的乘法和加法运算。内容包括输入和输出格式的定义，以及解题思路和错误分析，特别提到了在乘法运算后输出0 0的情况，以及加法运算后的换行问题。

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

02-线性结构2 一元多项式的乘法与加法运算

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

输入格式:

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

先放代码和评分截图

#include<stdio.h>
#include<stdlib.h>
typedef struct LNode *List;
struct LNode{
    int coef;
    int expon;
    List Next;
};
void Attach(int a,int b,List *Rear){
	List P=(List)malloc(sizeof(struct LNode));	
	P->coef=a;
	P->expon=b;
	P->Next=NULL;
	(*Rear)->Next=P;
	*Rear=P;
}
List read(){//读取多项式 
	int a,b,n;
	List P,Rear

最低0.47元/天解锁文章