国开（电大）数据结构课程实验报告(共4页).docx

精选优质文档-倾情为你奉上数据结构课程实验报告学生姓名李曼竹学 号85班 级指导老师实验名称实验成绩实验报告实验概述实验目的及要求： 掌握线性表的基本操作如线性表的初始化、查找、插入、删除等，以及线性表的存储结构的运用，并利用线性表实现一元多项式的相加。实验内容实验设计思路、步骤和方法等：通过对线性表的基本操作，对线性表进行初始化，用带表头结点的有序链表表示多项式，通过一系列线性表的基本操作实现一元多项式相加。设p,q分别指向A,B中某一结点，p,q初值是第一结点，比较p-exp与q-exp，p-exp exp: p结点是结果多项式中的一项，p后移,q不动；p-exp q-exp: q结点是结果多项式中的一项，将q插在p之前,q后移,p不动；p-exp = q-exp:系数相加，直到p或q为NULL。typedef OrderedLinkList polynomial; / 用带表头结点的有