在Singly链表的java实现中，为什么链表的最后一个元素没有被打印

Question

public class Linked_List <E>{
public static class Node<E>{
private E element;
private Node<E> next;
public Node(E e,Node<E> n) {
element=e;
next=n;
}
public E getElement() {
return element;
}
public Node<E> getNext() {
return next;
}
public void setNext(Node<E> n) {
next=n;
}
}
public Node<E> head=null;
public Node<E> tail=null;
public int size=0;
public Linked_List() {}
public int size() {
return size;
}
public boolean isEmpty() {
return size==0;
}
public void addFirst(E e) {
head=new Node<>(e,head);
if(size==0)
head=tail;
size++;
}
public void addLast(E e) {
Node<E> newest =new Node<>(e,null);
if(isEmpty())
head=newest;
else
tail.setNext(newest);
tail=newest;
size++;
}
public void show() {
Node<E> n=head;
if(size==0) {
System.out.println("No elements to print");
System.exit(0);
}
while(n.next!=null) {
System.out.println(n.element);
n=n.next;
}
System.out.println(n.element);
}
public static void main(String[] args) {
Linked_List<Integer> list = new Linked_List<Integer>();
list.addFirst(10);
list.addFirst(11);
list.addFirst(12);
list.show();
}
}

在show((方法中，当while到达列表的最后一个元素时，它会退出，这样元素就不会被打印出来。因此，show方法中的最后一个print语句。我在列表中添加了三个元素，但当我执行show((方法时，只有前两个元素，即12和11会被打印出来。我错过了什么？谢谢

Answer 1

这里怎么样。这应该是tail = head；

public void addFirst(E e) {
head = new Node<>(e, head);
if (size == 0) {
head = tail;
}
size++;
}

Answer 2

addFisrt((更改为：

public void addFirst(E e) {
head = new Node<>(e, head);
size++;
}

您可以调试addFirst((，第一个元素永远不会添加到LinkedList中。

Answer 3

问题出现在while循环条件下：

while(n.next!=null) {
System.out.println(n.element);
n=n.next;
}

当列表到达元素n-1时，它将打印该元素，然后n将变为最后一个元素n=n.next。但现在n是最后一个元素，他的n.next将为空，因此while将中断，因为条件不再满足。

Answer 4

您回答了自己的问题：

在show((方法中，当while到达列表的最后一个元素时，它退出，这样元素就不会被打印出来。

此代码：

while(n.next!=null) {
System.out.println(n.element);
n=n.next;
}

说"虽然这不是最后一个元素，但打印出来"。即代码明确地不希望打印最后一个元素。

我在这里假设你的问题描述中没有包括最终打印语句——你添加了最终打印是为了解决while循环问题。

您需要：

while (n != null) {
System.out.println(n.element);
n = n.next;
}

上面写着"当它是一个实际元素时，打印出来"。