20202320 2021-2022-1 《数据结构与面向对象程序设计》实验五和六报告

# 20202320  2021-2022-1 《数据结构与面向对象程序设计》实验五和六报告

课程：《程序设计与数据结构》
班级： 2023
姓名： 陈欢
学号：20202320
实验教师：王志强
实验日期：2021年11月4日
必修/选修： 必修

## 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）链表练习，要求实现下列功能：

• 通过键盘输入一些整数，建立一个链表；
  这些数是你学号中依次取出的两位数。 再加上今天的时间。
  例如你的学号是 20172301
  今天时间是 2018/10/1， 16：23：49秒
  数字就是
  20， 17，23，1， 20， 18，10，1，16，23，49
  打印所有链表元素， 并输出元素的总数。
  在你的程序中，请用一个特殊变量名来纪录元素的总数，变量名就是你的名字。 例如你叫 张三， 那么这个变量名就是
  int nZhangSan = 0; //初始化为 0.
  做完这一步，把你的程序签入源代码控制（git push）。
①写出链表结点LinkedList，和链表类LinkedList2023，并用nChenhuan作为特殊变量名。

②实现输入和打印。

2）链表练习，要求实现下列功能：

• 实现节点插入、删除、输出操作；
  继续你上一个程序， 扩展它的功能，每做完一个新功能，或者写了超过10行新代码，就签入代码，提交到源代码服务器；
  从磁盘读取一个文件， 这个文件有两个数字。
  从文件中读入数字1， 插入到链表第 5 位，并打印所有数字，和元素的总数。 保留这个链表，继续下面的操作。
  从文件中读入数字2， 插入到链表第 0 位，并打印所有数字，和元素的总数。 保留这个链表，并继续下面的操作。
  从链表中删除刚才的数字1. 并打印所有数字和元素的总数。
①读取文件中的两个数字，插入、打印、输出总数，保留链表。

　　　　

　　　　

 　　　　

 　　　　 输出结果在第一部分。

　　　3）链表练习，要求实现下列功能：

• 使用冒泡排序法或者选择排序法根据数值大小对链表进行排序；
  如果你学号是单数， 选择冒泡排序， 否则选择选择排序。
  在排序的每一个轮次中， 打印元素的总数，和目前链表的所有元素。
  在（2）得到的程序中继续扩展， 用同一个程序文件，写不同的函数来实现这个功能。 仍然用 nZhangSan （你的名字）来表示元素的总数。
• 由于我的学号为20202320，所以我选做的是选择排序。
• ①编写大小比较的方法：
• 

  ②编写选择排序的方法：

• 

  ③进行测试：（测试部分在第二个实验内容中、下面只提交了测试结果）

•  

 　　4）在android上实现实验（1）和（2）

　　5）在android平台上实现实验（3）

　　　　尚未有结果。

 

##3.问题

--问题1：如何将整数型与字符型进行比较？

--问题1的解决方法：因为无法将整数型int直接转换成字符型char，所以考虑将char型转化成为int型。根据过去学习C语言的经验，字符型直接转换成int型时，输出的是它的ASCll码，所以可以简单的写为：char ch；int num=ch-‘0’；即该数字型字符减去0的ASCll码，就能够转换成等于他本身的整数。

--问题2：选择排序如何像数组一样交换数值？

--问题2的解决方法：开始的时候，我在这一个部分绕了一个大圈子，总想着用next，但事实上，只需要交换每一个单元中的data，即存进去的东西就可以了。这和数组是有一点像，数组就是有固定的框，框与框之间相关联，排序的过程只需要交换框里装的东西就可以了。

--问题3：如何在android平台上实现实验？

--问题3的解决思路（暂时没有解决）：现目前，我能够做到出现虚拟手机，但是无法在手机上显示相关内容。经过网页的搜索学习，了解到，要想实现“人机交互“，不仅需要自己写好的程序代码，同时还要写好xlm文件的布局代码……在我写下这篇实验报告时，暂时没有学会如何编写布局代码，同时下载的android studio中的xlm文件不能够出现程序编码页，还在解决当中。

 

##4.实验心得与体会

--本次实验，不仅新学到了链表的构建与使用，同时还在某种程度上复习了排列与查找、文件的读写等的相关知识。与此同时，很明显的能够感受到实验难度有所加大。越来越多的实验内容不能仅靠课堂所学的少部分知识，更多的是要靠平时的自学与积累，更加的考验解决问题的能力。

 

##参考资料

--《Java程序设计教程（第九版）》
--《Java软件结构与数据结构（第四版）》

--java如何将char类型的数字转换成int型的数字_yin13037173186的博客-CSDN博客

--Android Studio 安装 | 菜鸟教程 (runoob.com)