20182334 2019-2020-1 《数据结构与面向对象程序设计》实验六报告
课程：《程序设计与数据结构》
班级： 1823
姓名： 姬旭
学号： 20182334
实验教师：王志强
实验日期：2019年10月21日
必修/选修： 必修
1.实验内容
一、线性结构之链表（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）
实现节点插入、删除、输出操作（2分，3个知识点根据实际情况酌情扣分）；
继续你上一个程序， 扩展它的功能，每做完一个新功能，或者写了超过10行新代码，就签入代码，提交到源代码服务器；
从磁盘读取一个文件， 这个文件有两个数字。 从文件中读入数字1， 插入到链表第 5 位，并打印所有数字，和元素的总数。 保留这个链表，继续下面的操作。 从文件中读入数字2， 插入到链表第 0 位，并打印所有数字，和元素的总数。 保留这个链表，并继续下面的操作。 从链表中删除刚才的数字1. 并打印所有数字和元素的总数。
签入所有代码。
三、线性结构之链表（3）
使用冒泡排序法或者选择排序法根据数值大小对链表进行排序（2分）；
如果你学号是单数， 选择冒泡排序， 否则选择选择排序。
在排序的每一个轮次中， 打印元素的总数，和目前链表的所有元素。
在（2）得到的程序中继续扩展， 用同一个程序文件，写不同的函数来实现这个功能。 仍然用 nZhangSan （你的名字）来表示元素的总数。
四、线性结构之链表（4）
在android上实现实验（1）和（2）
本题4分
五、线性结构值链表（5）
在android平台上实现实验（3）
本题2分
2. 实验过程及结果
一、线性结构之链表（1）
本次实验主要是用到了链表这个知识，我是用到了Node的方法，将head指针化，方便自己操作。
以下是结果：
一、线性结构之链表（2）
第二个实验要求用到文件读写，这就要回顾到之前学习网络交互里的知识，当时就用到了文件读写，那么我再在这里回顾一下代码：
//将集合数据写入磁盘
FileWriter fw = new FileWriter("D:\\IDEAAAA\\untitled5\\Week8\\List_practice\\title.txt");
for (String s : list) {
fw.write(s);
fw.write("\r\n");
}
fw.close();
//读取磁盘上文件数据
BufferedReader br = new BufferedReader(new FileReader("D:\\IDEAAAA\\untitled5\\Week8\\List_practice\\title.txt"));
String line;
//将读取到的数据写入到list集合中
List<String> list1 = new ArrayList<String>();
while ((line = br.readLine()) != null) {
list1.add(line);
}
String pp = "";
//循环输出list集合
String s = list1.toString();
pp = s.substring(1,s.length()-1);
br.close();
说实话这里我忘了很多也是再自学了一遍才明白怎么写代码。
以下是运行结果:
线性结构之链表（3）
这个实验相对前两个实验来说就是加了个排序，选择排序还是冒泡排序，无论哪一个都很重要。
以下是运行结果:
线性结构之链表（4）
（4）和（5）都是要求在Android上实现，自我感觉入门较难，我也是琢磨了很长时间，最后是结对伙伴来帮了我一把，我才得以运行出来以及后面的实现。
以下是运行结果：
线性结构之链表（5）
（5）同（4）一样，难就难在开头的地方，其他还好。
以下是运行结果：
3. 实验过程中遇到的问题和解决过程
- 问题1：实验四和实验五是要在Android上实现，但是自己根本不知道如何实现。
- 问题1解决方案：询问助教，询问结对伙伴，得到的解答是：
public class MainActivity extends AppCompatActivity {
EditText editText1;
EditText editText2;
@Override
protected void onCreate(Bundle savedInstanceState) {
super.onCreate(savedInstanceState);
setContentView(R.layout.activity_main);
editText1 = (EditText)findViewById(R.id.editText1);
editText2 =(EditText)findViewById(R.id.editText2);
Button button = findViewById(R.id.button);
button.setOnClickListener(OnClickListener);
}
View.OnClickListener OnClickListener = new View.OnClickListener() {
@Override
public void onClick(View v) {
String get = editText1.getText().toString();
editText2.setText(a.toString());
其中exitTest和button都是后面加上去的，起着关键作用，连接其屏幕输出和输入。
String get = editText1.getText().toString();
editText2.setText(a.toString());
这两行代码同样起着关键作用，控制着屏幕的输入和输出。
问题2：关于布局方面，搞不懂线性布局和约束布局之类的区别。
问题2解决方案：上网找博客Android Studio 常用控件和常用布局的介绍
,里面虽然讲的不是特别详细，但基本上全都覆盖了，能让初学者快速入门。
所谓线性布局就是整体在一条线上，不能随意改动。相对来说约束布局就很自由了，里面的控件很容易控制和改动，带来了方便。- 问题3：在用Android实现第二个文件的时候新建文件的代码自己忘了。
- 问题3解决方案：重新找自己以前打过的代码，再重新学习，得出以下代码。
InputStream input=getResources().openRawResource(R.raw.test);
/* Reader reader=new InputStreamReader(input);*/
BufferedInputStream bufferedInputStream=new BufferedInputStream(input);
byte[]buffer=new byte[1024];
String content="";
int flag=0;
while(true){
try{
if(!((flag=bufferedInputStream.read(buffer))!=-1))break;
}catch(IOException e){
e.printStackTrace();
}
content+=new String(buffer,0,flag);
}
问题4：在新建文件的时候，不知道在Android环境里文件是在哪里新建，也就是这里出现了问题：
问题4解决方案：问结对伙伴，得知是在res文件下新建Android Resource Directory，在里面把type改为raw类型，之后在raw文件下创建text文本，最终解决问题。
其他（感悟、思考等）
学习java不易，学习数据结构同样不易。无论是哪种语言，都要经历自学和不断摸索，当然摸索的过程是苦涩的，是很烦人的，是崩溃的，是无助的，但当自己把问题解决了之后，你会发现自己学到了很多知识，是曾经的自己所无法匹敌的，也是自己所期待的。当所有问题都解决之后，永远会有新的问题出现，继续折磨你，如果说你感到无事可做，那种感觉就和死了一样，很恐怖，也会让人堕落。人的一生都是在不断创造问题解决问题，再创造问题的过程中不断前进，否定之否定，会让我们更强。
参考资料
- 《Java程序设计与数据结构教程（第二版）》
- 《Java程序设计与数据结构教程（第二版）》学习指导