Updating...doubly LLL
•
When we update the pointers for a singly
linked list, we need to:
if (previous)
previous->next = current->next;
else head = current->next;
•
Versus:
if (current->prev) {
current->prev->next = current->next;
else head = current->next;