20172306 2018-2019-2 《程序设计与数据结构》实验一报告
课程：《程序设计与数据结构》
班级： 1723
姓名： 刘辰
学号：20172306
实验教师：王志强
实验日期：2018年9月28日-2018年10月2日
必修/选修： 必修
实验内容
- 实验一：链表练习
- 通过键盘输入一些整数，建立一个链表；这些数是你学号中依次取出的两位数。 再加上今天的时间。打印所有链表元素， 并输出元素的总数。
- 在你的程序中，请用一个特殊变量名来纪录元素的总数，变量名就是你的名字。 例如你叫 张三， 那么这个变量名就是
int nZhangSan = 0; //初始化为 0. 做完这一步，把你的程序签入源代码控制（git push）。
- 实验二：链表练习
- 实现节点插入、删除、输出操作；
继续你上一个程序， 扩展它的功能，每做完一个新功能，或者写了超过10行新代码，就签入代码，提交到源代码服务器；
从磁盘读取一个文件， 这个文件有两个数字。
从文件中读入数字1， 插入到链表第 5 位，并打印所有数字，和元素的总数。 保留这个链表，继续下面的操作。
从文件中读入数字2， 插入到链表第 0 位，并打印所有数字，和元素的总数。 保留这个链表，并继续下面的操作。
从链表中删除刚才的数字1. 并打印所有数字和元素的总数。
签入所有代码。- 实验三：链表练习
使用冒泡排序法或者选择排序法根据数值大小对链表进行排序；
如果你学号是单数， 选择冒泡排序， 否则选择选择排序。
在排序的每一个轮次中， 打印元素的总数，和目前链表的所有元素。
在（2）得到的程序中继续扩展， 用同一个程序文件，写不同的函数来实现这个功能。 仍然用 nZhangSan （你的名字）来表示元素的总数。- 实验四：数组练习
- 通过键盘输入一些整数，建立一个链表；这些数是你学号中依次取出的两位数。 再加上今天的时间。 打印所有数组元素， 并输出元素的总数。
- 在你的程序中，请用一个特殊变量名来纪录元素的总数，变量名就是你的名字。 例如你叫 张三， 那么这个变量名就是
int nZhangSan = 0; //初始化为 0.
做完这一步，把你的程序签入源代码控制（git push）。 实现节点插入、删除、输出操作；继续你上一个程序， 扩展它的功能，每做完一个新功能，或者写了超过10行新代码，就签入代码，提交到源代码服务器；
从磁盘读取一个文件， 这个文件有两个数字。
从文件中读入数字1， 插入到数组第 5 位，并打印所有数字，和元素的总数。 保留这个数组，继续下面的操作。
从文件中读入数字2， 插入到数组第 0 位，并打印所有数字，和元素的总数。 保留这个数组，并继续下面的操作。
从数组中删除刚才的数字1. 并打印所有数字和元素的总数。
签入所有代码。- 实验五：数组练习
- 使用冒泡排序法或者选择排序法根据数值大小对数组进行排序；
如果你学号是单数， 选择选择排序， 否则选择冒泡排序。
在排序的每一个轮次中， 打印元素的总数，和目前数组的所有元素。 在（2）得到的程序中继续扩展， 用同一个程序文件，写不同的函数来实现这个功能。 仍然用 nZhangSan （你的名字）来表示元素的总数。
实验过程及结果
- 实验一
- 实验二
- 实验三
- 实验四
- 实验五
实验过程中遇到的问题和解决过程
• 问题1：在做实验二的时候，对于删除的测试中出现了这个问题
• 问题1解决方案：我发现在最后删除后的链表中一共有6个数但是最后的容量是7，而且之前的2306不见了，我觉得是因为这个链表和之前的那个插入的操作没有连接到一起去，后来仔细想想，知道了，自己在第0位插入之后，它的头变了，不是最开始的那个数字了，而是后来插入的那个数字，所以在运用删除的操作以及打印的操作时是要将Head改变一下才可以的。
将这个Head改为temp2，即可
• 问题2：对于这个问题，我最开始就是不断爆红，自己也知道就是在于String和int等变量方面的问题，但是就是不知道怎么改更好，而且我最开始设置的就是泛型T，所以其实这样很麻烦
• 问题2解决方案：这个问题，后来我问了同学，他说，最开始我定义了泛型，后来在进行编程的操作时其实过于麻烦了，最开始其实可以直接定义一个String型，可以省下很多麻烦。
• 问题3：对于冒泡排序的方法，自己不是很懂，尽管自己不用写，但是还是了解了一下
• 问题3解决方案：
，通过在网上看了几个网站，了解一下冒泡排序法的原理
其他（感悟、思考等）
这是开学来的第一次实验，这次的实验之前也在练习时做过，但是整体的做下来也是比较难的，有问题时也是不知道怎么办，还好有同学帮忙，还有就是之前做过的一些实验，才慢慢弄出来。