链表的头节点

Question

我不太明白链表中头节点的概念。在下面的LinkedList类中，head在默认构造函数中为空。它是否应该始终保持为空，或者当我们在另一个程序中使用该类时，是否需要为它赋值?

public class LinkedList implements ListInterface {
  private Node head; 
  private int numItems; 
  public LinkedList() {
  numItems = 0;
  head = null;
  }

假设我想创建一个名为ListOne的新的LinkedList，并使其成为一个循环链表。我是否给head分配一个值，比如head= listOne。找到(0);？ 很多谢谢!

Answer 1

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

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