【第五节】Java代码实现队列----【链表的存储形式】

package com.java.chapterFive;

public class LinkQueueApp {

    /**
     * @param args
     */
    public static void main(String[] args) {
        // TODO Auto-generated method stub
        LinkQueue queue=new LinkQueue();
        queue.insert(20);
        queue.insert(40);
        queue.displayQueue();

        queue.insert(60);
        queue.insert(80);
        queue.displayQueue();

        queue.delete();
        queue.delete();
        queue.displayQueue();
    }

}
/////////////////////////////////////////////////////////////////////////////////////
class LinkB{
    public int data;
    public LinkB next;

    LinkB(int n){
        this.data=n;
    }
    public void displayData(){
        System.out.print(data+" ");
    }
}
///////////////////////////////////////////////////////////////////////////////
class DoubleLinkB{
    public LinkB first;
    public LinkB last;

//-------------------------------------------构造函数初始化的时候，first,和last指向哪里
    DoubleLinkB(){
        first=null;
        last=null;
    }
//-----------------------------------------------------------判断队列是否为空
    public boolean isEmpty(){
        return last==null;
    }
//--------------------------------插入队头
    public void insertLinkB(int n){
        LinkB newLinkB=new LinkB(n);
        if(isEmpty()){
            first=newLinkB;
            last=newLinkB;
        }else{
            last.next=newLinkB;
            last=newLinkB;
        }
    }
//------------------------------------------删除一个元素
    public int deleteLink(){
        int temp=first.data;
        first=first.next;
        return  temp;
    }
//---------------------------------------输出当前的数据
    public void displayLink(){
        System.out.print("从队列最前往后输出队列的元素：");
        LinkB current=first;
            while(current!=null){
                System.out.print(current.data+" ");
                current=current.next;
            }
            System.out.println(" ");
    }
}
///////////////////////////////////////////////////////////////////////////////////////
    class LinkQueue{
        public  DoubleLinkB      doublelinkb;
        LinkQueue(){
             doublelinkb=new DoubleLinkB();
        }
//---------------------------------------进队列（队尾）
        public void insert(int a){
            doublelinkb.insertLinkB(a);
        }
//------------------------------------出队列（队头）
        public void delete(){
            doublelinkb.deleteLink();
        }
//--------------------------------------将队列的数据输出
        public void displayQueue(){
            doublelinkb.displayLink();
        }
    }