20172311 实验一《程序设计与数据结构》线性结构 实验报告
课程：《程序设计与数据结构》
班级： 1723 姓名： 赵晓海 学号：20172311 实验教师：王志强 实验日期：2018年9月30日 必修/选修： 必修1.实验内容
- 线性结构之链表(1)：通过键盘输入一些整数，建立一个链表，打印所有链表元素， 并输出元素的总数。
- 线性结构之链表(2)：实现节点插入、删除、输出操作，扩展功能，从磁盘读取一个文件，从链表中删除刚才的数字1. 并打印所有数字和元素的总数。
- 线性结构之链表(3)：使用选择排序法根据数值大小对链表进行排序，在排序的每一个轮次中， 打印元素的总数，和目前链表的所有元素。
- 线性结构之数组(4)：通过键盘输入一些整数，建立一个数组，打印所有数组元素， 并输出元素的总数；实现数组插入、删除、输出操作， 扩展功能，从磁盘读取一个文件，从链表中删除刚才的数字1. 并打印所有数字和元素的总数。
- 线性结构之数组(5)：使用选择排序法根据数值大小对数组进行排序，在排序的每一个轮次中， 打印元素的总数，和目前数组的所有元素。
2.实验过程及结果
链表与数组练习，所有功能在一个程序中完成，每完成一个功能签入一次码云
- 线性结构之链表(1)： 1.通过键盘输入一些整数，建立一个链表 2.这些数是学号中依次取出的两位数，再加上今天的时间 3.打印所有链表元素， 并输出元素的总数 4.用一个特殊变量名来记录元素的总数，变量名是你的名字
结果提交截图
本实验小结：
本实验要求完成链表类的初步创建，需要完成toString()和size()两个方法。在链表类的创建方面，我采用了泛型的方式，创建了一个ADT，然后采用了泛型，以便于在链表中添加任何数据，方便后期的使用。
- 线性结构之链表(2)： 1.实现节点插入、删除、输出操作 2.继续上一个程序，扩展它的功能，每做完一个新功能，或者写了超过10行新代码，就签入代码，提交到源代码服务器 3.从磁盘读取一个文件， 这个文件有两个数字 4.从文件中读入数字1， 插入到链表第5位，并打印所有数字，和元素的总数。保留这个链表，继续下面的操作 从文件中读入数字2， 插入到链表第 0 位，并打印所有数字，和元素的总数。 保留这个链表，继续下面的操作 5.从链表中删除刚才的数字1. 并打印所有数字和元素的总数
- 结果提交截图：
- 本实验小结 本实验要求对实验(1)中创建的链表类进行功能的拓展，首先要添加节点插入、删除的功能。还要求有一个读取文件内容的方法，这个方法我直接在测试类里加了一个静态方法，因为我觉得把这个方法放到链表类里并不合适。
线性结构之链表(3)：
1.使用冒泡排序法或者选择排序法根据数值大小对链表进行排序 2.学号是双数， 使用选择排序 3.在排序的每一个轮次中， 打印元素的总数，和目前链表的所有元素结果提交截图：
本实验小结：
本实验要求在链表类里加一个冒泡排序的方法，该方法实现了冒泡排序，而且返回每一步排序后的结果，对选择排序的方法进行适当的修改即可完成。
线性结构之数组(4)：
1.通过键盘输入一些整数，建立一个数组 2.这些数是学号中依次取出的两位数，再加上今天的时间 3.打印所有数组元素， 并输出元素的总数 4.用一个特殊变量名来记录元素的总数，变量名是你的名字 5.实现数组插入、删除、输出操作 6.继续上一个程序， 扩展它的功能，每做完一个新功能，或者写了超过10行新代码，就签入代码，提交到源代码服务器 7.从磁盘读取一个文件， 这个文件有两个数字 8.从文件中读入数字1， 插入到数组第 5 位，并打印所有数字，和元素的总数。 保留这个数组，继续下面的操作 从文件中读入数字2， 插入到数组第 0 位，并打印所有数字，和元素的总数。 保留这个数组，继续下面的操作 9.从数组中删除刚才的数字1. 并打印所有数字和元素的总数结果提交截图：
本实验小结：
个人以为本实验可以通过创建一个能够对数组操作的类来实现，声明该类也就创建也一个数组，然后该类中还具备节点的插入和删除以及toString和size()方法，通过调用这些方法即可以完成本实验
- 线性结构之数组(5)： 1.使用插入排序法或者选择排序法根据数值大小对数组进行排序 2.学号是双数， 使用插入排序 3.在排序的每一个轮次中， 打印元素的总数，和目前数组的所有元素
结果提交截图：
本实验小结：
本实验要求在创建的数组操作类中新建一个选择排序的方法，该方法不仅要完成选择排序，还要返回选择排序的每一步过程，对选择排序进行一定的修改即可完成。
3.实验代码链接
4.实验过程中遇到的问题和解决过程
- 问题：链表类的删除方法有问题，简单来说就是删除一个小一点的数没有问题，删除一个大点的数就会有问题。
- 有bug删除方法代码如下：
//删除某一元素，一次删一个且就近 public void deleteNumber(T t) { LinearNode temp = head; if(temp.getElement()==t) { head = temp.next; } else { while (!(temp.next.getElement() == t)) { temp = temp.next; } temp.next = temp.next.next; } nZhaoXiaoHai--; } 使用有bug方法运行结果如图(删除的数较大时)：
使用有bug方法运行结果如图(删除的数较小时)：
看到这个就真的很蒙圈了，同样的代码，数大了会有bug，我真的佛了，要是我测试的时候用的数不是500而是20，那我这个bug可就真的可能看不到了，真的挺有意思！！！！
- 解决方案：通过单步调试发现当数小时，连表中的数和方法引用里的数的地址一样，但是当数比较大时，两者的地址就不一样了，也就完成不了正确的删除功能了。最终通过老师的指导问题得到了解决，只需要把代码中的
==改为使用.equals方法判断是否相等即可，因为==是用来判断地址是否相同的，而.equals方法则是判断元素是否相同。 - 修复后的删除方法代码如下：
//删除某一元素，一次删一个且就近 public void deleteNumber(T t) { LinearNode temp = head; if(temp.getElement().equals(t)) { head = temp.next; } else { while (!(temp.next.getElement().equals(t))) { temp = temp.next; } temp.next = temp.next.next; } nZhaoXiaoHai--; } - 无bug方法运行结果如图：
5.感想
从对链表和数组的陌生到对他们的熟悉，真的很有成就感，有点小激动！要走的路还很长，继续努力吧！