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; }
···
其他(思想与感悟)
整体来说没想象中的那么简单,特别是后面两个,通过实验巩固了一下链表和数组方面的内容,还是有所收获