фиктивный узел

#include <ctime>
#include <cstdlib>
#include <iostream>
#include <stdexcept>
 
// êëàññ ôèêòèâíîãî óçëà
// íå ñîäåðæèò äàííûå, óìååò ñàìîâñòàâëÿòüñÿ è ñàìîóäàëÿòüñÿ äëÿ ïîòîìêîâ
struct NodeBase {
  NodeBase *next, *prev;
  NodeBase(NodeBase *next, NodeBase *prev) : next(next), prev(prev) {
    next->prev = prev->next = this;
  }
  NodeBase() : next(this), prev(this) {}
  virtual ~NodeBase() {
    next->prev = prev;
    prev->next = next;
  }
};
 
// ðåàëüíûé óçåë ñïèñêà
// ñîäåðæèò äàííûå, èñïîëüçóåò êîíñòðóêòîð è äåñòðóêòîð êëàññà
// ôèêòèâíîãî óçëà äëÿ ñàìîâñòàâêè è ñàìîóäàëåíèÿ
template <class T>
struct Node : public NodeBase {
  T value;
  Node(NodeBase *next, NodeBase *prev, const T &value) : NodeBase(next, prev),
    value(value) {}
};
 
// äëÿ ïðèìåðà, äâóñâÿçíûé ñïèñîê ñ îãðàíè÷åííûì ôóíêöèîíàëîì
template <class T>
class LinkedList {
 public:
  LinkedList() : base() {}
  virtual ~LinkedList() {
    clear();
  }
  void pushBack(const T &value) {
    // âñòàâêà â êîíåö ñïèñêà
    new Node<T>(&base, base.prev, value);
    ++size;
  }
  void pushFront(const T &value) {
    // âñòàâêà â начало ñïèñêà
    new Node<T>(base.next, &base, value);
    ++size;
  }
  size_t getSize() {
    return size;
  }
  T popBack() {
    if (!isEmpty()) {
      // получение значения последнего элемента
      T value = ((Node<T>*)base.prev)->value;
      // удаление последнего элемента
      delete base.prev;
      --size;
      return value;
    } else {
      throw std::overflow_error("stack is empty");
    }
  }
  T popFront() {
    if (!isEmpty()) {
      T value = ((Node<T>*)base.next)->value;
      delete base.next;
      --size;
      return value;
    } else {
      throw std::overflow_error("stack is empty");
    }
  }
  // список пуст, если фиктивный элемент указывает сам на себя
  bool isEmpty() const { return base.next == &base; }
  void clear() {
    while (!isEmpty()) {
      delete base.next;
    }
    size = 0;
  }
 private:
  size_t size;
  // ôèêòèâíûé óçåë
  NodeBase base;
};
 
int main(int argc, char **argv) {
  srand(time(0));
 
  LinkedList<int> a;
  for (int i = 0; i < 100; ++i) {
    a.pushBack(i);
  }
  
  while (!a.isEmpty()) {
    std::cout << a.popBack() << std::endl;
  }
 
  std::cin.get();
  return 0;
}