数据结构之一元多项式相加

问题

采用链式存储结构，将两个线性链表表示的一元多项式相加，并输出。

算法设计

1、程序结构设计

1）数据结构 

typedef struct node
{      floatcoef;             //序数
        intexpn;              //指数
        struct node *next;    //指向下一个结点的指针
} PolyNode;

2）函数功能说明：

Void InitList(PolyNode *&L)        /*初始化多项式单链表*/

Int  GetLength(PolyNode*L)        /*求多项式单链表的长度*/

PolyNode *GetElem(PolyNode *L,int i)        /*返回多项式单链表中第i个结点的指针*/

PolyNode *Locate(PolyNode *L,float c,inte)     /*在多项式单链表中按值查找*/

int InsElem(PolyNode *&L,float c,inte,int i)       /*在多项式单链表中插入一个结点*/

int DelElem(PolyNode *L,int i)        /*在多项式单链表中删除一个结点*