码迷,mamicode.com
首页 > 其他好文 > 详细

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

时间:2016-06-14 11:54:21      阅读:159      评论: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
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!