数据结构实验报告.docx

数据结构实验报告 本科实验报告 课程名称： 数据结构（C 语言版） 实验项目： 线性表、树、图、查找、内排序 实验地点： 明向校区实验楼 208 专业班级： 学号： 学生姓名： 指导教师： 杨永强 2021 年 1 月 10 日 实验名 称 实验一 线性表 实验目的和要求 本次实习的主要目的是为了使学生熟练掌握线性表的基本操作在顺序存储结构和链式存储结构上的实现，提高分析和解决问题的能力。要求仔细并理解下列例题，上机通过，并观察其结果，然后独立完成后面的实习题。 实验内容 1设顺序表 A 中的数据元素递增有序，试写一程序，将 x 插入到顺序表的适当位置上，使该表仍然有序。 2用单链表 ha 存储多项式 A（x ）=a 0 +a 1 x 1 +a 2 x 2 +a n x n (其中 a I 为非零系数)，用单链表 hb 存储多项式 B（x ）=b 0