java 用单链表实现队列

public class LinkQueue<T> 
{
	class Node<T>
	{
		private T data;//数据域
		private Node<T> next;//引用域
		public Node() 
		{
			this.data=null;
			this.next=null;
		}
		public Node(T data)
		{
			this.data=data;
			this.next=null;
		}
		public void setNext(Node<T> t)
		{
			this.next=t;
		}
		public T getData()
		{
			return this.data;
		}
		public Node<T> getNext()
		{
			return this.next;
		}
	}
	private Node<T> head;//队头
	private Node<T> tail;//队尾
	public LinkQueue()
	{
		this.head=null;
		this.tail=null;
	}
	//入队
	public boolean inQueue(T t)
	{
		Node<T> p=new Node<T>(t);//生成一个结点
		if(head==null)//如果头等于空
		{
			head=p;//头引用指向这个结点
			tail=p;//尾引用指向这个结点
		}
		else 
		{
			tail.next=p;//插入尾部
			tail=p;//尾引用指向新的尾结点
		}
		return true;
	}
	//dream it possible
	//出队
	public T outQueue()
	{
		if(head==null) return null;
		else 
		{
			T t=head.getData();//取下对队头
			head=head.next;//头引用后移
			return t;
		}
			
	}
	//查队头
	public T peek()
	{
		if(head==null) return null;
		else
			return head.getData();
	}
	//判空
	public boolean isEmpty()
	{
		return head==null;
	}
}

测试：

public class LinkQueueTest {
	public static void main(String[] args) {
		LinkQueue<Integer> linkQueue=new LinkQueue<Integer>();
		//入队5个
		for(int i=0;i<5;i++)
		{
			linkQueue.inQueue(i);
		}
		//出栈测试
		for(int i=0;!linkQueue.isEmpty();i++)
		{
			System.out.println(linkQueue.peek()+"  "+linkQueue.outQueue());
		}
//		for(int i=0;i<8;i++)
//		{
//			System.out.println(linkQueue.peek()+"  "+linkQueue.outQueue());
//		}

	}
}

结果：

0  0
1  1
2  2
3  3
4  4