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