实 验 报 告
黑龙江大学教务处
黑龙江大学计算机科学与技术专业、软件工程专业
《数据结构》课程实验报告
学号 实验时间 实验名称 姓名 班级 第四教学周10-11节 顺序存储的线性表 1、设线性表存放在向量A[arrsize]的前elenum个分量中，且递增有序。试设计一算法，将x插入到线性表的适当位置上，以保持线性表的有序性。 实验内容 2、用向量作存储结构，试设计一个算法，仅用一个辅助结点，实现将线性表中的结点循环右移k位的运算。 3、用向量作存储结构，试设计一个算法，仅用一个辅助结点，实现将线性表逆置的运算。 一、 实验目的 了解线性表的逻辑结构特征，熟练掌握线性表的顺序存储结构的描述方法，及在其上实现各种基本运算的方法。 二、 实验环境 操作系统：windowsXP 编程平台：Microsoft Visual C++6.0
三、 主要设计思想与算法 实验1-1、1-2、1-3 1、初始化线性表； 2、插入元素； ⑴插入一个元素，先用此元素和线性表中的最后一个数比较，如果此元素大于线性表中的最后的元素，就把次元素插入到线性表的最后。 (2)如果此元素小于此线性表的最后一个元素，将此元素依次与前面元素比较，直到此元素大于线性表中某一元素时，就把此元素插入线性表中 3、循环右移k位； （1）把线性表中的每个元素依次右移； 4、将线性表中的元素逆置； （1）用元素个数对2取整用第i个位置的元素与第n-1-i个位置元素调换位置从而达到线性表中元素逆置 5、输出线性表的元素
四、 实验结果（测试用例及结果，标清楚实验编号，可以程序运行截图）实验1-1、1-2、1-3
五 、实验总结（这部分写写编写本实验遇到的问题及解决的方法） 对于线性表的逆置算法遇到的困难，通过运用对称元素互换从而达到了线性表元素呼唤的目的