В связанном списке, почему бы нам не дать имя каждому узлу?

Я вижу, что люди обычно используют временный узел для управления связанным списком. Например, создайте новый узел, указатель которого хранится в temp, укажите предыдущий блок на temp, а затем используйте temp для следующего узла.

Почему бы не сохранить назначенное имя для каждого узла (сохранить переменную, в которой хранится его адрес), чтобы мы могли получить доступ к этому узлу, просто разыменовав его имя. Таким образом, мы все еще можем вставить новый узел, указав на него предыдущий узел и указав его на следующий узел.

Я знаю, что есть причина, по которой связанный список не сделан таким образом, я просто не могу понять, почему.

Источник: ledsshop.ru

Стиль жизни - Здоровье!