Question

我刚刚开始学习算法课程，但是由于一些家庭问题，我没有机会参加前两个讲座。现在我有点不高兴，因为我对所发生的事情不太了解。

以上是我需要解决的任务的图片。据我了解，L0是包含S的所有值的列表，而L1是包含S的所有值的列表和指向L0中对应值的指针。但是，我不了解的是何时开始引入增量和图形。如果有人可以阐明delta的含义和参数delta = 3，那么我也许有机会解决它。

感谢您的帮助。

Answer 1

在这里，“ delta”只是一个参数。如果愿意，可以将其称为“ d”。

L0包含S的所有元素（作为链接列表）。 L1包含S的每个“ delta”元素作为链表，并带有指向L0中相应值的指针。

所以2.1的答案类似于：

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

也就是说，L1包含S的第0，第3和第6（i = 0，delta，2 * delta，其中delta = 3）元素。