1. In a doubly linked chain , each node can point to the previous node as well as to the next node. Figure 4-9 shows a doubly linked chain and its head pointer. Defi ne a class to represent a node in...

1. In a doubly linked chain , each node can point to the previous node as well as to the next node. Figure 4-9 shows a doubly linked chain and its head pointer. Defi ne a class to represent a node in a doubly linked chain.

2. List the steps necessary to add a node to the beginning of the doubly linked chain shown in Figure 4-9.

3. List the steps necessary to remove the fi rst node from the beginning of the doubly linked chain shown in Figure 4-9 .