20202309葛鹏宇《数据结构与面向对象程序设计》实验五实验六实验报告

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

课程：《程序设计与数据结构》
班级： 2023
姓名：葛鹏宇
学号：20202309实验教师：王志强实验日期：2020年10月28日
必修/选修：必修

## 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）。

import java.io.IOException;
import java.text.*;
import java.util.*;

public class Mylink {
    public static void main(String[] args) throws IOException {
        String data;
        Linked[] num =new Linked[15];
        data=getData();
        int i=0;
        for(int j=0;j<data.length();i++,j+=2){
            num[i]=new Linked((Integer.parseInt(data.substring(j,j+2))));
        }
        for(int t=0;t<i;t++) {
            num[t].next=num[t+1];
        }
        Print(num[0]);
        System.out.println();
        System.out.println("Size:"+Countnum(num[0]));
    }
    public static String getData(){
        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("Please enter your ID:");
        id=scan.next();
        time=dateFormat.format(date);
        total=id;
        System.out.println("ID:"+id+"  "+"Time:"+time);
        StringTokenizer x=new StringTokenizer(time,"/: ",false);
        while(x.hasMoreTokens()) {
            total+=x.nextToken();
        }
        return total;
    }
    public static void Print(Linked head){
        Linked point=head;
        System.out.print("[");
        while(point!=null){
            System.out.print(point.num+" ");
            point=point.next;
        }
        System.out.print("]");
    }
    public static int Countnum(Linked head){
        Linked point=head;
        int ngpy=0;
        while(point!=null){
            point=point.next;
            ngpy++;
        }
        return ngpy;
    }
}

public class Linked {
    int num;
    Linked next;
    public Linked(){
        num=0;
    }
    public Linked(int num){
        this.num=num;
    }
}

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

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

import java.io.*;
import java.text.*;
import java.util.*;

public class Mylink {
    public static void main(String[] args) throws IOException {
        String data;
        Linked[] num =new Linked[15];
        data=getData();
        int i=0;
        for(int j=0;j<data.length();i++,j+=2){
            num[i]=new Linked((Integer.parseInt(data.substring(j,j+2))));
        }
        for(int t=0;t<i;t++) {
            num[t].next=num[t+1];
        }

        File file=new File("D:\\javacode","myfile");
        FileWriter p=new FileWriter("myfile",true);
        p.write("12");
        p.close();
        FileReader t=new FileReader("myfile");
        char [] q=new char[10];
        t.read(q);
        Print(num[0]);
        Linked in1=new Linked(q[0]-'0');
        Linked in2=new Linked(q[1]-'0');
        num[0]=Insert(num[0],in1,5);
        System.out.println("Add First:");
        Print(num[0]);
        System.out.println("Add Second:");
        num[0]=Insert(num[0],in2,1);
        Print(num[0]);
        System.out.println("Deleta First：");
        Delete(num[0],in1);
        Print(num[0]);
        System.out.println("Size:"+Countnum(num[0]));
    }
    public static String getData(){
        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("Please enter your ID:");
        id=scan.next();
        time=dateFormat.format(date);
        total=id;
        System.out.println("ID:"+id+"  "+"Time:"+time);
        StringTokenizer x=new StringTokenizer(time,"/: ",false);
        while(x.hasMoreTokens()) {
            total+=x.nextToken();
        }
        return total;
    }
    public static void Print(Linked head){
        Linked point=head;
        System.out.print("[");
        while(point!=null){
            System.out.print(point.num+" ");
            point=point.next;
        }
        System.out.print("]");
        System.out.println();
    }
    public static int Countnum(Linked head){
        Linked point=head;
        int ngpy=0;
        while(point!=null){
            point=point.next;
            ngpy++;
        }
        return ngpy;
    }
    public static Linked  Insert(Linked head,Linked insert,int area){
        Linked point=head;
        int i=1;
        if(area>1) {
            while (i < area- 1) {
                point = point.next;
                i++;
            }
            insert.next = point.next;
            point.next = insert;
        }
        else {
            insert.next=point;
            head=insert;
        }
        return head;
    }
    public static void Delete(Linked head,Linked delete){
        Linked point=head;
        while(point.next!=delete){
            point=point.next;
        }
        point.next=delete.next;
    }
}

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

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

import java.io.*;
import java.text.*;
import java.util.*;

