一元多项式的表示与相加运算.docVIP

一元多项式的表示与相加运算

西安邮电大学

（计算机学院）

课内实验报告

实验名称：一元多项式的表示与相加运算

专业名称：通信工程

班级：通工1312

学生姓名：周鹏飞

学号（8位）：指导教师：陈琳

实验日期：

p之前，且令指针q在原来的链表上后移。

四．测试数据及运行结果

截图如下：

五．总结

实验过程中遇到的问题及解决办法：

问题：写完程序后，出现错误。

解决方法：查看程序提示，双击左键，寻找错误点。找到错误，并进行修改。

不能熟练运用链栈及指针

解决办法：查阅书籍，提高自己对链表及指针的认识，掌握使用链表及指针的技巧

对设计及调试过程的心得体会：

编写的程序要按照正当的程序要求，不能遵循人的思维。

编写程序时注意对链栈及指针的使用，注意各个出错的点及逻辑性错误。

提高自己对链表与指针的认识。

六．附录：源代码（电子版）

实现代码如下：

（1）建立多项式

Polynomial*Create(void)

{

Polynomial*head,*rear,*s;

intc,e;

head=(Polynomial*)malloc(LEN);//建立多项式头结点

rear=head;//rear始终指向单链表的尾，便于尾插法建表

printf(系数(当系数输入为0时，多项式结束):);

scanf(%d,c);

printf(\n);

printf(指数:);

scanf(%d,e);

printf(\n);

while(c!=0)

{

s=(Polynomial*)malloc(LEN);

s-cofe=c;

s-expn=e;

rear-next=s;

rear=s;

printf(系数（当系数输入为零时，多项式结束）:);

scanf(%d,c);

printf(\n);

printf(指数:);

scanf(%d,e);

printf(\n);

}

rear-next=NULL;

return(head);

}

两多项式相加

Polynomial*AddPolyn(Polynomial*pa,Polynomial*pb)

{

Polynomial*qa=pa-next;

Polynomial*qb=pb-next;

Polynomial*headc,*pc,*qc;

pc=(Polynomial*)malloc(sizeof(Polynomial));

pc-next=NULL;

headc=pc;

while(qa!=NULLqb!=NULL)

{

qc=(Polynomial*)malloc(sizeof(Polynomial));

if(qa-expnqb-expn)

{

qc-cofe=qa-cofe;

qc-expn=qa-expn;

qa=qa-next;

}

elseif(qa-expn==qb-expn)

{

qc-cofe=qa-cofe+qb-cofe;

qc-expn=qa-expn;

qa=qa-next;

qb=qb-next;

}

else

{

qc-cofe=qb-cofe;

qc-expn=qb-expn;

qb=qb-next;

}

if(qc-cofe!=0)

{

qc-next=pc-next;

pc-next=qc;

pc=qc;

}

else

free(qc);

}

while(qa!=NULL)

{

qc=(Polynomial*)malloc(sizeof(Polynomial));

qc-cofe=qa-cofe;

qc-expn=qa-expn;

qa=qa-next;

qc-next=pc-next;

pc-next=qc;

pc=qc;

}

while(qb!=NULL)

{

qc=(Polynomial*)malloc(sizeof(Polynomial