2.3.2双链表 (double linked list) 单链表的主要不足之处是: link字段仅仅指向后继结点,不能 有效地找到前驱 双链表弥补了上述不足之处 增加一个指向前驱的指针 back 北京大学信息学院张铭编写 版权所有,转载或翻印必究 age 20北京大学信息学院 张铭编写 ©版权所有，转载或翻印必究 Page 20 back next 2.3.2 双链表 (double linked list) „ 单链表的主要不足之处是： „ link字段仅仅指向后继结点，不能 有效地找到前驱 „ 双链表弥补了上述不足之处 „ 增加一个指向前驱的指针