为什么我的 while 循环会在 Java 中产生额外的值？

Question

我正在尝试在 Java 中创建一个 while 循环，用于计算双向链表中的节点数。然而，我的 while 循环产生了额外的价值，我似乎无法弄清楚为什么。有人可以帮我吗？

下面的方法用于统计我在 Main Method 中定义的列表中的节点数。我在 main 方法中调用了 getListSize() 方法。

 public static <E> int Size(Linked<E> L) { 

      int counter=0;
      while (L.header != null && L.header != L.trailer)
      {
        L.header= L.header.getNext();
        counter++;
        
      }
      return counter;
  }


public static void main(String[] args)
  {
     Linked<String> list = new Linked<String>();
     list.addFirst("1");  
     list.addFirst("4");
      list.addLast("3");
      list.addLast("2");
      
            
      System.out.println(Size(list));
      
  }

但我得到的输出是 5 而不是 4

节点和链接类

---

公共类链接{

  public static class Node<E> {

    private E element;               
    private Node<E> prev;           
    private Node<E> next;            

    
    public Node(E e, Node<E> p, Node<E> n) {
      element = e;
      prev = p;
      next = n;
    }

    public E getElement() { return element; }

    public Node<E> getPrev() { return prev; }

    public Node<E> getNext() { return next; }

    public void setPrev(Node<E> p) { prev = p; }
    public void setNext(Node<E> n) { next = n; }
    
  } 


  
  public Node<E> header;                    
  public Node<E> trailer;                   
  private int size = 0;                      

  
  public Linked() {
    header = new Node<>(null, null, null);      
    trailer = new Node<>(null, header, null);   
    header.setNext(trailer);                    
  }

}

Answer 1

我们不应该关心头部和尾部是否相同，因为节点将具有next = null。

代码：

public static int size(Linked<Node> L) {
    int counter = 0;
    Node curr = L.header;

    while (curr != null) {
        counter++;
        curr = curr.next;
    }

    return counter;
}

例子：

Node a = new Node("A");
Linked<Node> linked = new Linked<>(a, a);

System.out.println(size(linked)); // 1

--------------------------------------
Node a = new Node("A");
Node b = new Node("B");
a.next = b;
Linked<Node> linked = new Linked<>(a, b);

System.out.println(size(linked)); // 2

--------------------------------------
Node a = new Node("A");
Node b = new Node("B");
Node c = new Node("C");
a.next = b;
b.next = c;
Linked<Node> linked = new Linked<>(a, c);

System.out.println(size(linked)); // 3

Answer 2

至少部分问题是因为您将两个“空”节点添加到列表中，然后计算它们。这是一种奇怪的做事方式。

你还没有向我们展示你的 add() 方法，所以可能还有更多的错误潜伏着。

  public Linked() {
    header = new Node<>(null, null, null);      // <- Extra   
    trailer = new Node<>(null, header, null);   // <- Extra   
    header.setNext(trailer);                    
  }

这很奇怪，我认为您的讲师可能已经给您特别说明了如何处理这些额外的节点。您可能想咨询您的讲师，您可能错过了部分讲座。

顺便说一句，这两个节点不会与== 进行比较，因此您不能使用它来结束迭代。我还注意到您的列表是循环的。尾部指向头部，头部被设置为指向尾部。这也很奇怪，我想你应该问你的导师澄清一下，你写的代码似乎没有考虑到这一点。

此外，正如 Gabe 所指出的，您在计数期间似乎覆盖了 header 的值。这会搞砸一切。

 public static <E> int Size(Linked<E> L) { 

      int counter=0;
      Node<E> current = L.header;
      while (current != null && L.header != L.trailer)
      {
        current = L.header.getNext();
        counter++;
        
      }
      return counter;
  }

最后，上面的代码仍然是错误的。我认为您的讲师专门编写了那个“奇怪”的代码，以防止您直接从互联网上复制代码。这里需要做一些额外的思考。我给了你一个提示（关于 L.header 被覆盖），但我认为你应该和你的导师谈谈其余的。