Implementation thoughts and notes List ADT Consider using VecDeque for lists, which probably want efficient insertion at both ends.