可以向前和向后移动遍历。 这种链表称为双向链表。 以下是双向链表的特点。
- 双向链表包含第一个和最后一个的链接元素。
- 每个链接都有一个数据字段和两个称为和的链接字段。
- 每个链接都使用其下一个链接与其下一个链接链接。
- 每个链接都使用其上一个链接与之前的链接链接。
- 最后一个链接将链接作为空来标记列表的结尾。
我们使用类创建一个双链表。 使用与单链表中相同的方法，但是除了存在于节点中的数据之外，头指针和下一个指针将用于正确分配以在每个节点中创建两个链接。
执行上面示例代码
在这里将演示如何使用以下程序将节点插入到双向链接列表中。 该程序使用一个名为的方法，它将新节点插入到双向链表头部的第三个位置。
执行上面示例代码
追加节点(元素)到双向链表的最后位置。
执行上面示例代码
注意:元素9和45在追加操作中的位置。
更新说明：优先更新微信公众号“雨夜的博客”，后更新博客，之后才会陆续分发到各个平台，如果先提前了解更多，请关注微信公众号“雨夜的博客”。
博客来源：
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容，请联系我们，一经查实，本站将立刻删除。
如需转载请保留出处：https://51itzy.com/kjqy/143314.html