20172328《程序设计与数据结构》实验一：线性结构实验报告-优快云博客

20172328《程序设计与数据结构》实验一：线性结构实验报告

课程：《软件结构与数据结构》
班级： 1723
姓名：李馨雨
学号：20172328
实验教师：王志强老师
实验日期：2018年9月28日-2018年10月2日
必修选修：必修

一、实验要求内容

实验主要涉及：线性结构之链表及数组
实验1：基础链表建立
- ①通过键盘输入一些整数，建立一个链表；这些数是你学号中依次取出的两位数，再加上今天的时间。例如你的学号是 2017230今天此刻时间是 16：23：49秒,那么数字就是20，17，23，30，1，16，23，49。
- ②然后打印所有链表元素，并输出元素的总数。
- ③在你的程序中，请用一个特殊变量名来纪录元素的总数，变量名就是你的名字。例如你叫张三，那么这个变量名就是
  int nZhangSan = 0; //初始化为0.
- ④做完这一步，把你的程序签入源代码控制（git push）
实验2：实现节点插入、删除、输出操作
- ①从磁盘读取一个文件。
- ②这个文件有两个数字。从文件中读入数字1，插入到链表第5位，并打印所有数字，和元素的总数。保留这个链表，继续下面的操作。
- ③从文件中读入数字2，插入到链表第 0 位，并打印所有数字，和元素的总数。保留这个链表，并继续下面的操作。
- ④从链表中删除刚才的数字1. 并打印所有数字和元素的总数。
实验3：实现链表的选择排序
- ①使用选择排序法根据数值大小对链表进行排序；
- 在排序的每一个轮次中，打印元素的总数，和目前链表的所有元素。
实验4：实现数组插入、删除、输出操作
- ①从磁盘读取一个文件。
- ②这个文件有两个数字。从文件中读入数字1，插入到数组第5位，并打印所有数字，和元素的总数。保留这个数组，继续下面的操作。
- ③从文件中读入数字2，插入到数组第 0 位，并打印所有数字，和元素的总数。保留这个数组，并继续下面的操作。
- ④从数组中删除刚才的数字1. 并打印所有数字和元素的总数
实验5：实现数组的选择排序
- ①使用选择排序法根据数值大小对数组进行排序
- ②在排序的每一个轮次中，打印元素的总数，和目前数组的所有元素。

二、实验过程及结果

实验一
实验二
实验三
实验四
实验五

三、实验过程中遇到的问题和解决过程

问题一：实验4在实现打印Print方法时，正常输入的数字后面出现的很多个0的问题。
问题一解决：刚开始写这个方法的时候，for循环里面是遍历了整个数组，而我在最前面定义数组长度的时候定义了100个空间，虽然我放入了固定长度的有效的一些数组，但数组后面空着的位置默认放入了元素0；故在打印时会出现这样的问题，所以解决办法是控制遍历的循环次数，将我们输入以及操作的有效存进数组中的数字打印出来就好，用nlixinyu来代表当前数组中的有效数字总数，最后用nlixinyu作为for循环中的控制条件就完美解决了这个问题。之前还想过用for-each来打印数组，但是问题是一样的，我们只选用数组的一部分即可，若是用for-each仍然会出现后面大量0的问题。
问题二：在做实验4时，数组的插入和删除方法一直不能实现，通过所学知识觉得自己完全理解其实质含义，但苦于一直无法完美实现需求结果，刚开始出现很多的0，后面又无法出现丢失索引处元素的情况，删除在索引为1的位置不能实现的情况。
问题二解决：从网上查阅资料后，发现要在某一具体位置插入某个元素的值，需要从最后的数组元素开始，一个一个的向后移位，这样才能保证原索引值元素不丢失。经过改正和代码调试，最终达到了目的。再来看删除方法，删除方法当时不能删除索引为0的数，而我们的实验要求恰好是要删除索引值为1的元素，所以就在短短的三行代码里，到底哪里出了问题，最终经过Debug调试，发现要求数组的索引最大应该是元素总数-1才对，所以当我的循环次数直接小于元素总数时，最后扫到往前挪的数值还是0，,所以我最后是无法删除成功的。更改之后就可以进行删除操作了。