Java实现链接列表

开源问答技术问答

文字

HaleyZhang发表于2019/07/08 09:09

读取1K +

Java

class Node {
    String data = null; //链表存储的数据
    Node next = null; //下一个节点
 
    public Node (String data) {
        this.data = data;
    }
 
    public void setNext(Node next) {
        this.next = next;
    }
 
    public Node getNext() {
        return next;
    }
 
    public String getData() {
        return data;
    }
}

上面的代码是实现链接列表的代码. 一个节点包含一个节点，该节点包含数据和下一个节点的地址. 是否正确实施？ （不是应该只包含下一个节点的地址吗？）

最多可投票

tcxu

2019/07/08 09:55

下一个节点的地址存储在该节点的下一个属性中. 换句话说，此节点仅包含下一个节点的地址. 如果此节点是链表的尾节点实现链表，则其下一个属性为null. 如果此节点是链接列表的头节点实现链表，即“虚拟人偶/假”节点，并且链接列表为空，则此头节点的下一个属性为null（空）. 您以这种方式定义节点，是的. 但是，出于实际目的，我进行了如下适当的修改/添加. 原因写在代码注释中.

本文来自电脑杂谈，转载请注明本文网址：
http://www.pc-fly.com/a/jisuanjixue/article-200550-1.html