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;
}
}