Chapter 19, Problem 4FTE

Explanation of Solution

Purpose of the given code:

The given code is used to remove the first node of a nonempty doubly linked list “myList”.

Given code:

/* Remove the first node of a nonempty doubly linked list "mylist" */

mylist = mylist.next;

Error in the given code:

User need to set the “prev” reference of “myList” to “null”. So, user needs to add below line to the given code:

/* If "myList" is not equal to "null", then */

if (myList.next != null)

  /* Set the "prev" reference of "myList" to "null" */

  myList...