数据结构一元多项式的代数运算1.课程设计目的：本设计的主要目的是设计一个一元多项式简单计算器.熟悉掌

数据结构一元多项式的代数运算1.课程设计目的：本设计的主要目的是设计一个一元多项式简单计算器.熟悉掌

//多项式相加(用单链表实现,用尾插法建表,用墨守成连线法求新的多项式)#include#includetypedef struct LNode //单链表的结构{int coef,exp;struct LNode *next;}LNode,*LinkList;void InitList(LinkList &L) //单链表的初始化,数据输入{LinkList p,s;L=(LinkList)malloc(sizeof(LNode));if(!L)exit(0);L->next=NULL;p=L;do //用尾插法进行输入{s=(LinkList)malloc(sizeof(LNode));scanf(%d%d,&s->coef,&s->exp);p->next=s; //此处的连线有先后关系,因为如果先写第二个操作:L->next=s,//则是先将第一个操作中的L->next变为了s,从而使赋值发生错误if(s->next)p=s;}while(s->exp);s->next=NULL;}int compare(int x,int y){int flag;if(x>y)flag=1;if(x==y)flag=0;if(xnext=NULL;LinkList pa,pb,pc;pa=La->next;pb=Lb->next;Lc=pc=La;while(pa&&pb){n=compare(pa->exp,pb->exp);switch(n){case 1:pc->next=pa;pc=pa;pa=pa->next;break;case -1:pc->next=pb;pc=pb;pb=pb->next;break;case 0:pc->next=pa;pc=pa;pc->coef=pa->coef+pb->coef;pa=pa->next;pb=pb->next;break;}}pc->next=pa?pa:pb; //是其中一个线性表已结束的情况free(Lb);}void print(LinkList &L){LinkList p;p=L->next;while(p){printf(+%d*x^%d,p->coef,p->exp);p=p->next;}printf(\n);}void main(){LinkList L1,L2,L3;printf(Please input L1(coef and exp):\n);InitList(L1);printf(L1=);print(L1);printf(Please input L2(coef and exp):\n);InitList(L2);printf(L2=); print(L2);Add(L1,L2,L3);printf(The new list is:\n);print(L3);printf(\n);}

回答的不错