多项式的链表表示及运算实验报告.docxVIP

多项式的链表表示及运算实验报告　实验一多项式的链表表示及运算　北京信息科技大学　计算机软件基础实验报告　ByDade　源代码：　#include　#include　structnode{//结构体类型的定义intxi;　intzhi;　structnode*next;};　typedefstructnodeNODE;　NODE*creatlink(charc)　{　NODE*head,*p,*s;　intx,z;　printf(InputPoly%c,endwith00\n,c);　head=(NODE*)malloc(sizeof(NODE));　scanf(%d%d,x,z);　p=head;　while(x!=0||z!=0)　{s=(NODE*)malloc(sizeof(NODE));　s-xi=x;　s-zhi=z;　p-next=s;　p=s;　scanf(%d%d,x,z);}　p-next=NULL;　returnhead;　}　voiddel(NODE*head,inti)　{　NODE*p,*s;　intj=0;　p=head;　while((p-next!=NULL)(jnext;　j++;}　if((p-next==NULL)||(ji-1))　printf(i的值不合法！\n);　else　{s=p-next;　p-next=s-next;　free(s);}　}//链表的正向创建//链表结点的删除　voidhebing(NODE*head1,NODE*head2)//将第二个链表合并于第一个链表{　NODE*q1,*q2;　intn=1;　if(head2-next!=NULL)　{　q2=head2-next;　while(q2!=NULL)　{　q1=head1-next;　while(q1!=NULL)　{　if(q1-zhi==q2-zhi)　{q1-xi=q1-xi+q2-xi;　del(head2,n);　q2=head2;　n=0;　break;}　q1=q1-next;　}　q2=q2-next;　n++;　}　}　}　voidlianjie(NODE*head1,NODE*head2)//将第二个多项式链接到第一个多项式　{　NODE*q1,*q2;　q1=head1;　while(q1-next!=NULL)q1=q1-next;　if(head2-next!=NULL)q1-next=head2-next;　}　voiddel0(NODE*head)//删除链表中系数为0的项{　NODE*q1,*q2;　q1=head;　while(q1!=NULL)　{if(q1-next!=NULL)q2=q1-next;　if(q1-next!=NULLq2-xi==0)　{q1-next=q2-next;free(q2);break;}　q1=q1-next;}　}　voidshow(NODE*head)//显示链表　{　NODE*q;　printf(Thecombinedpoly:\n);　q=head-next;　while(q!=NULL)　{　printf(%d*x(%d)(来自:写论文网:多项式的链表表示及运算实验报告),q-xi,q-zhi);　q=q-next;　}　printf(\n\n);　}　main()//主函数　{　NODE*head1,*head2;　charA,B;　head1=creatlink(A);//创建第一个链表　head2=creatlink(B);//创建第二个链表　hebing(head1,head2);//将第二个链表合并于第一个链表lianjie(head1,head2);//将第二个多项式链接到第一个多项式free(head2);//将第二个多项式头结点删除del0(head1);//删除链表中系数为0的项show(head1);//显示第一个链表的结果}　运行结果：　简单介绍：　本次作业力在学会链表表示线性表的插入、删除、查找等基本操作设计与实现，学习利用链表提供的接口去求解实际问题，同时熟悉链表的的存储方法。再基于线性链表的基础设计完成多项式的相加运算程序。　一、实验目的和要求　完成多项式的相加、相乘运算。　掌握线性表的插入、删除、查找等基本操作设计与实现学习利用线性表提供的接口去求解实际问题熟悉线性表的的存储方法二、实验内容和原理　1.实验内容　设计一个一元多项式的简单计算程序，其基本功能有：输入并建立多项式；输出多项式；多项式的相加运算。利用单链表实现。　2.实验原理　使用单链表实现一元多项式的存储，并实现两个一元多项式的加法运算。　三、实验环境　硬件：学生用微机多媒体教室或远程教学局域网环境软件：WindowsXP中文操作系