老师，为什么这个把tail给head后，head还是空啊

public class LinkedListQueue<E> implements Queue<E> {  @Override  public int getSize() {  return size; }  @Override  public void enQueue(E e) {  if (tail == null) { tail = new Node(e); head = tail; } else { tail.next = new

Node(e);<br>            tail = tail.next;<br>        }<br>        size++;<br>    }<br><br>

@Override  public E deQueue() {  if (size == 0) {  throw new IllegalArgumentException("deQueue failed.The queue is empty"

);<br>        }<br>        Node retNode = head;<br>        head = head.next;<br>        retNode.next =

null;  if (head == null) { tail = null; } size--;  return retNode.e; }  @Override  public E getHead() {  if (size == 0) {  throw new IllegalArgumentException("getHead failed.The queue is null"); }  return head.e; }  @Override  public E getTail() {  return tail.e; }  @Override  public String toString() { StringBuilder builder = new StringBuilder(); builder.append("队首"); Node cur = head;  while (head != null) { builder.append("<-" + head.e); head = head.next; } builder.append("<-队尾");  return builder.toString(); }  @Override  public boolean isEmpty() {  return size == 0; }  private class Node {  public E e;  public Node next;  public Node() { }  public Node(E e, Node next) {  this.e = e;  this.next = next; }  public Node(E e) {  this(e, null); }  @Override  public String toString() {  return this.e.toString(); } }  private int size;  private Node head;  private Node tail;  public LinkedListQueue() { } } 

wukai001 2021-01-30

源自：动态数据结构基础：链表 1-7 带有尾指针的链表：使用链表实现队列

收起

1回答

liuyubobobo 回答被采纳获得+3积分 2021-01-30 16:36:06

如果真的执行到了你蓝框的语句，head 不应该为空了。

如果你测试 head 为空，要么根本没有执行这句；要么后续的逻辑又把 head 给修改了。

实际使用你的测试用例一步一步调试跟踪一下，看到底在哪里，你的 head 变成空了？

继续加油！：）

收起回答

wukai001 提问者 #1

2021-01-30 16:58:31
liuyubobobo 回复提问者 wukai001 #2

1）在你的环境执行课程代码，是否有问题？2）在 head = tail 后打印一下 head 的信息，结果是怎样的？

2021-01-30 17:05:11
liuyubobobo 回复提问者 wukai001 #3

另，你这个截图不能说明运行了 head = tail，可能只运行了 else 部分。请确定 head= tail 这句话被运行了。

2021-01-30 17:06:25