20202312郭威 实验五和六《线性结构之链表》实验报告

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

课程：《程序设计与数据结构》
班级： 2023
姓名： 郭威
学号：20202312
实验教师：王志强
实验日期：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.通过键盘输入一些整数，建立一个链表；这些数是你学号中依次取出的两位数。 再加上今天的时间。

package Week9;

import java.io.IOException;
import java.text.DateFormat;
import java.text.SimpleDateFormat;
import java.util.Date;
import java.util.Scanner;
import java.util.StringTokenizer;

public class MyLinkedTest {
    public static void main(String[] args) throws IOException {
        String id,time, total;
        Num[] num =new Num[15];
        total=getTotal();
        int i=0;
        for(int j=0;j<total.length();i++,j+=2){
            num[i]=new Num((Integer.parseInt(total.substring(j,j+2))));
        }
        for(int t=0;t<i;t++) {
            num[t].next=num[t+1];
        }
        Print(num[0]);
    }
    public static String getTotal(){
        DateFormat dateFormat=new SimpleDateFormat("yyyy/MM/dd HH:mm:ss");
        Date date=new Date();
        String id,time, total;
        Scanner scan=new Scanner(System.in);
        System.out.print("请输入学号：");
        id=scan.next();
        time=dateFormat.format(date);
        total=id;
        System.out.println("学号："+id+" "+"时间："+time);
        StringTokenizer m=new StringTokenizer(time,"/: ",false);
        while(m.hasMoreTokens())
        {total+=m.nextToken();}
        return total;
    }
    public static void Print(Num head){
        Num point=head;
        System.out.print("[");
        while(point!=null){//遍历列表！！！
            System.out.print(point.num+"  ");
            point=point.next;
        }
        System.out.print("]");
        System.out.println("元素总数："+Count(head));
    }
    public static int Count(Num head){
        Num point=head;
        int guowei=0;
        while(point!=null){
            point=point.next;
            guowei++;
        }
        return guowei;
    }
}

2.实现节点插入、删除、输出操作；

继续你上一个程序， 扩展它的功能，每做完一个新功能，或者写了超过10行新代码，就签入代码，提交到源代码服务器；
从磁盘读取一个文件， 这个文件有两个数字。

package Week9;

import java.io.File;
import java.io.FileReader;
import java.io.FileWriter;
import java.io.IOException;
import java.text.DateFormat;
import java.text.SimpleDateFormat;
import java.util.Date;
import java.util.Scanner;
import java.util.StringTokenizer;

public class MyLinkedTest {
    public static void main(String[] args) throws IOException {
        String id,time, total;
        Num[] num =new Num[15];
        total=getTotal();
        int i=0;
        File file=new File("C:\\Users\\21927\\IdeaProjects\\20202312郭威\\src","myfile");
        FileWriter fw=new FileWriter("myfile",true);
        fw.write("12");
        fw.close();
        FileReader fr=new FileReader("myfile");
        char [] a=new char[10];
        fr.read(a);
        for(int j=0;j<total.length();i++,j+=2){
            num[i]=new Num((Integer.parseInt(total.substring(j,j+2))));
        }
        for(int t=0;t<i;t++) {
            num[t].next=num[t+1];
        }
        Print(num[0]);
        Num insert1=new Num(a[0]-'0');
        Num insert2=new Num(a[1]-'0');
        num[0]=Insert(num[0],insert1,5);
        System.out.println("加入数字1：");
        Print(num[0]);
        System.out.println("加入数字2：");
        num[0]=Insert(num[0],insert2,1);
        Print(num[0]);
        Delete(num[0],insert1);
        System.out.println("删除数字1：");
        Print(num[0]);
    }
    public static String getTotal(){
        DateFormat dateFormat=new SimpleDateFormat("yyyy/MM/dd HH:mm:ss");
        Date date=new Date();
        String id,time, total;
        Scanner scan=new Scanner(System.in);
        System.out.print("请输入学号：");
        id=scan.next();
        time=dateFormat.format(date);
        total=id;
        System.out.println("学号："+id+" "+"时间："+time);
        StringTokenizer m=new StringTokenizer(time,"/: ",false);
        while(m.hasMoreTokens())
        {total+=m.nextToken();}
        return total;
    }
    public static void Print(Num head){
        Num point=head;
        System.out.print("[");
        while(point!=null){//遍历列表！！！
            System.out.print(point.num+"  ");
            point=point.next;
        }
        System.out.print("]");
        System.out.println("元素总数："+Count(head));
    }
    public static int Count(Num head){
        Num point=head;
        int guowei=0;
        while(point!=null){
            point=point.next;
            guowei++;
        }
        return guowei;
    }
    public static Num  Insert(Num head,Num insert,int location){
        Num point=head;
        int i=1;
        if(location>1) {
            while (i < location - 1) {
                point = point.next;
                i++;
            }
            insert.next = point.next;
            point.next = insert;
        }
        else {
            insert.next=point;
            head=insert;
        }
        return head;
    }
    public static void Delete(Num head,Num delete){
        Num point=head;
        while(point.next!=delete){
            point=point.next;
        }
        point.next=delete.next;
    }
}

 

 

