2018-2019-20172309 《程序设计与数据结构》实验一报告

课程：《程序设计与数据结构（下）》

班级： 1723

姓名： 王志伟

学号：20172309

实验教师：王志强老师

实验日期：2018年9月27日

必修/选修： 必修

1.实验内容

实验1.1：线性结构之链表：

• 实验要求：

1. 通过键盘输入一些整数，建立一个链表（1分）；
2. 这些数是你学号中依次取出的两位数。 再加上今天的时间。
3. 打印所有链表元素， 并输出元素的总数。
4. 在你的程序中，请用一个特殊变量名来纪录元素的总数，变量名就是你的名字。
5. 把程序签入源代码控制（git push）。

• 运行结果：

实验1.2：线性结构之链表（拓展）：

• 实验要求：

1. 实现节点的插入，删除，输出操作（2分）；
   2.从磁盘读取一个文件， 这个文件有两个数字。
2. 从文件中读入数字1， 插入到链表第 5 位，并打印所有数字，和元素的总数。 保留这个链表，继续下面的操作。
3. 从文件中读入数字2， 插入到链表第 0 位，并打印所有数字，和元素的总数。 保留这个链表，并继续下面的操作。
4. 从链表中删除刚才的数字1. 并打印所有数字和元素的总数。

• 运行结果：

实验1.3：线性结构之链表之排序：

• 实验要求：1. 使用冒泡排序法或者选择排序法根据数值大小对链表进行排序（2分）；

1. 使用冒泡排序法或者选择排序法根据数值大小对链表进行排序（2分）；
2. 在排序的每一个轮次中， 打印元素的总数，和目前链表的所有元素。

• 运行结果：

实验1.4：线性结构之数组：

• 实验要求：
  1.通过键盘输入一些整数，建立一个链表（1分）；
  2.这些数是你学号中依次取出的两位数。 再加上今天的时间。
  3.打印所有数组元素， 并输出元素的总数。
  4.在你的程序中，请用一个特殊变量名来纪录元素的总数。
• (实验链接)[]
• 实验结果：

实验1.5：线性结构之数组之拓展：

• 实验要求：
  1.使用冒泡排序法或者选择排序法根据数值大小对数组进行排序（2分）；
  2.如果你学号是单数， 选择选择排序， 否则选择冒泡排序。
  3.在排序的每一个轮次中， 打印元素的总数，和目前数组的所有元素。
• (实验链接)[]
• 实验结果：

2.遇到的问题及解决方案：

2.1实验01中遇到的问题：

• 问题一：在设置节点与结点之间的连接时出现了问题，结果输出链表时，只出现首尾结点。之后发现出现的问题是：直接使用了head =head.next正确的做法是：LinearNode temp = head、temp = temp.next
• 问题二：在写方法的时候，记得以前可以在main函数中直接调用方法。但是不太记得怎么写这个方法，所以直接在main函数中直接调用了一下方法，之后说是不是静态方法。所以知道了相关知识是静态方法与实例方法，所以我去百度了一下相关知识：
  总的来说是：

方法	对象.方法	直接调用方法	调用静态成员变量	调用实例成员变量
静态方法	√	√	√	×
实例方法	√	×	√	√

做法： 所以我把静态方法里面用到的变量都加上了static,之后就成功了。O(∩_∩)O哈哈~

2.2实验02中遇到的问题：

• 嗯，在进行插入是，插入的后一部分丢了！！！：

  出现这个问题的原因是：当输入node.next =temp;，node已经等于temp，temp.next = node.next.next;此时temp.next为null,所以后面就没了，解决方法就是使用两个指针。

• 首先看到这个实验觉得很简单，但是我到了交作业的前两天才知道，实验要求的是在指定位置插入、删除元素。而我写的方法就像是栈里面的push、与pop。o(╥﹏╥)o，之后我只好重写，之后在写的过程中出现了这个问题：

  这个问题是，在插入的不显示是什么，而是地址！！！！出现这个问题后我表示很茫然，之后使用双指针这个问题就没有了(以前用了一个指针）····

• 修改后的代码：

public void insert(int place,int element){        LinearNode node1,node2;        LinearNode temp = new LinearNode(element);        if (place==0){            temp.next = Head;            Head =temp;        }        else {            node1=Head;            node2=Head.next;            for (int i =0; i

2.3实验03中出现的问题及解决方案：

• 刚刚看到这个实验的时候感觉没什么思路，因为根本不知道冒泡排序是什么，之后学习了冒泡排序是什么之后还是很懵逼~~~~·因为不知道怎么对链表进行排序，一开始的时候以为要交换链表的位置，自己感觉很麻烦。之后不知道什么时候突然想到了可以直接把一个String型值传进去，再换成数组，再进行排序，这样就会很简单（因为以前做过，现在也是这么做的！）
• 其次就是很不理解这个条件在排序的每一个轮次中， 打印元素的总数，和目前链表的所有元素。了，明明链表里的元素个数都没什么变化，为什么还要每次都打印出来？
• 说了这么多直接写方法吧：

for(int i =0;i < score.length - 1;i++){//使用冒泡排序            for(int j = 0;j <  score.length - 1-i;j++){ // j开始等于0，                if(score[j] < score[j+1]) {                    int temp = score[j];                    score[j] = score[j+1];                    score[j+1] = temp;                    for (int p =0 ;p

2.4实验04中出现的问题及解决方案：

• 在做这个实验的时候出现了一个问题：如图
  
  就是在第四个位置插入元素，插入后原来的第四个元素丢了······
  这是代码
  之后把第二个框的i改成i-1 之后出现这个问题：
  ，原因是越界！！
  之后仔细想想才知道了原因，自己的逻辑并没有什么问题只是应该这样改：
  （出现越界的原因是当插入第一个元素时，它会进入到 else temp[i]=array[i-1]; 此时i=0，i-1=-1。所以越界！！1）

2.5 实验05可以直接使用实验03的方法，毫无违和感！所以没错误~

3. 收获感悟

做这个实验的感受就是首先得把基础知识搞懂，上课的时候一定要认真听老师讲，不然课下得付出两三倍的时间去消磨它！其次，就是实验的题目得看请，这五个小实验我竟然有两次把方法看错了，害得我后面都重写了，浪费了不少时间。嗯，就这么多，就这样吧。加油！

4. 参考文献