通过链表方式实现队列（JAVA）

通过链表方式实现队列（JAVA）

package day02;

import org.w3c.dom.Node;

public class MyQueue {
    public Node head=new Node();
    public int size=0;
    public  class Node{
        public Object data;
        public Node next;
    }
    public void push(Object obj){
        Node newNode=new Node();
        newNode.data=obj;
        newNode.next=head.next;
        head.next=newNode;
        size++;
    }
    public void pop(){
        Node node=head.next;
        while (node.next!=null){
            node=node.next;
        }
        node.data=null;
        size--;
    }
    public String toString(){
        StringBuilder sb=new StringBuilder("[");
        Node node=head.next;
        while (node.data!=null){
            sb.append(node.data+",");
            node=node.next;
        }
        sb.deleteCharAt(sb.length()-1);
        sb.append("]");
        //sb.replace(sb.length()-1,sb.length(),"]");
        return sb.toString();
    }
}