双向链表的优点:对于链表中的一个给定的结点,可以从量方面进行操作。在单向链表中,只有获得结点的前驱结点指针,才能删除该结点。然而,在双向链表中,即使没有一个结点的前驱结点的地址,也是可以进行删除的(因为每一个结点都有一个指向前驱结点的指针,可以直接的后退到前驱结点)
双向链表
最新推荐文章于 2024-09-04 20:30:50 发布
双向链表的优点:对于链表中的一个给定的结点,可以从量方面进行操作。在单向链表中,只有获得结点的前驱结点指针,才能删除该结点。然而,在双向链表中,即使没有一个结点的前驱结点的地址,也是可以进行删除的(因为每一个结点都有一个指向前驱结点的指针,可以直接的后退到前驱结点)