Question

我开始创建队列的变量head和tail，当然这些是列表的元素，我通过编写head = tail = null在构造函数中创建一个空列表。在enq中，我创建了一个名为help的列表的新元素，它应该保存我想要放在列表末尾的新元素（因为它是一个队列）。当然，队列的tail始终是我们刚才放在列表末尾的元素。然后我检查head是否为空（因为列表本身是空的，或者因为我们删除了它的第一个元素，它应该总是与head相同），如果有必要，我将head定义为help。然后help应该显示给列表的新空元素。

问题如下：当我测试我的程序时，它会在第一次删除后停止并告诉我该列表已经为空。

我猜错误在于deq方法。我想通过编写head = head.next来删除第一个元素，但之前我们将head定义为help，因此，head.next与help.next相同，这是相同的使用null，因此boolean - 方法返回列表为空，这将停止程序。

我可能要改变help.next的“方向”，但我不知道如何。如何才能使这整件工作？

创建列表元素：

public class Entry {
  Object content;
  Entry next;
}

列表的实施：

public class QueueList implements List {

  private Entry head;
  private Entry tail;

  public QueueList() {
    head = tail = null;
  }

  public boolean empty() {
    return head == null;
  }

  public void enq(Object x) {
    Entry help = new Entry();
    help.content = x;
    tail = help;

    if (head == null) {
      head = help;
    }

    help.next = null;
  }

  public Object front() {
    return head.content;
  }

  public void deq() {
    head = head.next;
  }
}

Answer 1

  public void enq(Object x) {
    Entry help = new Entry();
    help.content = x;
    **tail = help;**

    if (head == null) {
      head = help;
    }

    help.next = null;
  }

任何时候队列中始终只有一个元素。

这可以使用下面的enq（）方法

来解决

public void enq(Object x) {
        Entry help = new Entry(x);

        if (head == null) {

            head = help;

            tail = head;

        } else {
            if (head == tail) {

                head.next = help;
                tail = help;



            } else {

                this.tail.next = help;
                this.tail = help;
            }
        }

    }

将队列实现为列表有什么问题？

1 个答案: