加入收藏 | 设为首页 | 会员中心 | 我要投稿 李大同 (https://www.lidatong.com.cn/)- 科技、建站、经验、云计算、5G、大数据,站长网!
当前位置: 首页 > 百科 > 正文

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

发布时间:2020-12-16 06:59:28 所属栏目:百科 来源:网络整理
导读:在像这样的跳过列表中: 元素4是否可以在第二个和第三个列表中访问自己?我问的原因是因为我试图弄清楚如何为跳过列表实现删除操作.谢谢 解决方法 是的,在跳过列表中,每个指针都有一些方法可以让您进入实际条目.通常,您可以通过让每个指针指向某个条目中的链
在像这样的跳过列表中:

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

解决方法

是的,在跳过列表中,每个指针都有一些方法可以让您进入实际条目.通常,您可以通过让每个指针指向某个条目中的链接列表单元格而不是条目本身来实现此目的.只要您记住当前的深度,就可以通过索引到存储在下一个单元格中的指针数组继续链接列表.

例如:

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

希望这可以帮助!

(编辑:李大同)

【声明】本站内容均来自网络,其相关言论仅代表作者个人观点,不代表本站立场。若无意侵犯到您的权利,请及时与联系站长删除相关内容!

    推荐文章
      热点阅读