Рисунок, состоящий из двух связанных списков с указателями и значениями

Question

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

Выше приведено изображение задачи, которую мне нужно решить.Из того, что я понимаю, L0 - это список, содержащий все значения S, а L1 - список, содержащий все значения S и указатель на соответствующее значение в L0.Тем не менее, я не понимаю, когда они начинают вносить дельту и рисунки.Если бы кто-нибудь мог уточнить значение delta и параметра delta = 3, у меня мог бы быть шанс решить эту проблему.

Любая помощь приветствуется.

Answer 1

Здесь «дельта» - это просто параметр.Вы можете назвать его «d», если хотите.

L0 содержит все элементы S (в виде связанного списка).L1 содержит каждый дельта-элемент S в виде связного списка с указателем на соответствующее значение в L0.

Таким образом, ответ на 2.1 выглядит примерно так:

L0: 1 -> 2 -> 3 -> 4 -> 5 -> 6 -> 7 -> 8
    ^              ^              ^
    |              |              |
L1: 1 -----------> 4 -----------> 7

L1 содержит 0-й, 3-й и 6-й (i = 0, delta, 2 * delta, где delta = 3) элемент S.