From HP / Microsoft (Visual Studio C++) <list>:
The stored value is wasted space for the list head. Is there any advantage to implementing list using the same structure for a list head and node?Code:struct _Node { // list node _Genptr _Next; // successor node, or first element if head _Genptr _Prev; // predecessor node, or last element if head _Ty _Myval; // the stored value, unused if head };