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

Question

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

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

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

Answer 1

Тип данных связанного списка просто не предназначен для обозначения имени для каждого элемента. Во многих случаях вам просто просто не нужно называть все. Если вам нужно такое поведение, вы можете расширить тип для своих нужд.

Все сводится к: Используйте структуру данных, которая подходит к вашему фактическому прецеденту.

В Java, например, существует предопределенный тип, который делает именно то, что вы описали:
LinkedHashMap<K, V>