单链表——多项式相加

时间限制：1000ms

内存限制：256M

实验目的：

编写代码，使用两个单链表表示下面的多项式，完成两个多项式相加，并输出相加后的多项式结果。

 

实验要求：

1、单链表的类型定义如下：

typedef int datatype;//结点数据类型，假设为int
typedef struct node * pointer;//结点指针类型
struct node {       //结点结构
    datatype data;   //系数
    int exp;         //指数
    pointer next;
};
typedef pointer lklist;//单链表类型，即头指针类型

2、将A、B两个多项式相加，并输出相加后的多项式结果

实验运行示例：

Input

本实验无需input信息

Output

output：多项式A+B的结果，并以多项式方式输出

输出案例1

1x^0-1x^4-9x^10+7x^12+8x^14

 

#include<iostream>
using namespa