2.3.4 循环链表

教材导航 · 第2章

原书定位

印刷页P36起,对应PDF第48页。下文为目视整理的知识提要;完整内容见原书对照。

循环单链表的尾指针指回头结点;带头结点时空表满足 L->next == L。遍历以再次到达头结点结束。

只设尾指针的循环单链表可用 r->next 访问头结点,因此在首尾插入都可为 O(1)O(1)。循环双链表的头结点前驱指向尾结点,空表时 prior 与 next 均指向自身;局部修改更统一。

图2.12 循环单链表

图2.12 循环单链表,原书P36。

图2.13 循环双链表

图2.13 循环双链表,原书P37。

对应练习

2.3 节习题与逐题解析

关联知识

原书对照

展开原书对照截图

原书对照,原书P36,PDF第48页

原书对照,原书P37,PDF第49页