Для чого використовують послідовність наступних операцій

1. Створити елемент. Заповнити поле даних елементу

Element<T>* elem = new Element<T>;

elem->data = _data;

2. Визначити позицію елементу, що слідує перед позицією вставки елементу. Отримати вказівник на цю позицію.

Element<T>* elemPrev = Move(index - 1);

тут Move() – метод, що повертає позицію елементу, що знаходиться перед позицією вставки index.

3. Встановити вказівник next елементу elem, який вставляється

elem->next = elemPrev->next;

4. Встановити вказівник next попереднього елементу elemPrev так, щоб він вказував на елемент elem, що вставляється.

elemPrev->next = elem;