Java双链表列表尾错误

时间:2013-02-01 06:12:56

标签: java linked-list stack push

我搜索了这个很多找到了类似的答案,但没有什么可以帮助我的确切问题。

我正在为我的双链表做一个推送方法,而头上的指针工作正常,尾部下一个和前一个指针不起作用请帮忙。

public class MyStack<E> implements MyDeque {

    private Node<E> head;
    private Node<E> tail;
    private int size;

    public MyStack() {
        head = null;
        tail = null;
        size = 0;
    }
    public void push(Object element) {
        Node<E> newNode = new Node(element);
       if(size == 0) {
           Node temp = new Node(head);
           head = newNode;
           head.next = head;
           head.previous = head;
           tail = head;
           tail.next = head;
           tail.previous = temp;          

          }
       else {     

           newNode.previous = head;
           head = newNode;
           newNode.next = tail;
           (tail.next).previous = tail;


       }//else statement
       size++;
    }//push()


    public Object peek() {
        if (size==0) return null;
        else
            return head;
    }


    public Object pop() {

      size--;
      if(size == 0) 
          return null;
      else {

         Node temp = new Node(head.previous);
         head = head.previous;
         head.next = tail;
         head.previous = temp;

         return head;

      }//else

    }//pop()

    @Override
    public int size() {

        return size;
    }


     private class Node<E> {
        private E data;
        private Node<E> next;
        private Node<E> previous;

        public Node(E data) {
            this.data = data;
            this.next = null;
            this.previous = null;
        }
        public Node(E data, Node<E> next, Node<E> previous) {

            this.data = data;
            this.next = next;
            this.previous = previous;

        }//constructor

        public String toString() {
            return data+"";
        }

    }//class Node<E>
    public String toString() {

        return (head+" Head\n" + head.next  +" Head.Next\n" + head.previous+ " Head.previous\n"
                + tail+" Tail\n" + tail.next+" tail.next\n" + tail.previous+" tail.previous\n"); 

    }


}

2 个答案:

答案 0 :(得分:0)

当堆栈为空时推送对象的情况看起来不正确。添加的第一个节点应分配给head。然后尾部成为新节点的头部,这个新节点成为尾节点的尾部,新节点本身成为尾部。

通常在堆栈中添加和删除末尾的元素(尾部)。代码并未明确说明您要对 head tail 成员执行的操作。如果你将它们命名为 firstNode lastNode ,也许你会更清楚。

答案 1 :(得分:0)

我实际上可以看到此代码的一些问题

public class MyStack<E> implements MyDeque {

private Node<E> head;
private Node<E> tail;
private int size;

public MyStack() {
    head = null;
    tail = null;
    size = 0;
}

看起来不错

public void push(Object element) {
    Node<E> newNode = new Node(element);
   if(size == 0) {
       Node temp = new Node(head);
       head = newNode;
       head.next = head;
       head.previous = head;
       tail = head;
       tail.next = head;
       tail.previous = temp;          

      }
   else {     

       newNode.previous = head;
       head = newNode;
       newNode.next = tail;
       (tail.next).previous = tail;


   }//else statement
   size++;
}//push()

有点混淆为什么你要接受一个对象而不是你的通用E.

你真的不需要这里的临时值,实际上当你设置tail.previous = temp

时,你看起来像是破坏了你的前一个

在你的其他地方,你没有正确设置tail.previous。最后一行应为tail.previous = head。你也错过了head.next

所以清理了一下

public void push(E element) {
    Node newNode = new Node(E);
    if(size == 0) {
        head = newNode;
        head.next = head;
        head.previous = head;
        tail = head;
    } else {
        newNode.previous = head;
        head.next = newNode;
        newNode.next = tail;
        tail.previous = newNode;
        head = newNode;
    }
    size++;
}

在你的pop方法中,你可能想要在大小检查后移动你的大小减量,否则1元素堆栈在弹出时将返回null。

编辑:对于单链表,或者至少不是循环的双向链表,这可能会更容易。

并在最后添加可能是更常规的做事方式。