1. Define a function makeTwoWay that expects a singly linked structure as its argument. The function builds and returns a doubly linked structure that contains the items in the singly linked...

1. Define a function makeTwoWay that expects a singly linked structure as its argument. The function builds and returns a doubly linked structure that contains the items in the singly linked structure. (Note: The function should not alter the argument’s structure.)

2. Using the format of Table 14.2, complete a table that involves the following sequence of stack operations:

The other columns are labeled State of the Stack After the Operation, Value Returned, and Comment.