20172332 2017-2018-2 《程序设计与数据结构》实验一报告
课程：《程序设计与数据结构》
班级： 1723
姓名： 于欣月
学号：20172332
实验教师：王志强
实验日期：2018年10月1日
必修/选修： 必修
1.实验内容
-
实验一：链表练习
- 通过键盘输入一些整数，建立一个链表；这些数是你学号中依次取出的两位数。 再加上今天的时间。打印所有链表元素， 并输出元素的总数。
- 在你的程序中，请用一个特殊变量名来纪录元素的总数，变量名就是你的名字。
-
实验二：链表练习
- 实现节点插入、删除、输出操作；
- 从文件中读入数字1， 插入到链表第 5 位，并打印所有数字，和元素的总数。 保留这个链表，继续下面的操作。
- 从文件中读入数字2， 插入到链表第 0 位，并打印所有数字，和元素的总数。 保留这个链表，并继续下面的操作。
- 从链表中删除刚才的数字1. 并打印所有数字和元素的总数。
-
实验三：链表练习
- 使用选择排序法根据数值大小对链表进行排序；
- 在排序的每一个轮次中， 打印元素的总数，和目前链表的所有元素。
-
实验四：数组练习
- 通过键盘输入一些整数，建立一个链表；这些数是你学号中依次取出的两位数。 再加上今天的时间。 打印所有数组元素， 并输出元素的总数。
- 在你的程序中，请用一个特殊变量名来纪录元素的总数，变量名就是你的名字。 例如你叫 张三， 那么这个变量名就是
- 实现节点插入、删除、输出操作；继续你上一个程序， 扩展它的功能，每做完一个新功能，或者写了超过10行新代码，就签入代码，提交到源代码服务器；
- 从磁盘读取一个文件， 这个文件有两个数字。
- 从文件中读入数字1， 插入到数组第 5 位，并打印所有数字，和元素的总数。 保留这个数组，继续下面的操作。
- 从文件中读入数字2， 插入到数组第 0 位，并打印所有数字，和元素的总数。 保留这个数组，并继续下面的操作。
- 从数组中删除刚才的数字1. 并打印所有数字和元素的总数。
-
实验五：数组练习
- 使用选择排序法根据数值大小对数组进行排序；
- 在排序的每一个轮次中， 打印元素的总数，和目前数组的所有元素。
2. 实验过程及结果
前期准备：
-
1.了解选择排序的原理。
-
2.了解链表存储数据与数组存储数据的原理。
过程：
-
1.实验一
-
代码：
-
-
-
效果：
-
-
-
2.实验二
-
代码：
-
-
-
效果：
-
-
-
3.实验三
-
代码：
-
-
效果：
-
-
-
4.实验四
-
代码：
-
-
-
-
-
效果：
-
-
-
5.实验五
-
代码：
-
-
效果：（写博客的时候发现蓝墨云的图片交错了，补在评论里了。）
-
-
3. 实验过程中遇到的问题和解决过程
- 问题1：在循环到第六个数的时候就跳出循环了，剩下的数根本不往数组中进。
- 问题1解决方案：dequeue这个方法让我的size在变，所以判断循环时的条件有问题，应该改为数组的长度。
- 问题2：排序根本就不排
- 问题2解决方案：我实在找不到问题了。。。我就把链表元素放在数组中，用数组的选择排序代码进行排序。
其他（感悟、思考等）
- 这次的实验进行了数组和链表深入学习，数组方面还好，链表方面稍微薄弱，就像选择排序的功能实现一样，我明白原理。。但是代码实现不出来，所以还需要进行更深入的学习。