数据结构——双链表

发布时间：2024年01月21日

双链表中节点类型的描述：

双链表的初始化（带头结点）

、

双链表的插入操作

后插操作

==InsertNextDNode(p, s)==: 在p结点后插入s结点

按位序插入操作：

思路：从头结点开始，找到某个位序的前驱结点，对该前驱结点执行后插操作；

前插操作：

思路：找到给定结点的前驱结点，再对该前驱结点执行后插操作；

双链表的删除操作

删除p节点的后继节点

双链表的遍历操作

前向遍历

后向遍历

注意：双链表不可随机存取，按位查找和按值查找操作都只能用遍历的方式实现，时间复杂度为O(n)

文章来源:https://blog.csdn.net/xixixi7777/article/details/135733514
本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。
最新文章