如何获得链接列表的头部

Question

假设我们有一个linkedList

LinkedList<Integer> list = new LinkedList<Integer>();
list.add(3);
list.add(5);
list.add(6);

我们如何访问链接列表的头部?这里我不需要函数getFirst()，因为它只返回第一个元素3，而不是第一个节点。我怎样才能得到列表的第一个节点?我的例子中的第一个节点是一个值为3的节点，指向5。

Answer 1

如果您想返回带有数据的实际Node，您可以使用嵌套的Node类实现您自己的LinkedList类，并在其中返回它。您无法访问java运行的"节点"。

Edit:如果您想在代码中看到我所说的内容，请考虑以下代码。虽然它在任何方面都不完整，但我将其键入是为了演示您不能简单地创建自己的Node类并将java.util.LinkedList节点分配给它，因为您将无法访问它们在实现中使用的Node。相反，应该执行如下操作:

public class MyList {
    private Node head;
    public Node getHeadNode() {
        return this.head;
    }
    public class Node {
        private int data;
        private Node next;
        //constructor
        public Node(int data) { this.data = data; this.next = null; }
    }
}