单链表、双向链表的比较

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/wangzhen209/article/details/8170653

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

阅读更多
想对作者说点什么?

博主推荐

换一批

没有更多推荐了,返回首页