java队列的链表实现

    java的队列实现

public class LinkQueue
   
   
    
     {

	Node
    
    
     
      head = null;
	Node
     
     
      
       tail = null;
	
	boolean isEmpty(){
		if(head==null)
			return true;
		else
			return false;
	}
	
	void put(T data){
		Node
      
      
       
        newNode = new Node
       
       
         (data); if(head==tail && head==null){ newNode.next = tail; tail = head = newNode; }else{ tail.next = newNode; tail = newNode; } } T pop(){ if(!isEmpty()){ Node 
        
          popNode= head; head = head.next; return popNode.data; }else{ tail=head=null; return null; } } public static void main(String[] args) { LinkQueue 
         
           linkQueue = new LinkQueue 
          
            (); linkQueue.put(1); linkQueue.put(11); linkQueue.put(111); linkQueue.put(1111); linkQueue.put(11111); while(!linkQueue.isEmpty()){ System.out.println(linkQueue.pop()); } } } class Node 
           
             { E data; Node 
            
              next = null; public Node() { } Node(E data){ this.data = data; } }