1. A double-ended list has operations that operate at its beginning and end, in addition to the operations of the list. For example, you can add, remove, and get the first and last entries in a...

1. A double-ended list has operations that operate at its beginning and end, in addition to the operations of the list. For example, you can add, remove, and get the first and last entries in a double-ended list. Write a C++ interface for a double-ended list.

2. Write an array-based implementation of the ADT list that expands the size of the array of list entries as needed so that the list can always accommodate a new entry.