需要有关跳过列表的信息

Question

在这样的跳过列表中：

元素 4 是否可以访问第二个和第三个列表中的自身？我问的原因是因为我试图弄清楚如何为跳过列表实现删除操作。谢谢

Answer 1

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

例如：

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

希望这会有所帮助！