3.使用冒泡排序法或者选择排序法根据数值大小对链表进行排序；

如果你学号是单数， 选择冒泡排序， 否则选择选择排序。(选择排序）

package Week9;

import java.io.File;
import java.io.FileReader;
import java.io.FileWriter;
import java.io.IOException;
import java.text.DateFormat;
import java.text.SimpleDateFormat;
import java.util.Date;
import java.util.Scanner;
import java.util.StringTokenizer;

public class MyLinkedTest {
    public static void main(String[] args) throws IOException {
        String id,time, total;
        Num[] num =new Num[15];
        total=getTotal();
        int i=0;
        File file=new File("C:\\Users\\21927\\IdeaProjects\\20202312郭威\\src","myfile");
        FileWriter fw=new FileWriter("myfile",true);
        fw.write("12");
        fw.close();
        FileReader fr=new FileReader("myfile");
        char [] a=new char[10];
        fr.read(a);
        for(int j=0;j<total.length();i++,j+=2){
            num[i]=new Num((Integer.parseInt(total.substring(j,j+2))));
        }
        for(int t=0;t<i;t++) {
            num[t].next=num[t+1];
        }
        Print(num[0]);
        Num insert1=new Num(a[0]-'0');
        Num insert2=new Num(a[1]-'0');
        num[0]=Insert(num[0],insert1,5);
        System.out.println("加入数字1：");
        Print(num[0]);
        System.out.println("加入数字2：");
        num[0]=Insert(num[0],insert2,1);
        Print(num[0]);
        Delete(num[0],insert1);
        System.out.println("删除数字1：");
        Print(num[0]);
        System.out.println("排序：");
        Sequence(num[0]);

    }
    public static String getTotal(){
        DateFormat dateFormat=new SimpleDateFormat("yyyy/MM/dd HH:mm:ss");
        Date date=new Date();
        String id,time, total;
        Scanner scan=new Scanner(System.in);
        System.out.print("请输入学号：");
        id=scan.next();
        time=dateFormat.format(date);
        total=id;
        System.out.println("学号："+id+" "+"时间："+time);
        StringTokenizer m=new StringTokenizer(time,"/: ",false);
        while(m.hasMoreTokens())
        {total+=m.nextToken();}
        return total;
    }
    public static void Print(Num head){
        Num point=head;
        System.out.print("[");
        while(point!=null){//遍历列表！！！
            System.out.print(point.num+"  ");
            point=point.next;
        }
        System.out.print("]");
        System.out.println("元素总数："+Count(head));
    }
    public static int Count(Num head){
        Num point=head;
        int guowei=0;
        while(point!=null){
            point=point.next;
            guowei++;
        }
        return guowei;
    }
    public static Num  Insert(Num head,Num insert,int location){
        Num point=head;
        int i=1;
        if(location>1) {
            while (i < location - 1) {
                point = point.next;
                i++;
            }
            insert.next = point.next;
            point.next = insert;
        }
        else {
            insert.next=point;
            head=insert;
        }
        return head;
    }
    public static void Delete(Num head,Num delete){
        Num point=head;
        while(point.next!=delete){
            point=point.next;
        }
        point.next=delete.next;
    }
    public static void Sequence(Num head){
        Num a=head;
        while(a.next!=null){
            Num c=a;
            Num b=a.next;
            while(b!=null){
                if (b.num > c.num) {
                    c=b;
                }
                b=b.next;
            }
            int temp;
            temp=c.num;
            c.num=a.num;
            a.num=temp;
            Print(head);
            a=a.next;
        }
    }

 

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

5.在android平台上实现实验（3)

3.感悟

Android studio上依然有很多自己不会，不理解的东西，以后应当加强对其的学习。

## 参考资料

-  [《Java和Andriod开发学习指南（第二版）人民邮电出版社》]

-  [《Java软件结构与数据结构（第三版）清华大学出版社》]