链表的头节点

Question

我没有在链表中得到头节点的概念。在下面的LinkedList类中，head在默认构造函数中为null。它应该始终保持为null，还是我们需要在另一个程序中使用此类时为其赋值？

public class LinkedList implements ListInterface {
  private Node head; 
  private int numItems; 

  public LinkedList() {
  numItems = 0;
  head = null;
  }

假设我想创建一个名为ListOne的新LinkedList，并使其成为循环链表。我是否将头赋值为head = listOne.find（0）; ？非常感谢！

Answer 1

head是列表的封装成员。由于您要求按名称制作列表，我假设您正在使用应用程序中的列表。你不应该引用头部，只需要引用列表本身。

他向您展示了如何在java中使用LinkedList：http://www.tutorialspoint.com/java/java_linkedlist_class.htm