数据结构课程实验报告实验2 线性表.docx
版权申诉
186 浏览量
2022-11-12
13:10:42
上传
评论
收藏 114KB DOCX 举报
数据结构课程实验报告实验2 线性表
学生姓名
学
号
班
级
实验名称
实验报告
实
验
概
述
实验目的及要求：
掌握线性表的基本操作如线性表的初始化、查找、插入、删除等，以及线性表的存
储结构的运用，并利用线性表实现一元多项式的相加。
实验设计思路、步骤和方法等：
通过对线性表的基本操作，对线性表进行初始化，用带表头结点的有序链表表示多
项式，通过一系列线性表的基本操作实现一元多项式相加。设 p,q 分别指向 A,B 中
某一结点，p,q 初值是第一结点，比较 p->exp 与 q->exp，p->exp < q->exp: p结点
是结果多项式中的一项，p 后移,q 不动；p->exp > q->exp: q 结点是结果多项式中
的一项，将 q 插在 p 之前,q 后移,p 不动；p->exp = q->exp:系数相加，直到 p 或 q
为 NULL。
实
验
内
容
typedef OrderedLinkList polynomial;
// 用带表头结点的有序链表表示多项式
结点的数据元素类型定义为:
if (sum<>0){pa->coef=sum;pc=pa;}
else{pc->next=pa->next;free(pa);}
评论0
最新资源