1.

Перемістити вказівник на позицію, що слідує перед

елементом, що видаляється. Отримати елемент, що передує елементу що видаляється

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

тут Move()

– метод, що

повертає елемент за заданою позицією.

2. Запам’ятати елемент який видаляється

Element<T>* elemDel = elemPrev->next;

3. Змістити вказівник next попереднього елементу elemPrev

в обхід

видаляємого елементу

elemPrev->next =

elemDel->next;

4. Видалити елемент elemDel

(звільнити

пам’ять, що була виділена для елементу).

delete elemDel;

Що таке висячий вказівник

Дано орієнтований граф, 

список суміжності

якого є

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

1.

Створити новий елемент . Виділити пам’ять під

новий елемент. Заповнити елемент даними.

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

elem->data =

_data;

2. Встановити вказівник next

нового елементу на початок

існуючого списку, тобто адреса старого першого елемента списку, переноситься

elem->next =

begin;

3. Встановити початок списку на нову комірку.

begin = elem;