20172320 2018-2019-1 《程序设计与数据结构》实验一报告
课程：《程序设计与数据结构》
班级： 1723
姓名： 李闻洲
学号：20172320
实验教师：王志强
实验日期：2018年9月30日
必修/选修： 必修
实验内容
- 链表练习，要求实现下列功能：
（1）通过键盘输入一些整数，建立一个链表（1分）；
这些数是你学号中依次取出的两位数。 再加上今天的时间。
例如你的学号是 20172301
今天时间是 2018/10/1， 16：23：49秒
数字就是
20， 17，23，1， 20， 18，10，1，16，23，49
打印所有链表元素， 并输出元素的总数。
在你的程序中，请用一个特殊变量名来纪录元素的总数，变量名就是你的名字。 例如你叫 张三， 那么这个变量名就是
int nZhangSan = 0; //初始化为 0.
（2）实现节点插入、删除、输出操作
继续你上一个程序， 扩展它的功能，每做完一个新功能，或者写了超过10行新代码，就签入代码，提交到源代码服务器；
从磁盘读取一个文件， 这个文件有两个数字。
从文件中读入数字1， 插入到链表第 5 位，并打印所有数字，和元素的总数。 保留这个链表，继续下面的操作。
从文件中读入数字2， 插入到链表第 0 位，并打印所有数字，和元素的总数。 保留这个链表，并继续下面的操作。
从链表中删除刚才的数字1. 并打印所有数字和元素的总数。
（3）使用冒泡排序法或者选择排序法根据数值大小对链表进行排序（2分）；
如果你学号是单数， 选择冒泡排序， 否则选择选择排序。
在排序的每一个轮次中， 打印元素的总数，和目前链表的所有元素。 - 数组练习，要求实现下列功能：
（1）通过键盘输入一些整数，建立一个链表（1分）；
这些数是你学号中依次取出的两位数。 再加上今天的时间。
例如你的学号是 20172301
今天时间是 2018/10/1， 16：23：49秒
数字就是
20， 17，23，1， 20， 18，10，1，16，23，49
打印所有数组元素， 并输出元素的总数。
在你的程序中，请用一个特殊变量名来纪录元素的总数，变量名就是你的名字。 例如你叫 张三， 那么这个变量名就是
int nZhangSan = 0; //初始化为 0.
（2）实现节点插入、删除、输出操作（2分，3个知识点根据实际情况酌情扣分）；
继续你上一个程序， 扩展它的功能，每做完一个新功能，或者写了超过10行新代码，就签入代码，提交到源代码服务器；
从磁盘读取一个文件， 这个文件有两个数字。
从文件中读入数字1， 插入到数组第 5 位，并打印所有数字，和元素的总数。 保留这个数组，继续下面的操作。
从文件中读入数字2， 插入到数组第 0 位，并打印所有数字，和元素的总数。 保留这个数组，并继续下面的操作。
从数组中删除刚才的数字1. 并打印所有数字和元素的总数。
（3）使用冒泡排序法或者选择排序法根据数值大小对数组进行排序（2分）；
如果你学号是单数， 选择选择排序， 否则选择冒泡排序。
在排序的每一个轮次中， 打印元素的总数，和目前数组的所有元素。
实验过程及结果：
- 试验（1）：
- 实验（2）：
读取文件：
Reader reader = null;
try {
reader = new InputStreamReader(new FileInputStream(file));
int temp;
while ((temp = reader.read())!= -1){
if (((char)temp)!='\r'){
System.out.println("文件中的元素"+(char)temp);
}
}
reader.close();
}
catch (Exception e){
e.printStackTrace();
}结果：
- 实验（3）
选择排序：
public static Exam selectSorting(Exam Head) {
Exam PreNode = Head, CurrentNode = null;
if (Head == null || Head.next == null) {
return Head;
}
while (PreNode.next != CurrentNode){
while (PreNode.next != CurrentNode) {
if (PreNode.number > PreNode.next.number) {
int temp = PreNode.number;
PreNode.number = PreNode.next.number;
PreNode.next.number = temp;
}
PreNode = PreNode.next;
}
CurrentNode = PreNode;
PreNode = Head;
}
return Head;
}
public static int Size(Exam Head){
Exam node = Head;
int count = 0;
while (node!=null){
count=count+1;
node=node.next;
}
return count;
}
}结果：
- 实验（4）
实验（5）
排序：
···
public void sort(int[] arrays){
int minIndex;
for (int i = 0; i < arrays.length-1; i++) {
minIndex=i;
int minValue=arrays[minIndex];
for (int j = i; j < arrays.length-1; j++) {if(minValue>arrays[j+1]){ minValue=arrays[j+1]; minIndex=j+1; } } if(i!=minIndex) { int temp=arrays[i]; arrays[i]=arrays[minIndex]; arrays[minIndex]=temp; }···
其他（思想与感悟）
整体来说没想象中的那么简单，特别是后面两个，通过实验巩固了一下链表和数组方面的内容，还是有所收获