首页 > 其他 > 详细

队列的实现(二) 链式队列的实现

时间:2016-06-14 11:52:27      阅读:140      评论:0      收藏:0      [点我收藏+]

链式队列:使用链表式的节点相连接,所以就不用考虑空间的问题了。

public class QueueList {
    private class Node{
        Node pre,next;
        int value;
    }
    Node front ,rear;
    int a,b;
    int size = 0;
    QueueList(){
        front.next = null;
        front.pre = null;
        front.value = 0;
        rear = front;
    }
    public void add(Node node){
        rear.next = node;
        node.pre = rear;
        rear = node;
        size++;
    }
    public Node remove(){
        if(front == rear)
            return null;
        else{
            Node node = new Node();
            node = front;
            front = front.next;
            size--;
            return node;
        }
    }
    public int size(){
        return size;
    }
}

 

队列的实现(二) 链式队列的实现

原文:http://www.cnblogs.com/ran-yeyu/p/5583111.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!