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

数据结构——双链表-LMLPHP

双链表的初始化(带头结点)

数据结构——双链表-LMLPHP数据结构——双链表-LMLPHP

双链表的插入操作

后插操作

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

数据结构——双链表-LMLPHP

按位序插入操作:

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

前插操作:

思路:找到给定结点的前驱结点,再对该前驱结点执行后插操作;

双链表的删除操作

删除p节点的后继节点

数据结构——双链表-LMLPHP

数据结构——双链表-LMLPHP

双链表的遍历操作

前向遍历

数据结构——双链表-LMLPHP

后向遍历

数据结构——双链表-LMLPHP

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

01-22 08:41