数据结构学习DAY1：菜B的多项式相加

编写一个程序实现多项式相加
算法分析

**1.**数据存储

初步思路：构造一个线性表
（1，2，3，4，5，6，7，8）
其中1表示系数 而1所在表中的位置表示次数
则该表表示的是：1+2X+3X²+4X³+5X⁴+6X⁵+7X⁶+8X⁷

对于Y=2+5X¹⁰⁰⁰ +6X¹⁰⁰¹如果将系数为0的多项式一起存入容易造成存储空间上的浪费。
用两个数来表示多项式的一个项 如（-9，5）表示 -9X⁵
这样子可以做到避免过分的浪费空间。
而使用上述方法 将其表示为 （2，0）（5，1000）（6，1001）就可以避免因为大量的0系数项造成的空间浪费。虽然在最坏情况下（系数都没用0时）消耗的空间是原来存储的2倍
在此思路上我们可以够造一个线性表,通过这种方式来接受数据并存储。

2.头文件设置

#include <stdio.h>
#include <iostream>
#include <cmath>
using namespace std;
/**定义单链表结点的数据类型 mulpoly */
typedef
struct node {
   
	double coef;    // 系数
	int exp;        // 指数
	struct node *next;    // 指向下一项结点的指针
} mulpoly;

3.数据输入

/**指数从高到低，逐项输入系数和指数，建立带头结点的单链表 */
mulpoly *create() {
   
	mulpoly *h, *p, *q;
	h = new mulpoly;    // 建立头结点(不存储数据)
	p = h;     // 头结点作为初始的前驱
	double x; //系数
	int y; //指数
	while(1) {
    //循环输入
		//输入系数x和指数y
		cin >> x;    // 输入系数
		cin >> y;    // 输入指数
		//根据系数x进行多项式项的处理
		if( x==0 && y==0 ) {
   //根据约定, 系数 & 指数 都为0, 则多项式输入结束
			break;
		} else if( x == 0 ) {
    //此多项式'项'的系数=0, 可以不需要次多项式'项'!
			continue;
		}
		//如果为符合要求的多项式项,创建对应的链表结点