数据结构-一元多项式加法

最新推荐文章于 2023-10-01 18:03:31 发布

原创

最新推荐文章于 2023-10-01 18:03:31 发布 · 2.5k 阅读

10 ·

CC 4.0 BY-SA版权

该博客介绍了一元多项式加法的程序设计，包括输入和输出格式的定义，以及具体的输入输出样例。内容涉及如何处理多项式非零项的个数和系数指数，确保结果以指数递降方式输出。

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

7-17 一元多项式的加法（20 分）

设计程序求两个一元多项式的和。

输入格式:

输入分2行，每行分别先给出多项式非零项的个数，再以指数递降方式输入一个多项式非零项系数和指数。数字间以空格分隔。

输出格式:

输出1行，以指数递降方式输出和多项式非零项的系数和指数（保证不超过整数的表示范围）。数字间以空格分隔，但结尾不能有多余空格。零多项式应输出0 0。

输入样例:

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

输出样例:

5 20 -4 4 -5 2 9 1 -2 0

#include <stdio.h>
#include <stdlib.h>
#include<string.h>
typedef struct Node* list;
struct Node  
{
    int c;
    int e;
    list next;
};
int n;
list Read()
{
	list head,rear,s; 
	int c, e; 
	head = (list)malloc(sizeof(struct Node)); 
	rear = head;
		for(int i = 0; i < n; i ++)
		{
			scanf("%d %d",&c,&e);
       		s = (list)malloc(sizeof(struct Node));
        	s->c = c;
        	s->e = e;
            rear->next = s;
        	rear = s;
     } 
    
    rear->next = NULL;
    return head;
}
void