第9节 双向链表

-------------------------------------资源来源于网络,仅供自学使用,如有侵权,联系我必删. 第一: 单链表的局限 ?  单链表的结点都只有一个指向下一个结点的指针 ?  单链表的数据元素无法直接访问其前驱元素 逆序访问单链表中的元素是极其耗时的操作 ！！！   单链表的改进: ?  双向链表的定义 在单链表的结点中增加一个指向其前驱的pre 指针   第二: ?

>>阅读原文<<