1040 一元多项式加法运算的实现 SWUST OJ数据结构(前40题）

LEO_Learning

于 2019-05-04 19:43:25 发布

阅读量1.9k

点赞数 4

文章标签：链表 SWUST OJ

本文链接：https://blog.youkuaiyun.com/LEO_Learning/article/details/89816923

版权

本文介绍了如何使用链表实现一元多项式的加法运算，提供了SWUST OJ上的第1040题的解题思路和C++代码实现。样例输入和输出展示了多项式相加的结果。

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

1040 一元多项式加法运算的实现

描述

编程实现一元多项式的加法运算。（要求用链表实现）

输入

第一行为一元多项式A，以 0,0 作为输入结束；

第二行为一元多项式B，以 0,0 作为输入结束。

输出

多项式A和多项式B的和。

样例输入

5,3 7,8 9,15 0,0
2,0 6,3 -7,8 0,0

样例输出

2x⁰+11x³+9x¹⁵

c++代码实现

#include <bits/stdc++.h>
using namespace std;
typedef struct node 
{
   
    int xishu;
    int cifang;
    node *next;
} LinkNode;

void Init(LinkNode *&Head)
{
   
    Head=(LinkNode *)malloc(sizeof(LinkNode

最低0.47元/天解锁文章