c++ - 需要有关跳过列表的信息

Question

在像这样的跳过列表中:

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

Answer 1

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

例如:

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

希望这对您有所帮助!