java - java链表的add方法

Question

当向链表添加节点时，我猜想法如下:

Declare newNode 
Add to the front if front == null
else if there is already a node in the list

但这似乎不起作用

public boolean add (E e) {

  ListNode<E> newNode = new ListNode<E>(e,null);

  if (front == null){
      front = newNode;
      rear = newNode;
      objectCount++;
      return true;
  }

      front.next = newNode;
      rear.next = newNode;
      rear = newNode;
      objectCount++;
      return true;
}

但是当我对列表“a”、“b”、“c”、“d”、“e”运行此命令时，它不会返回大小为 5 的列表，而是返回大小为 2 的列表。这里出了什么问题？

Answer 1

您将在前节点和后节点旁边添加新节点。为了解决这个问题，你应该将它添加到后节点(假设你的列表只接受后节点的新值)。

//front.next = newNode;
rear.next = newNode;
rear = newNode;
objectCount++;
return true;