返回首页 / 程序员知识/双向链表创建时和单链表有什么不同

双向链表创建时和单链表有什么不同

2023-12-07 收藏 125

  1、同单链表相比,双链表仅是各节点多了一个用于指向直接前驱的指针域。因此,我们可以在单链表的基础轻松实现对双链表的创建。

  2、与单链表不同,双链表创建过程中,每创建一个新节点,都要与其前驱节点建立两次联系,将新节点的 prior 指针指向直接前驱节点,将直接前驱节点的 next 指针指向新节点。

猜你喜欢