package linkqueue;

public class LinkQueue {

	class Element

	{

		Object elem;

		Element next;

	}

	private Element front;

	private Element rear;

	private Element header = null;

	/**

	 * 初始化队列

	 * */

	void initQueue()

	{

		header = new Element();

		front = new Element();

		rear = new Element();

		front=header;

		rear=header;

	}

	/**

	 * 向队列插入元素

	 * */

	void enQueue(Object o)

	{

		Element e=new Element();

		e.elem=o;

		if(rear==header)//第一次插入元素

		{

			rear=e;

			header.next=e;

			front.next=e;

		}else

		{

			rear.next=e;

			rear=e;

		}

	}

	/**

	 * 出队

	 * */

	Object deQueue()

	{

		Object o = null;

		if(rear==header)

		{

			System.out.println("队列为空！");

		}else

		{

			o=front.next.elem;

			if(front.next==rear)//队中只有一个元素

			{

				front.next=header;

				rear=header;

			}else//队中大于一个元素

			{

				front.next=front.next.next;

			}

		}

		return o;

	}

	/**

	 * 打印队列

	 * */

	void print()

	{

		System.out.print("打印队列：");

		Element temp = front;

		while(temp!=rear)

		{

			System.out.print(temp.next.elem+"\t");

			temp=temp.next;

		}

		System.out.println();

	}

}

package linkqueue;

public class LinkQueueMain {

	public static void main(String[] args) {

		LinkQueue lQueue = new LinkQueue();

		lQueue.initQueue();

		System.out.println("出队操作："+lQueue.deQueue());

		lQueue.enQueue(1);

		lQueue.enQueue(2);

		lQueue.enQueue(3);

		lQueue.enQueue(4);

		lQueue.enQueue(5);

		lQueue.print();

		System.out.println("出队操作："+lQueue.deQueue());

		System.out.println("出队操作："+lQueue.deQueue());

		lQueue.print();

		System.out.println("出队操作："+lQueue.deQueue());

		System.out.println("出队操作："+lQueue.deQueue());

		lQueue.print();

		System.out.println("出队操作："+lQueue.deQueue());

		System.out.println("出队操作："+lQueue.deQueue());

		lQueue.print();

	}

}