[pva]

Nikilania, я так понимаю про учебник - это в мой огород камень, по этому поводу хочу пояснить:

• Не знаю, из какого это учебника, такой принцип используется в стеке вызовов (инструкция CALL) процессора. Каюсь, названия для указателей взял общепринятые (для понятности)
• Я не указываю как делать, а лишь предлагаю рассмотреть альтернативный способ тем, кто читает эту тему, но ещё не реализовал свой алгоритм. Это не ограничивает функциональность вашего алгоритма.

Вообще есть такие варианты реализации контейнеров:

• Вектор, элементы хранятся в одной группе (требует цельный кусок памяти, но работает быстрее всех)
• Двусвязный список, элементы связаны указателями (частое обращение к диспетчеру памяти, но экономит память)
• Дека (deque) гибрид первого и второго, элементы в небольших группах, группы в 2-связных списках (сбалансированный, но сложнее код)

Ваша реализация, Nikilania - это 2-связный список который тоже есть в известных учебниках