问题及代码:
问题描述:用单链表存储一元多项式,并实现两个多项式的加法。
输入描述:若干数据。
程序输出:多项式A,多项式B,有序多项式A,B,相加后的多项式。
算法库链接
#include <stdio.h>
#include <malloc.h>
#define MAX 20 //多项式最多项数
typedef struct //定义存放多项式的数组类型
{
double coef; //系数
int exp; //指数
} PolyArray;
typedef struct pnode //定义单链表结点类型,保存多项式中的一项,链表构成多项式
{
double coef; //系数
int exp; //指数
struct pnode *next;
} PolyNode;
void DispPoly(PolyNode *L) //输出多项式
{
bool first=true; //first为true表示是第一项
PolyNode *p=L->next;
while (p!=NULL)
{
if (first)
first=false;
else if