Define a function make Two Way 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....

Define a function make Two Way 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.)

(i). Determine the running time of the == operation for the two bag implementations. Be forewarned that there are several cases to analyse.

(ii). Complete the code for the Array Bag methods add and remove, so that the array is resized when necessary.