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

Question

Я полагаю, что списки, такие как связанные списки, имеют порядок, в котором размещаются узлы.Это означает, что один узел указывает на следующий.(Мне нужно больше подробностей или лучший ответ)

Answer 1

Рассмотрим связанный список с этой структурой узла:

Node
    int value;
    Node next;

И ваш список содержит:

1 -> 3 -> 7 -> null

Таким образом, указатель next для узла со значением 1 указываетк узлу со значением 3 и т. д.

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

Если вы должны указать 1 pointсначала 2, затем вы перезаписываете ссылку на узел 3, а узел 3 теряется.