Chapter 20, Problem 3FTE

Explanation of Solution

Purpose of the given code:

The given code is used to add a node to the beginning of a doubly linked list “myList”.

Given code:

//Add an element "Abraham" to beginning of list "myList"

myList = new Node("Abraham", myList, null);

Error in the given code:

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

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

if (myList.next != null)

  /* Set the reference of second node to "myList" */

  myList.next...