与单链表相比较,双向链表具有如下特点:
(1)从任意一个结点开始,可以查找链表中的其他任意结点。
(2)既可以依照后继的方向(向后)遍历,也可以依照前驱的方向(向前)遍历。
(3)每个指针域中都增加了一个存储指针的空间,降低了存储密度。
(4)可以在当前结点前面或者后面插入,可以删除前趋和后继(包括结点自己)。
单链表只能在结点后面插入和删除。
(5)双向链表通过增加一定的空间复杂度,降低了向前遍历的时间复杂度。
单链表、双向链表的比较
最新推荐文章于 2024-07-29 17:54:45 发布