Вопросы

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

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

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

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

Читать:
линейный и бинарный поиск списка с использованием массивов и связанного списка

Похожие записи

Разделитель строк / разрыв в Discord.js встраивать сообщение

admin

Xcode 11 не открывает новую панель редактора

admin

Интеграция Wix с MSBuild

admin

Как блокчейн проверяет действительность суммы транзакции

admin

AZURE DATA FACTORY — Системе не удалось найти введенную опцию среды.

admin

Как полностью закрыть вкладку с помощью Selenium в Python?

admin