Связанные списки (переделать программу)

#include <iostream>
#include <string>
 
/**
 * Самодобавляющийся и самоудаляющийся элемент связного списка (нода)
 * без данных, на основе которой можно создавать связный список.
 */
struct NodeBase {
  NodeBase *prev;
  NodeBase *next;
  NodeBase(NodeBase *prev, NodeBase *next) : prev(prev), next(next) {
    prev->next = this;
    next->prev = this;
  }
  NodeBase() : prev(this), next(this) {}
  virtual ~NodeBase() {
    prev->next = next;
    next->prev = prev;
  }
};
 
/**
 * Элемент связного списка (нода), содержащий данные.
 */
struct Node : public NodeBase {
  int value;
  Node(NodeBase *prev, NodeBase *next, const int &value)
    : NodeBase(prev, next), value(value) {}
};
 
/**
 * Вставка в связный список перед определенным элементом
 */
void insert(NodeBase *before, const int &value) {
  new Node(before->prev, before, value);
}
 
/**
 * Проверка связного списка, переданного параметром, на пустоту. 
 * Связный список считается пустым, если его следующий и/или предыдущий
 * элемент указывают на себя же.
 */
bool isEmpty(NodeBase *list) {
  return list->next == list;
}
 
/**
 * Очистка связного списка, удаление всех эелементов, кроме переданного
 * параметром.
 */
void clear(NodeBase *list) {
  while (!isEmpty(list)) {
    delete list->next;
  }
}
 
/**
 * Вывод списка на экран.
 */
void printIntegerList(NodeBase *list) {
  NodeBase *node = (list->next); 
  while (node != list) {
    std::cout << static_cast<Node*>(node)->value << std::endl;
    node = node->next;
  }
}
 
int main(int, char**) {
  // Элемент связного списка перед первым и (он же) после последнего
  // при создании (см. конструктор NodeBase) элементы next и prev
  // указывают на сам создаваемый элемент списка.
  // Такая "кольцевая" структура гарантирует, что элементы next и prev
  // всегда безопасны, так как отличны от 0.
  NodeBase *list = new NodeBase();
 
  // дальше все просто.
  int value; // это переменная для ввода значения с клавиатуры
  // в цикле
  do {
    // читается значение
    std::cin >> value;
    // если оно не ноль (или введено не число)
    if (value != 0) {
      // добавляется в конец списка
      insert(list, value);
    }
  // пока число не станет нулем (или не будет введено не число)
  } while (value != 0);
 
  // вывод списка на экран
  std::cout << "List:" << std::endl;
  printIntegerList(list);
 
 
  // очистка связного списка
  clear(list);
  delete list;
}

void swap(int &a, int &b) {
  int c = a;
  a = b;
  b = c;
}
 
void sort(NodeBase *list) {
  if (list == 0 || isEmpty(list)) return;
  for (NodeBase *i = list->next; i != list->prev; i = i->next) {
    for (NodeBase *j = i->next; j != list; j = j->next) {
      if (static_cast<Node*>(i)->value > static_cast<Node*>(j)->value) {
        swap(static_cast<Node*>(i)->value, static_cast<Node*>(j)->value);
      }
    }
  }
}