java 用链表实现队列_链表实现队列（java实现）

package shuju_arguments;

/**

*

* 使用链表数据结构来实现队列

* **/

public class queue {

//对头指针

private node first;

//队尾指针

private node last;

//队列元素的数量

private int num;

//队头出元素

public int pop(){

node oldNode = first;

first = oldNode.nest;

int nums = oldNode.items;

oldNode = null;

num--;

return nums;

}

//队尾添加元素

public void add(Integer items){

node oldNode = last;

node newNode = new node<>();

last = newNode;

//判断队列中是否一个元素都没有，if判断语句是为了防止

//对内没有元素而引发的空指针异常

if(first == null){

first = last;

}else{

oldNode.nest = newNode;

}

newNode.items = items;

newNode.nest = null;

num++;

}

//遍历队列中的元素

public void iterator(){

for(node node = first;node != null;node = node.nest){

System.out.println(node.items);

}

}

public static void main(String[] args) {

queue queue = new queue();

System.out.println("入队");

queue.add(1);

queue.add(2);

queue.add(3);

queue.add(4);

queue.iterator();

System.out.println("出队后队列中剩余：");

queue.pop();

queue.pop();

queue.pop();

queue.iterator();

}

}