public class Mylink {
    public static void main(String[] args) throws IOException {
        String data;
        Linked[] num =new Linked[15];
        data=getData();
        int i=0;
        for(int j=0;j<data.length();i++,j+=2){
            num[i]=new 
            Linked((Integer.parseInt(data.substring(j,j+2))));
        }
        for(int t=0;t<i;t++) {
            num[t].next=num[t+1];
        }

        File file=new File("D:\\javacode","myfile");
        FileWriter p=new FileWriter("myfile",true);
        p.write("12");
        p.close();
        FileReader t=new FileReader("myfile");
        char [] q=new char[10];
        t.read(q);
        Print(num[0]);
        Linked in1=new Linked(q[0]-'0');
        Linked in2=new Linked(q[1]-'0');
        num[0]=Insert(num[0],in1,5);

        System.out.println("Add First:");
        Print(num[0]);

        System.out.println("Add Second:");
        num[0]=Insert(num[0],in2,1);
        Print(num[0]);

        System.out.println("Deleta First：");
        Delete(num[0],in1);
        Print(num[0]);
        System.out.println("Size:"+Countnum(num[0]));

        System.out.println("Sort:");
        Sort(num[0]);
        Print(num[0]);
        System.out.println("Size:"+Countnum(num[0]));
    }

    public static String getData(){
        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("Please enter your ID:");
        id=scan.next();
        time=dateFormat.format(date);
        total=id;
        System.out.println("ID:"+id+"  "+"Time:"+time);
        StringTokenizer x=new StringTokenizer(time,"/: ",false);
        while(x.hasMoreTokens()) {
            total+=x.nextToken();
        }
        return total;
    }

    public static void Print(Linked head){
        Linked point=head;
        System.out.print("[");
        while(point!=null){
            System.out.print(point.num+" ");
            point=point.next;
        }
        System.out.print("]");
        System.out.println();
    }

    public static int Countnum(Linked head){
        Linked point=head;
        int ngpy=0;
        while(point!=null){
            point=point.next;
            ngpy++;
        }
        return ngpy;
    }

    public static Linked  Insert(Linked head,Linked insert,int area){
        Linked point=head;
        int i=1;
        if(area>1) {
            while (i < area- 1) {
                point = point.next;
                i++;
            }
            insert.next = point.next;
            point.next = insert;
        }
        else {
            insert.next=point;
            head=insert;
        }
        return head;
    }

    public static void Delete(Linked head,Linked delete){
        Linked point=head;
        while(point.next!=delete){
            point=point.next;
        }
        point.next=delete.next;
    }

    public static void Sort(Linked head){
        Linked temp = head;
        Linked c,d;
        c = temp;
        d = c.next;
        for(int i = 0;i<Countnum(head)-1;i++)
        {
            c = temp;
            d = c.next;
            for(int j =0;j<Countnum(head)-i-1;j++)
            {
                if(c.num<d.num)
                {
                    int t;
                    t = c.num;
                    c.num=d.num;
                    d.num=t;
                }
                c=c.next;
                d=d.next;
            }
        }
    }
}

## 3. 实验过程中遇到的问题和解决过程

- 问题1：Linked类里方法漏掉了this引用

- 问题1解决方案：第一遍运行时全部元素都是0，推断应该是在最复杂的类型转换语句上出了问题，该语句用到了Linked( )，随后发现了漏写this.num=num;

- 问题2:new Linked类的两个in对象时，直接把char类型的q[ ]调入方法。

- 问题2解决方案：在（）内写q[1]q[2]时，没出现num灰色小标，推断出现问题是类型不匹配，在网上查阅资料后学会用q[ ]-'0'的语句使它变为int类。

## 其他（感悟、思考等）
这次实验关于链的使用，在编写链的代码时，体会到链十分具有逻辑性。这次还复习到了上学期学c时用到的冒泡排序，发现自己已经快忘了，也借此机会回顾了一下排序的方法。

Android的使用我还不太熟悉，需要进一步的摸索。

## 参考资料
- [《Java程序设计与数据结构教程（第四版）》]

posted @ 2021-11-07 23:06 20202309葛鹏宇阅读(17) 评论(0) 编辑收藏举报

会员力量，点亮园子希望

刷新页面返回顶部

BetaGe

20202309葛鹏宇《数据结构与面向对象程序设计》实验五实验六实验报告

公告