双向链表( Doubly Linked List) 如果在一个应用问题中经常要求检测指针向前驱和后继方向移动 为保证移动的时间复杂度达到最小,就必须采用双向链表表示。 双向链表的结点结构: 左链指针数据右链指针 前驱结点 ILink data rLink 后继结点 template <class Type> class DbINode private pe data DbINode<Type>* ILink, *rLink, 20212202021/2/20 2 双向链表（Doubly Linked List） 如果在一个应用问题中经常要求检测指针向前驱和后继方向移动， 为保证移动的时间复杂度达到最小，就必须采用双向链表表示。 双向链表的结点结构： 前驱结点 后继结点 template <class Type> class DblNode { private: Type data; DblNode <Type> * lLink, * rLink; } lLink data rLink 左链指针 数据 右链指针