您的位置:首页 > 编程语言 > Java开发

算法--列(java实现)

2016-07-22 01:51 721 查看
public class Queue {
//创建两个节点,一个保存数据,一个指向节点
public Node head;
public Node current;

//添加节点
public void add(int data) {
if(head == null) {
head = new Node(data);
current = head;
} else {
//current.next指向新建节点
//current指向current.next
//也就是current指向新建节点
current.next = new Node(data);
current = current.next;
}
}

public Node pop() {
if(head == null) {
return null;
}

Node node = head;
head = head.next;

return node;
}

class Node{
int data;
Node next;

public Node(int data) {
this.data = data;
}
}

public static void main(String[] args) {
Queue queue = new Queue();
for(int i=0; i<5; i++) {
queue.add(i);
}
System.out.println(queue.pop().data);
System.out.println(queue.pop().data);
System.out.println(queue.pop().data);
System.out.println(queue.pop().data);
System.out.println(queue.pop().data);

}
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  java 算法