Displaying 1 result from an estimated 1 matches for "listnodebase".
2015 Oct 08
5
ilist/iplist are broken (maybe I'll fix them?)
...uy-in before
really diving in. I've CC'ed the people in the IRC conversation and a
couple of others that seem to care about ADT and/or UB.
"Normal" intrusive lists
========================
First, here's a simple ("normal") intrusive doubly-linked list:
struct ListNodeBase {
ListNodeBase *next = nullptr;
ListNodeBase *prev = nullptr;
};
struct ListBase {
struct iterator {
ListNodeBase *I = nullptr;
iterator &operator++() { I = I->next; return *this; }
iterator &operator--() { I = I->prev; return *this; }...