数据结构队列的链式结构功能及实现

package 队列链式存储结构及功能实现;

public class LinkedQueue {
	static class LinkedNode{
		int data;
		LinkedNode next;
		public LinkedNode(int data) {
			this.data=data;
		}
	}
	LinkedNode front,rear;
	int size;
	public LinkedQueue() {
		front=null;
		rear=null;
		size=0;
	}
	//入队 队尾
	public void add(int data) {
		LinkedNode p=new LinkedNode(data);
		if(front==null) {
			front=p;
			rear=p;
			size++;
		}
		else {
			rear.next=p;
			rear=p;
			size++;
		}
	}
	//队头 出队
	public void delete() {
		if(front==null) {
			System.out.println("空队没有元素");
		}
		else {
			front=front.next;
			if(front==null) {
				rear=front;
				System.out.println("队列内已经没有元素");
			}
			System.out.println("删除成功");
			size--;
		}
	}
	//遍历显示
	public void display() {
		LinkedNode p=front;
		while(p!=null) {
			System.out.print(p.data+" ");
			p=p.next;
		}
		System.out.println();
	}
	public static void main(String args[]) {
		LinkedQueue q1=new LinkedQueue();
		q1.add(20);
		q1.add(50);
		q1.display();
		q1.delete();
		q1.display();
		q1.delete();
		q1.add(80);
		q1.display();
	}
	
}