数据结构——双链表

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

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

、

双链表的插入操作

后插操作

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

按位序插入操作：

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

前插操作：

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

双链表的删除操作

删除p节点的后继节点

双链表的遍历操作

前向遍历

后向遍历

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