返回介绍

05.6 Go 语言中的双向链表

发布于 2024-08-14 12:50:32 字数 2481 浏览 0 评论 0 收藏 0

Go 语言中的双向链表

双向链表中的每个节点都既有指向前一个元素的指针,又有指向下一个元素的指针。

双向链表形如下图:

因此,在一个双向链表中,第一个节点的后链接指向第二个节点,而它的前链接指向 nil(也称为 NULL)。类似的,最后一个节点的后链接指向 nil,而它的前链接指向双向链表中的倒数第二个节点。

本章的最后一个插图阐明了双向链表中增加节点的操作。可想而知,这个过程中的主要任务是处理新节点、新节点左侧节点、新节点右侧节点这三个节点的指针。

所以,单向链表和双向链表的主要区别实际上只是双向链表的操作更冗杂。这是你为了能够从两个方向都能访问双向链表所必须付出的代价。

如果你对这篇内容有疑问,欢迎到本站社区发帖提问 参与讨论,获取更多帮助,或者扫码二维码加入 Web 技术交流群。

扫码二维码加入Web技术交流群

发布评论

需要 登录 才能够评论, 你可以免费 注册 一个本站的账号。
列表为空,暂无数据
    我们使用 Cookies 和其他技术来定制您的体验包括您的登录状态等。通过阅读我们的 隐私政策 了解更多相关信息。 单击 接受 或继续使用网站,即表示您同意使用 Cookies 和您的相关数据。
    原文