需要关于跳表的信息

Question

在这样的跳表中：

第二个和第三个列表中的元素4是否可以访问自己？我之所以问是因为我正在尝试实现跳表的删除操作。谢谢！

- Richard

Answer 1

是的，在跳表中，每个指针都有一些方法可以将您带到实际条目。通常，您会通过使每个指针指向某个条目中的链接列表单元格而不是条目本身来实现这一点。只要记住您所在的当前深度，就可以通过索引到存储在下一个单元格中的指针数组中继续沿着链接列表。

例如：

struct Cell {
    Cell* pointers[]; // Each points to the root of a new Cell
    Type data;
};

希望这有所帮助！

- templatetypedef