2.3.4 循环链表
原书定位
印刷页P36起,对应PDF第48页。下文为目视整理的知识提要;完整内容见原书对照。
循环单链表的尾指针指回头结点;带头结点时空表满足 L->next == L。遍历以再次到达头结点结束。
只设尾指针的循环单链表可用 r->next 访问头结点,因此在首尾插入都可为 。循环双链表的头结点前驱指向尾结点,空表时 prior 与 next 均指向自身;局部修改更统一。

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

图2.13 循环双链表,原书P37。
对应练习
关联知识
原书对照
展开原书对照截图

