使用节点创建自己的队列

时间:2018-02-16 18:45:37

标签: java

因为主题告诉我正在尝试创建自己的队列。如果我今晚只剩下脑汁,我可能已经想到了你......但事实并非如此,我不能让它去哈哈!

public class Queue<E> {
    private Node<E> start;
    private Node<E> queue;
    private int length;

    public void enqueue(E element) {
        if (start != null) {
            length++;
            this.queue = new Node<E>(element, queue);
            start.setNext(queue);
        } else {
            length++;
            this.start = new Node<E>(element, null);
        }
    }
    public E dequeue() throws Empxception {
        if (start != null) {
            Node<E> temp = start;
            start = start.getNext();
            length--;
            return temp.getElement();
        } else {
            throw new Empxception("Empty queue");
        }
    }

所以当我输入如下信息时:1,9,9&amp; 6出列的输出是1,6,9和1。 9.我在哪里失败了?

0 个答案:

没有答案