队列使用Java进行链表实现,在网上找到了一张图,很好,借鉴一下
设置两个结点node,front指向队首元素,rear指向队尾;
上代码:
public class LinkedQueue {
Node front;//队头指针,指向队头节点
Node rail;//队尾指针,指向队尾节点
int size = 0;//记录队列长度
//构造函数
public LinkedQueue() {
front = rail = null;
}
public boolean isEmpty() {
return size == 0 ? true : false;
}
//添加元素
public boolean addQueue(Object ele) {
if (size == 0) {
front &