20182307 2019-2020-1 《数据结构与面向对象程序设计》实验六报告
课程：《程序设计与数据结构》
班级： 1823
姓名： 陆彦杰
学号：20182307
实验教师：王志强
实验日期：2019年9月23日
必修/选修： 必修
目录
1.实验内容
-
1.链表练习，要求实现下列功能：
- 通过键盘输入一些整数，建立一个链表；这些数是你学号中依次取出的两位数。 再加上今天的时间。
- 例如你的学号是 20172301；今天时间是 2018/10/1，16：23：49秒
- 数字就是：20， 17，23，1， 20， 18，10，1，16，23，49
- 打印所有链表元素， 并输出元素的总数。
- 在你的程序中，请用一个特殊变量名来纪录元素的总数，变量名就是你的名字。 例如你叫 张三，那么这个变量名就是
int nZhangSan = 0; //初始化为 0. - 做完这一步，把你的程序签入源代码控制（git push）。
-
2.链表练习，要求实现下列功能：
- 实现节点插入、删除、输出操作；
- 继续你上一个程序，扩展它的功能，每做完一个新功能，或者写了超过10行新代码，就签入代码，提交到源代码服务器；
- 从磁盘读取一个文件， 这个文件有两个数字。
- 从文件中读入数字1， 插入到链表第 5 位，并打印所有数字，和元素的总数。 保留这个链表，继续下面的操作。
- 从文件中读入数字2， 插入到链表第 0 位，并打印所有数字，和元素的总数。 保留这个链表，并继续下面的操作。
- 从链表中删除刚才的数字1. 并打印所有数字和元素的总数。
-
3.链表练习，要求实现下列功能：
使用冒泡排序法或者选择排序法根据数值大小对链表进行排序；
如果你学号是单数， 选择冒泡排序， 否则选择选择排序。
在排序的每一个轮次中， 打印元素的总数，和目前链表的所有元素。
在（2）得到的程序中继续扩展， 用同一个程序文件，写不同的函数来实现这个功能。 仍然用 nZhangSan （你的名字）来表示元素的总数。 -
4.在android上实现实验（1）和（2）
-
5.在android平台上实现实验（3)
2. 实验过程及结果
线性结构之链表
1.建立链表
- 功能：统计元素个数并打印链表
2.扩展链表程序功能——插入、删除
- 功能：实现节点插入、删除、输出操作
- 实验要求：从文件中读入两个数据，在链表的指定位置加入元素。做完插入操作后，再进行删除操作，删除第一个加入的元素
- 统计元素个数并打印链表
3.扩展链表程序功能——排序
- 功能：将链表中的元素按从大到小的顺序排序
- 在排序的每一个轮次中，打印元素的总数，和目前链表的所有元素
4.Android实现实验一、二
5.Android实现实验三
3. 实验过程中遇到的问题和解决过程
-
问题1：数组链表无法连接
-
原因分析：我采用的是通过循环，来使两个相邻的数组元素顺序连接。但由于我代码中写的是
list[j].setNext(list[j++]);，代码运行时j先取值再运算，导致每个元素总是与自己连接，而没有如预取的链接下一个元素。最终导致通过头部输出链表的输出语句无法正常运行
-
解决方案：修改代码为：
list[j].setNext(list[++j]);，让j先自增再取值
-
-
问题2：Android实现读取文件时，不知道怎么修改路径以读取虚拟手机中的文件
-
-
解决方案：在res目录下创建raw资源文件夹，添加文件，并以代码
InputStream input=getResources().openRawResource(R.raw.test)读取该文件
-
-
问题3：在链表第一个位置插入元素时，容易出现头部丢失，空指针等错误
- 解决方案：添加判断头部条件。如果插入的是第一个位置的话，就直接使这个元素成为头部，再继续链接
- 解决方案：添加判断头部条件。如果插入的是第一个位置的话，就直接使这个元素成为头部，再继续链接
其他（感悟、思考等）
- 本次实验主要学习了链表的建立与一些链表相关的操作，如插入、删除等，其中大量涉及了指针的运用，可能是我之前C语言学习时，指针部分的知识就掌握不是很好，所以做本次的几个实验时我是受到了极大困扰的。但经过本次实验的实践后，我对指针的了解与应用有了一个全面的补全，相信下次再有涉及指针的实验时我会处理的更从容，我也会继续学习完善。
- 另一个感悟是关于安卓实现程序的。编译器毕竟是我们所熟悉的，较Android Studio要简单的多的环境。对环境的陌生，与相应理论知识的匮乏使“在安卓平台实现程序”成为了我最头痛的事情。对于这个问题，我会加深学习，借阅相关资料，希望下次不会再这么痛苦:-(