DLL Operation: Append
- Trace the basic operations of a (doubly) linked-list implementation.
- Understand the basic operations of a (doubly) linked list well enough to implement them.
Suppose we have the following DLL, and we want to append (add to the end) a new node.
Exercise Complete the implementation of the addLast
method that creates a node and add it to the back of the list.
public void addLast(T data) {
// TODO Implement me!
}
Hint: Use the following visualization as guidance.
Solution
public void addLast(T data) {
Node<T> node = new Node<>(data);
node.prev = tail;
tail.next = node;
tail = node;
}
Caution: the implementation above fails to account for edge cases!