当前位置 博文首页 > 墨辰柒的博客:通过链表方式实现队列(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();
}
}
cs