java链表实现队列

链表实现队列，好处是可以动态增长。
上代码：
1）、实现队列的一个节点：

private class Node {
public T data; //节点的值
public Node next; //指向下一个节点

public Node(T data, Node next) {
this.data = data;
this.next = next;
}
}

2）、队列构造器：

public LinkQueue() {
Node n = new Node(null, null);
n.next = null;
front = rear = n;
}

3）、入队算法：

public void enqueue(T data) {
// 创建一个节点
Node s = new Node(data, null);
// 将队尾指针指向新加入的节点，将s节点插入队尾
rear.next = s;
rear = s;
size++;
}

4）、出队算法：

public T dequeue() {
if (rear == front) {
try {
throw new Exception("堆栈为空");
} catch (Exception e) {
e.printStackTrace();
}
return null;
} else {
// 暂存队头元素
Node p = front.next;
T x = p.data;
// 将队头元素所在节点摘链
front.next = p.next;
// 判断出队列长度是否为1
if (p.next == null)
rear = front;
// 删除节点
p = null;
size--;
return x;
}
}

5）、长度

public int size() {
return size;
}