链表的“头”是什么？

Question

我正在使用Java开发链表，因此我试图掌握单个链表的概念。

head -> 12 -> 34 -> 56 -> null

head.next将为12（也与node1相同）。但是，头是什么？

更新： 引用和指针之间有什么区别？

Update2： 因此，如果headis 12和head.nextis
34，那么这并不意味着以下函数会跳过第一个节点以查看其是否为空吗？

public void add(Object data, int index)
    // post: inserts the specified element at the specified position in this list.
    {
        Node temp = new Node(data);
        Node current = head;
        // crawl to the requested index or the last element in the list,
        // whichever comes first
        for(int i = 1; i < index && current.getNext() != null; i++)
        {
            current = current.getNext();
        }
        // set the new node's next-node reference to this node's next-node reference
        temp.setNext(current.getNext());
        // now set this node's next-node reference to the new node
        current.setNext(temp);
        listCount++;// increment the number of elements variable
    }

来源：http：//www.mycstutorials.com/articles/data_structures/linkedlists

Answer 1

列表的开头是列表的第一个节点。它将为存储该节点引用的变量起一个好名字，如果列表为空，我希望它包含空引用。

someLinkedList.head
         |
         |
         v
        ______        ______        ______            
       |    |n|      |    |n|      |    |n|           
       |    |e|      |    |e|      |    |e|           
       | 12 |x| -->  | 34 |x| -->  | 56 |x| --> null
       |    |t|      |    |t|      |    |t|           
       |____|_|      |____|_|      |____|_|

取决于上下文，尾巴可以指代不同的事物。我惯用的术语是，34 -> 56 -> null在此示例中，尾部与之相对应，也就是说，尾部与之相对应。

在其他上下文中，它可能是对最后一个节点的引用。在这种解释中，尾部将引用56您示例中的节点。

关于您的第一次编辑，这恰好是一个 完全不同的问题 ：

指针是对应于存储器地址的值。引用是引用某个对象的值（或null）。您不能在Java引用上执行指针算术，但否则我会说它们非常相似。

可能会使您感到困惑的是，Java中的变量 永远不能包含对象 。对象始终存在于堆中，并且变量包含原始数据类型或对堆上对象的引用。

关于第二次编辑：

在您提供的示例中，看起来add方法跳过了第一个元素，从某种意义上说，确实如此。这是因为该实现具有“虚拟”元素作为头。查看构造函数中head变量的初始化：

head = new Node(null);

我不明白他们为什么决定这样做。对我来说，这看起来很愚蠢。