国开(电大)数据结构课程实验报告2.pdfVIP

国开(电大)数据结构课程实验报告2

实验报告：线性表

学生姓名：XXX

班级：xxxxxxxxxxx85

指导老师：

实验成绩：

实验目的及要求：

本次实验旨在掌握线性表的基本操作，包括线性表的初始

化、查找、插入、删除等，以及线性表的存储结构的运用。同

时，通过线性表实现一元多项式的相加。

实验内容：

本次实验通过对线性表的基本操作，对线性表进行初始化，

并用带表头结点的有序链表表示多项式。通过一系列线性表的

基本操作实现一元多项式相加。

具体实验设计思路、步骤和方法如下：

1.将多项式用带表头结点的有序链表表示。

2.设p、q分别指向A、B中某一结点，p、q初值是第一

结点，比较p-exp与q-exp。

3.如果p-expexp，则p结点是结果多项式中的一项，p后

移，q不动。

4.如果p-expq-exp，则q结点是结果多项式中的一项，

将q插在p之前，q后移，p不动。

5.如果p-exp=q-exp，则系数相加，直到p或q为

NULL。

以下是多项式的数据元素类型定义：

typedefstructpolynomialnode{//项的表示

floatcoef;//系数

intexpn;//指数

structXXX;

polynomialnode。*polynomial。

以下是实现一元多项式相加的代码：

voidaddpolyn(polynomialla。polynomiallb){

pa=la-next;pb=lb-next;pc=la;//pa,pb分别指向la,lb的第

一个结点

while(papb){

a=pa-expn;b=pb-expn;

switch(*cmp(a,b)){//a,b分别为pa,pb所指结点的指数

next。break;//ab

case0:{

sum=pa-coef+pb-coef;

if(sum0){

pa-coef=sum;pc=pa;

else{

pc-next=pa-next;free(pa);

pa=pc-next;u=pb;pb=pb-next;free(u);

break;

a=b

case1:{

u=pb-next;pb-next=pa;pc-next=pb;

break;

ab

实验结果：

经过实验，我们成功地实现了一元多项式的相加功能，并

且使用了有序链表来实现。在编程过程中，我们花费了很长时

间来实现抽象数据类型XXX。在调试程序的过程中，我们发

现了一些错误并对其进行了修正。最终，我们得到了正确的结

果。

实验小结：

通过这次实验，我们深刻理解了一元多项式相加的原理和

算法，并且学会了如何使用有序链表来实现。在编写程序的过

程中，我们遇到了一些问题，但通过不断地调试和修正，最终

得到了正确的结果。在以后的研究中，我们要继续加强对数据

类型的理解和掌握编程技巧。

指导教师：

我们感谢指导教师在整个实验过程中的指导和帮助。在实

验中，指导教师为我们提供了很多宝贵的建议和意见，使我们

更好地理解了实验内容和方法。我们会继续努力研究，不断提

高自己的能力和水平。

日期：2021年9月1日