【发布时间】:2020-06-11 22:48:31
【问题描述】:
队列是使用单链表实现的。
变量back“指向”链表中的第一个节点。新元素在后面添加(入队)。
变量front“指向”链表中的最后一个节点。元素从前面移除(出列)。
此实现与通常的队列相反,后者是最后一个节点,前面是第一个节点。我知道这不是实现队列的好方法,但它是使用链表编码的好习惯。
我已经编写了 enqueue() 函数,但是我不确定我在使用 dequeue() 时做错了什么。我必须到达最前面,也就是最后一个节点,才能将其出队。所以我必须遍历Node来移除并返回队列最前面的item。
//Node stuff
private Node front, back;
static class Node {
public Node (char item, Node next) { this.item = item; this.next = next; }
public char item;
public Node next;
}
出队功能:需要工作
public char dequeue() {
char item;
if (back.item == front.item) {
item = front.item;
back = null;
}
for (Node tmp = back; tmp != null; tmp= tmp.next){
if (tmp.next == null){
item = tmp.item;
back.next = null;
}
}
return item;
}
我创建了一个字符来存储我要删除的项目的值...我的问题是从列表中删除最后一个节点。我不确定如何在没有空指针异常的情况下做到这一点。 任何意见将不胜感激!
【问题讨论】:
-
仅供参考: 单链表是用于实现队列的糟糕数据结构,因为您需要同时访问头部和尾部。除非这是徒劳的练习/作业,只是为了看看你是否能做到,你应该使用双向链表,否则性能会很差。
标签: java linked-list queue