20192312吴欣欣 实验六《线性结构之链表》实验报告

20192312 2020-2021-1 实验六 《线性结构之链表》实验报告

课程:《程序设计与数据结构》
班级: 1923
姓名: 吴欣欣
学号:20192312
实验教师:王志强
实验日期:2020年11月11日
必修/选修: 必修

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 ex6;

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;
        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 wuxinxin=0;
        while(point!=null){
            point=point.next;
            wuxinxin++;
        }
        return wuxinxin;
    }
}


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

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

package ex6;

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\\86139\\IdeaProjects\\wuxinxin\\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 wuxinxin=0;
        while(point!=null){
            point=point.next;
            wuxinxin++;
        }
        return wuxinxin;
    }
    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 ex6;

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\\86139\\IdeaProjects\\wuxinxin\\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 wuxinxin=0;
        while(point!=null){
            point=point.next;
            wuxinxin++;
        }
        return wuxinxin;
    }
    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的了解还非常浅显,需尽快加深学习。

posted @ 2020-11-11 23:15  20192312吴欣欣  阅读(47)  评论(0编辑  收藏