Nested classes are cool for hiding implementation details.

List:

class List { public: List(): head(nullptr), tail(nullptr) {} private: class Node { public: int data; Node* next; Node* prev; }; private: Node* head; Node* tail; }; 

Here I don't want to expose Node as other people may decide to use the…