把单链表弯成环形,首尾相接。
关键:判断是否到表尾,遍历指针是否指向头结点
(单链表:遍历指针是否为NULL)
优点:从任意节点出发可以访问任一节点。
拓扑学上的优点:解决类似约瑟夫问题。
单循环链表的建立算法(self-built).cpp
单循环链表的查找算法(3-18).cpp
单循环链表的链接算法(3-19).cpp
main.cpp
把单链表弯成环形,首尾相接。
关键:判断是否到表尾,遍历指针是否指向头结点
(单链表:遍历指针是否为NULL)
优点:从任意节点出发可以访问任一节点。
拓扑学上的优点:解决类似约瑟夫问题。
单循环链表的建立算法(self-built).cpp
单循环链表的查找算法(3-18).cpp
单循环链表的链接算法(3-19).cpp
main.cpp