Chapter 18.1, Problem 18.4CP

Explanation of Solution

Self-referential data structure:

It is a data structure, contains sequence of elements which includes at least one pointer variable in type of its own kind. It can be implemented to form other data structures such as list, stacks, queues and trees.

Purpose of self-referential pointer:

The purpose of the self-referential data structure is that each variable maintains a link to another variable of the same type to forming a non-contiguous data structure. It is also called as a linked list...