c++单链表 一元多项式求和_用单链表实现一元多项式相加 C++代码

#include

using namespace std;

/*结点的定义*/

typedef struct LNode

{

float coef;

int exp;

struct LNode *next;

}LNode;

typedef LNode *Polynomial;

/*多项式的初始化*/

void initDuoX(Polynomial &Px)

{

Px=new LNode;

Px->next=NULL;

}

/*用正序插入法建立多项式*/

void creatDuoX(Polynomial &Px,int n)

{

initDuoX(Px);

LNode *p,*q;

p=Px;

for(int i=0;i

{

q=new LNode;

cin>>q->coef>>q->exp;

q->next=NULL;

p->next=q;

p=q;

}

}

/*求多项式的长度*/

int lengthDuoX(Polynomial &Px)

{

LNode *p;

int count;

p=Px->next;

count=0;

while(p!=NULL)

<