Chapter 16, Problem 2RE

Explanation of Solution

Adding node to the first:

In Java linked list uses double pointer variables to store the previous and next linked node values.

Example of doubly linked list: In doubly linked list the user can add element in both the ends.

ptr1 = prev_Pointer

ptr2 = next_Pointer

Now add new node at first, the previous pointer of first node will be the next pointer of new node.

first.prev = new.pointer;

new.next = first.pointer;

new.prev = NULL;