search for: list_node_base

...rators work by having a pointer to a list node and walking "node->next" every time operator++ is called. - Lists need a sentinel of some sort to represent the "list.end()" iterator. - The way to do this efficiently and safely is to have the sentinel be some un-templated "list_node_base" class that has a next and prev pointer. The next/prev pointers point to "list_node_base", and "list_iterator<T>" downcasts to "T" on dereference. - However, ilist<T> assumes the sentinel is a full-bodied "T" and uses "T*" for the...