Chapter 8, Problem 8CRP

Explanation of Solution

Replacing the letter ‘N’ with the letter ‘G” using the concept of linked list:

The given table can be represented by the form of linked list concept is shown below:

To replacing the letter ‘N” with the letter “G”, user need to performs the two step. First remove the letter ‘N” from given linked list and then replace with letter ‘G’.

The alphabetical letter from given linked list ‘B’, ‘J’, ‘K’, ‘N’, ‘P’ and ‘X’. So, the given list starts from address “0x32”. That is the given linked list diagram for given arrangement is

Step 1: Remove the letter ‘N’

To remove the entry N from the above list, pointer field of entry must be replaced by the address of entry ‘P. After the address of entry replacement, the given linked list diagram will be