问题
采用链式存储结构,将两个线性链表表示的一元多项式相加,并输出。
算法设计
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) /*在多项式单链表中删除一个结点*