1305120411何彬实验报告02.docx

验目的及要

验

目的及要

求

熟练掌握链表结构及有关算法的设计；

掌握用链表表示特定形式的数据的方法，并能编写出有关

运算的算法。

《算法与数据结构》实验报告(二)

专业班级

2013网络工程01

实验地点

423机房

学生学号

1305120411

指导教师

赵卿松

学生姓名

何彬

实验时间

2015-4-17

实验项目

链表的应用

实验类别

基础性（√）

设计性（）综合性（）

其它（）

实

类

类

别

成绩评定表

评分标准 分值

得分

合 计

积极出勤、遵守纪律

上机表现

30分

按要求完成设计任务

程序代码规范、功能正确

程序与报告

70分

报告详实完整、体现收获

说明：

评阅教师：

赵卿松

日期：2015年

实验内容

4

月 18

日

计算机科学与工程学院

计算机科学与工程学院

PAGE2

PAGE2

《算法与数据结构》实验报告

实验内容：一元多项式求和。

把任意给定的两个一元多项式P(x),Q(x)输入计算机，计算它们的和并输出计算结果。

实验说明：

一元多项式可以用单链表表示，结点结构图示如下：

coef exp next

一元多项式链表的结点结构

一元多项式算法伪代码如下：

工作指针p、q初始化；

while（p存在且q存在）执行下列三种情形之一

如果p-expq-exp，则指针p后移;

如果p-expq-exp，则

将结点q插入到结点p之前；

指针q指向原指结点的下一个结点；

如果p-exp=q-exp，则

p-coef=p-coef+q-coef；

如果p-coef==0，则执行下列操作，否则，指针p后移;

删除结点p；

使指针p指向它原指结点的下一个结点；

删除结点q；

使指针q指向它原指结点的下一个结点；

如果q不为空，将结点q链接在第一个单链表的后面；

#includestdio.h#includeiostream#includemalloc.h#defineNULL0

usingnamespacestd;

/*typedefstruct //定义存放多项式的数组类型

{

doublecoef; //系数

intexp; //指数

}PolyArray[MAX];*/

typedefstructPolynomial //定义单链表节点类型

{

doublecoef; //系数

intexp; //指数

structPolynomial*next; //指向下一个节点的指针

}Polynomial;

Polynomial*CreatPolyn()

{ //输入m项的系数和指数，建立一元多项式doublemod;

intind;

Polynomial*H,*p,*s;H=newPolynomial;s=H;

cout请输入多项式的系数和指数:(按0结束输入)endl;cinmodind;

while(mod){

p=(Polynomial*)(newPolynomial);p-coef=mod;

p-exp=ind;s-next=p;s=p;

cinmodind;

}

s-next=NULL;returnH;

}

voidPrint(Polynomial*pa)

{ //打印输出一元多项式pwhile(pa-next!=NULL)

{

pa=pa-next;

coutpa-coef*x^pa-expendl;

if(pa-next!=NULLpa-next-coef0)cout+;

}

}

voidDelete(Polynomial*pa)

{ //删除一元多项式Polynomial*p,*q;p=pa-next;while(p){

q=p;

p=p-next;deleteq;

}

pa-next=NULL;

}

voidAddPolyn(Polynomial*pa,Polynomial*pb)

{ //用于链表的合并使用完成多项式的相加运算doublesum;

Polynomial*p,*q,*pre,*temp;p=pa-next;

q=pb-next;pre=pa;

while(p!=NULLq!=NULL)

{

if(p-expq-exp)

{

pre-next=p;pre=pre-next;p=p-next;

}

elseif(p-exp==q-exp)

{

sum=p-coef+q-coef;if(sum!=0){

p-coef=sum;pre-next=p;pre=pre-next;p=p-next;temp=q;

q=q-next;

deletetemp