链表实现队列

Posted 2022-12-15 ssdut_yrp

public class Link 
    public long lData;
    public Link next;//reference to next Link

    public Link(long lData)
        this.lData=lData;
    
    public void displayLink()
        System.out.print(""+lData+"");
    

public class FirstLastList 
    private Link first;
    private Link last;

    public FirstLastList()
        first=null;
        last=null;
    

    public boolean isEmpty()
        return (first==null);
    

    public void insertLast(long dd)
        Link newLink = new Link(dd);
        if(isEmpty())
            first=newLink;
        
        else
            last.next=newLink;
        
        last=newLink;
    

    public long deleteFirst()
        long temp=first.lData;
        if(first.next==null)
            last = null;
        
        first=first.next;
        return temp;
    

    public void displayList()
        Link current =first;
        while(current!=null)
            current.displayLink();
            current=current.next;
        
    

public class LinkQueue 
    private FirstLastList theList;

    public LinkQueue()
        theList =new FirstLastList();
    

    public boolean isEmpty()
        return (theList.isEmpty());
    

    public void insert(long j)
        theList.insertLast(j);
    

    public long remove()
        return theList.deleteFirst();
    

    public void displayQueue()
        theList.displayList();
    

public class LinkQueueApp 

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