贵州大学数据结构实验任务指导书(实验报告版).docVIP

贵州大学计算机科学与技术学院 计算机科学与技术系上机实验报告 课程名称：数据结构 班级：计科121 实验日期：日期 姓名： 学号： 指导教师：程欣宇 实验序号：一 实验成绩： 一、实验名称 线性表及其应用 二、实验目的及要求 1、熟悉链表的创建，链表结点查找、插入和删除； 2、理解链表用于存储线性表的优势和劣势； 3、掌握利用链表存储一元多项式的数据结构，及其运算操作。 三、实验环境 Visual C++ 四、实验内容 1、输入并建立多项式；输出多项式，输出形式为整数序列：n,c1,e1,c2,e2,….,cn,en, 其中n是多项式的项数，ci和ei分别是第I项的系数和指数，序列按照指数降序排列；多项式a和b相加，建立多项式a+b多项式a和b相减，建立多项式a-b 五、算法描述及实验步骤 使用链表存储一元多项式c1 X e1+ c2 X e2+…+ cn X en如下图所示： 如何实现这种线性链表表示的多项式的加法运算？ 根据一元多项式相加的运算规则：对于两个一元多项式中所有指数相同的项，对应系数相加，若其和不为零，则构成“和多项式”中的一项；对于两个一元多项式中所有指数不相同的项，则分别复抄到“和”多项式中去。 实验步骤： 1、 2、 3、 六、调试过程及实验结果 详细记录程序在调试过程中出现的问题及解决方法。 记录程序执行的结果。 七、总结 对上机实践结