A doubly linked chain, like the one described in Exercise 12 of Chapter 3, has nodes tha...

A doubly linked chain, like the one described in Exercise 12 of Chapter 3, has nodes that each can reference a previous node and a next node. In Chapter 3, the doubly linked chain has only a head reference, but it can have both a head reference and a tail reference, as Figure 14-12 illustrates.

List the steps necessary to add a node to a doubly linked chain when the new node is

a. First in the chain

b. Last in the chain

c. Between existing nodes in the chain