多项式

#include"iostream.h"

#include"stdio.h"

#include"stdlib.h"

typedef struct link

{

int c;

int e;

struct link *next;

}Link;

Link * CreateList_L(int n) // 创建链表头插法正位序{

int i;

Link *p,*q,*L;

L=(Link *)malloc(sizeof(Link));

L->next=NULL;

q=L;

cout<<"请输入"<

for(i=0;i

{

p=(Link *)malloc(sizeof(Link));

cin>>p->c>>p->e;

q->next=p;

q=p;

}

q->next=NULL;

return L;

}

void print(Link *L)

{

Link *p;

p=L->next;

if(p)

do

{

cout<c<<" "<e<<" ";

p=p->next;

}while(p!=NULL);

cout<

}

void plus(Link *h1,Link *h2)

{

Link *h,*p1,*p2,*q;

h=h1;

p1=h1->next;

p2=h2->next;

while(p1!=NULL&&p2!=NULL) if(p1->e>p2->e)

{h->next=p1;h=p1;p1=p1->next;} else if(p2->e>p1->e)

{h->next=p2;h=p2;p2=p2->next;} else if(p1->c+p2->c!=0)

{p1->c=p1->c+p2->c;h->next=p1; h=p1;p1=p1->next;

q=p2;p2=p2->next;

free(q);}

else

{

q=p1;p1=p1->next;free(q);

q=p2;p2=p2->next;free(q);

}

if(p1!=NULL) h->next=p1;

else h->next=p2;

free(h2);

}

void main()

{

int n1,n2;

Link *h1,*h2;

cout<<"请输入h1表长:"; cin>>n1;

cout<<"请输入h2表长:"; cin>>n2;

h1=CreateList_L(n1);

h2=CreateList_L(n2);

cout<<"输出h1:";

print(h1);

cout<<"输出h2:";

print(h2);

plus(h1,h2);

cout<<"多项式相加结果:"<

}