A double-ended list has operations that operate at its beginning and end, in addition to the operations of the list, as given in Section 8.1of Chapter 8. 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.