Convert a singly linked list to a doubly linked list
Jack
Here's the code that I currently have. Only contains the addFirst method.
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;
}
}
Trying to set up the 'previous' field
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;
}
}
*I want firstElement.previous to point to newNode. How do I do that?
Hector Montero
change:
firstElement.previous = newNode
to
head.previous = newNode;
Collected from the Internet
Please contact [email protected] to delete if infringement.
edited at
Related
Related Related
- 1
How is insertion for a Singly Linked List and Doubly Linked List constant time?
- 2
C++ Changing from singly linked list to doubly linked list
- 3
How is insertion for a Singly Linked List and Doubly Linked List constant time?
- 4
How could I make this singly linked list into a doubly linked list?
- 5
Transforming from singly linked list to doubly by changing the connections
- 6
Output of doubly linked list
- 7
Doubly Linked List to JSON
- 8
swap in doubly linked list
- 9
Doubly Linked List example
- 10
Doubly Linked List logic
- 11
Doubly Linked List in javascript
- 12
creating doubly linked list
- 13
Doubly linked list in C
- 14
Printing Doubly Linked list
- 15
Median of a doubly linked list
- 16
Sorted Doubly Linked List
- 17
swap in doubly linked list
- 18
Doubly linked explicit list
- 19
Implementing Singly Linked List
- 20
Reversing a Singly Linked List
- 21
Singly Linked List Implementation
- 22
Implementation of singly linked list
- 23
Singly Linked List
- 24
Nested singly linked list
- 25
Singly Linked List nullpointerexception
- 26
Singly Linked List Implementation
- 27
Splitting Singly Linked List
- 28
partition in a singly linked list
- 29
Creating a Doubly Linked List from extending from a Singly Linked List - getting Null Pointer
Comments