20175330 数据结构-单链表(选做)

要求

参见附件,补充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();
    }
}
```

思路

* 我的学号是20175330,用20175328、20175329、20175331、20175332创建四个结点
* 把四个节点连成一个没有头结点的单链表
* 遍历单链表,输出每个结点
* 把自己插入到合适的位置(升序)
* 遍历单链表,输出每个结点
* 从链表中删除自己
* 遍历单链表,输出每个结点

测试结果

码云链接:https://gitee.com/shadowsombra/java-basti-is-tip/tree/master/数据结构-单链表(选做

猜你喜欢

转载自www.cnblogs.com/waaaaa/p/10816499.html