双向链表(Doubly Linked List) 如果在一个应用问题中经常要求检测指针向前驱和后继方向移动, 为保证移动的时间复杂度达到最小,就必须采用双向链表表示。 双向链表的结点结构:

双向链表(Doubly Linked List) 如果在一个应用问题中经常要求检测指针向前驱和后继方向移动, 为保证移动的时间复杂度达到最小,就必须采用双向链表表示

2.37设带表头的双向循环链表表示的线性表为L=(al,a,.an)试写一复杂度为O(n)的算法,将L改造成:

2.37设带表头的双向循环链表表示的线性表为L=ai,a2,,am)试写一复杂度为O(n)的算法,将L改造成:

◼线性表 ◼顺序表 ◼单链表 ◼循环链表 ◼双向链表 ◼多项式

 线性表  顺序表  单链表  循环链表  双向链表  多项式 线性表的物理实现 单链表的变化形式 链表的应用

2.1线性表的类型定义 2.2线性表的顺序表示和实现 2.3线性表的链式表示和实现 2.3.1线性链表 2.3.2循环链表 2.3.3双向链表 2.4一元多项式的表示及相加

一、单链表 二、循环链表 三、多项式及其相加 四、双向链表 五、 稀疏矩阵

第三章链表 一、单链表 二、循环链表 三、多项式及其相加 四、双向链表 五、稀疏矩阵

链表 一、单链表 二、循环链表 三、多项式及其相加 四、双向链表 五、稀疏矩阵