1. Does an array-based positional list have any advantages over a linkedbased implementation? If so, what are they? 2. A client is trying to decide which type of list would be better for a traversal,...

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

2. 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?