将单向链表转换为双向链表

Question

这是我目前拥有的代码。仅包含 addFirst 方法。

public void addFirst(E e) {     
    Node<E> newNode = new Node<E>(e); 
    if (tail == null)           
        head = tail = newNode; 
    else {
        newNode.next = head;    
        head = newNode;         
    }
    size++;
}

private static class Node<E> {  
        E element;
        Node<E> next;

        public Node(E e) {
            element = e;
      }
}

正在尝试设置 'previous' 字段

public void addFirst(E e) {     
    Node<E> newNode = new Node<E>(e); 
    if (tail == null)           
        head = tail = newNode; 
    else {
        newNode.next = head;
        firstElement.previous = newNode; //*
        head = newNode;
        newNode.previous = null;
    }
    size++;
}

private static class Node<E> {  
        E element;
        Node<E> next, previous; //adding previous field

        public Node(E e) {
            element = e;
      }
}

*我希望firstElement.previous指向newNode。我该怎么做？

Answer 1

变化：

firstElement.previous = newNode

至

head.previous = newNode;

将单向链表转换为双向链表

Convert a singly linked list to a doubly linked list

java

doubly-linked-list