用线性表实现多个多项式相加

今天开始想复习一下数据结构，就从线性表开始吧。

今天是用线性表实现多个多项式相加这个题目，自变量是x。

题目描述如下：

在数学上，一个一元多项式Pn(x)可按降幂写成：Pn(x) = pn x^n + p(n-1) x^n + ……. + p2x^2 + p1x^1 + p0，它由n+1个系数唯一确定。同样的Qn(x)也可以写成如P多项式一样。当两个多项式的某一项指数相同时，可将这项的底数相加，这称为多项式相加。

如：多项式P: 5x^4 + 3x^2 + 4        多项式Q：3x^3 + 2x^2 + 2 。 则P+Q：5x^4 + 3x^3 + 5x^2 + 6

代码如下：

1.头文件 link_list.h

//head file
//History Xinspace  27 Feb   First release

#ifndef _xinspace
#define _xinspace 1

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <errno.h>
#include <unistd.h>
#include <fcntl.h>

#include <sys/stat.h>
#include <sys/types.h>
#include <sys/socket.h>
#include <arpa/inet.h>
#include <netinet/in.h>
#include <netinet/ip.h>

#include <pthread.h>