首页 > 其他 > 详细

20175221 曾祥杰 数据结构-单链表(选做)

时间:2019-05-05 23:07:07      阅读:146      评论:0      收藏:0      [点我收藏+]

题目要求:

参见附件,补充MyList.java的内容,提交运行结果截图(全屏)
课下推送代码到码云


public class MyList {
public static void main(String [] args) {
//选用合适的构造方法,用你学号前后各两名同学的学号创建四个结点


//把上面四个节点连成一个没有头结点的单链表

//遍历单链表,打印每个结点的

//把你自己插入到合适的位置(学号升序)

//遍历单链表,打印每个结点的

//从链表中删除自己

//遍历单链表,打印每个结点的
}
}


public class Node<T>                             //单链表结点类,T指定结点的元素类型
{
    public T data;                               //数据域,存储数据元素
    public Node<T> next;                         //地址域,引用后继结点

    public Node(T data, Node<T> next)            //构造结点,data指定数据元素,next指定后继结点
    {
        this.data = data;                        //T对象引用赋值
        this.next = next;                        //Node<T>对象引用赋值
    }
    public Node()
    {
        this(null, null);
    }
    public String toString()                     //返回结点数据域的描述字符串
    {
        return this.data.toString();
    }
}

题目分析:

  •  MyList 中添加节点 list.add ,遍历输出集合中的值 Iterator<String> iter=list.iterator(); 都是课本上有介绍的基本操作。
  • 需要思考的是,如何把我的学号插入到合适的位置,题目中已有提示使用学号升序排列,那我们就可以调用“数据结构-排序(选做)”中提到的 Collection.sort(List) 或者 Collection.sort(List, Compatator) 来完成升序排列。
  • 最后 list.remove 删除自己学号,再打印出链表即可

代码如下:

 
import java.util.*;
public class MyList {
    public static void main(String [] args) {
        //选用合适的构造方法,用你学号前后各两名同学的学号创建四个结点
        List<String> list=new LinkedList<String>();
        list.add("20175219");
        list.add("20175220");
        list.add("20175222");
        list.add("20175223");
        System.out.println("初始链表:");
        //把上面四个节点连成一个没有头结点的单链表
        Iterator<String> iter=list.iterator();
        while(iter.hasNext()){
            String danlianbiao=iter.next();
            System.out.println(danlianbiao);
        }
        //遍历单链表,打印每个结点的
        list.add("20175221");
        //把你自己插入到合适的位置(学号升序)
        System.out.println("插入学号后排序,打印链表:");
        Collections.sort(list);
        iter=list.iterator();
        while(iter.hasNext()){
            String danlianbiao=iter.next();
            System.out.println(danlianbiao);
        }
        //遍历单链表,打印每个结点的
        list.remove("20175221");
        //从链表中删除自己
        System.out.println("删除学号后,打印链表:");
        iter=list.iterator();
        while(iter.hasNext()){
            String danlianbiao=iter.next();
            System.out.println(danlianbiao);
        }
        //遍历单链表,打印每个结点的
    }
}

测试截图:
技术分享图片

码云链接

20175221 曾祥杰 数据结构-单链表(选做)

原文:https://www.cnblogs.com/zxja/p/10816592.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!