Относительно представления головоломки Иосифа с использованием массивов

Question

Алгоритмы Роберта Седвика, было упомянуто, что связанный список может быть представлен с использованием массивов, по следующей ссылке

http://flylib.com/books/en/3.55.1.34/1/

Рис. 3.8, здесь, если 5 удаляется из моего понимания, следующие 4 должны быть изменены на индекс 6, так как val 5 удаляется, так как мы идем через цифру, пункт 4 удаляется, следующий из val 3 изменяется Я не следую логике фигуры. Может кто-нибудь, пожалуйста, помогите мне.

Спасибо!

Answer 1

индекс начинается с нуля, в отличие от самого значения (лучше использовать буквы).
Пример удаления значения 5: перед удалением следующий индекс узла со значением 4 равен 4, что указывает на значение 5; после удаления следующий индекс изменяется на 5, указывая на значение 6 (следующий изменяется с 4 на 5).

Или, используя префикс v для обозначения значений:

до

    index ...  3  4  5 ...
    ----------------------
    value     v4 v5 v6
    next       4  5  6

после

    index ...  3  4  5 ...
    ----------------------
    value     v4 v5 v6
    next       5  5  6  

Как вы можете видеть, за узлом v4 следует v6 (индекс 5), практически удаляющий v5 из цепочки.