双链表中节点类型的描述：
双链表的初始化（带头结点）
、
双链表的插入操作
后插操作
==InsertNextDNode(p, s)==: 在p结点后插入s结点
按位序插入操作：
思路：从头结点开始，找到某个位序的前驱结点，对该前驱结点执行后插操作；
前插操作：
思路：找到给定结点的前驱结点，再对该前驱结点执行后插操作；
双链表的删除操作
删除p节点的后继节点
双链表的遍历操作
前向遍历
后向遍历
注意：双链表不可随机存取，按位查找和按值查找操作都只能用遍历的方式实现，时间复杂度为O(n)
数据结构——双链表
2024-01-25 16:00:01 54 阅读
