自定义链表（3）：用链表的方式实现队列

通过学习自定义链表，了解链表的数据结构。

本篇以链表的方式实现队列。（参看数组队列   ，以及 循环队列）

 

 

首先写一个队列的接口，描述其具有的基本功能。参看 自定义队列：Queue.java

然后写一个接口的实现类，这只是其中一种实现方式。LinkedListQueue.java

最后写一个测试类，测试自定义队列的效果。Test.java

 

LinkedListQueue.java：

package Queue;


public class LinkedListQueue <E> implements Queue<E>{
	
	/**
	 * 维护的一个内部类，描述节点信息
	 * @author Xiaohua
	 *
	 */
	private class Node{
		public E e;//数据域
		public Node next;//指针域
		
		public Node(E e, Node next) {
			this.e=e;
			this.next=next;
			
		}
		public Node(E e) {
			this(e,null);
		}
		
		public Node() {
			this(null,null);
		}
		@Ov