1 Write a code segment that prints the items in the positional list P, from the last to the first. 2 Does an array-based positional list have any advantages over a linkedbased implementation? If so,...

1 Write a code segment that prints the items in the positional list P, from the last to the first.

2 Does an array-based positional list have any advantages over a linkedbased implementation? If so, what are they?

3 A client is trying to decide which type of list would be better for a traversal, a linked indexed list or a linked positional list. What would you advise her, based on a complexity analysis of this operation for each type of list?