Выручайте! Нужно переделать прогу под двусвязный список.ничего не понимаю) - C++ - Ответ 4452348

#include <ctime>
#include <cstdlib>
#include <iostream>
#include <stdexcept>
#include <new>
 
struct Block {
  size_t size;
  void *pointer;
  Block() : size(0), pointer(0) {}
  Block(size_t size, void *pointer) : size(size), pointer(pointer) {}
};
 
bool operator<(const Block &a, const Block &b) {
  return a.size < b.size;
}
 
class BlockList {
 public:
  BlockList() : base() {}
  virtual ~BlockList() {
    clear();
  }
  void put(const Block &block) {
    NodeBase *node = lowerBound(block.size);
    new Node(node->prev, node, block);
  }
  Block get(size_t size) {
    NodeBase *node = lowerBound(size);
    if (node != &base) {
      Block result = ((Node*)node)->data;
      delete node;
      return result;
    }
    throw std::bad_alloc();
  }
  bool isEmpty() const { return base.next == &base; }
  void clear() {
    while (!isEmpty()) {
      delete base.next;
    }
  }
  friend std::ostream &operator<<(std::ostream &stream, const BlockList &b) {
    stream << "BlockList{[";
    NodeBase *node = b.base.next;
    while (node != &(b.base)) {
      stream << ((Node*)node)->data.size;
      if (node->next != &(b.base)) {
        stream << ",";
      }
      node = node->next;
    }
    return stream << "]}";
  }
 private:
  BlockList(const BlockList&);
  BlockList &operator=(const BlockList&);
  struct NodeBase {
    NodeBase *prev, *next;
    NodeBase() : prev(this), next(this) {}
    NodeBase(NodeBase *prev, NodeBase *next) : prev(prev), next(next) {
      prev->next = next->prev = this;
    }
    virtual ~NodeBase() {
      prev->next = next;
      next->prev = prev;
    }
  };
  struct Node : public NodeBase {
    Block data;
    Node(NodeBase *prev, NodeBase *next, const Block &data)
      : NodeBase(prev, next), data(data) {}
  };
  // возвращает позицию первого блока, не меньше указанного
  NodeBase *lowerBound(size_t size) {
    NodeBase *result = base.next;
    while (result != &base && ((Node*)result)->data.size < size) {
      result = result->next;
    }
    return result;
  }
  NodeBase base;
};
 
int main(int argc, char *argv[]) {
  srand(time(0));
  
  BlockList heap;
  
  for (int i = 0; i < 15; ++i) {
    heap.put(Block(rand() % 10 + 1, 0));
  }
  
  std::cout << heap << std::endl;
  
  for (int i = 0; i < 25; ++i) {
    Block block;
    size_t size = rand() % 13;
    std::cout << "Trying to allocate " << size << " bytes: ";
    try {
      block = heap.get(size);
      std::cout << "allocated block with " << block.size << " bytes.";
      if (!(rand() % 5)) {
        std::cout << " Returning.";
        heap.put(block);
      }
    } catch (std::bad_alloc &e) {
      std::cout << "could not allocate.";
    }
    std::cout << std::endl;
  }
  
  std::cout << "Leftover:" << std::endl << heap << std::endl;
  
  return 0;
};