数据结构与算法-约瑟夫环
无论是单链表还是双链表都只能从头结点开始往后遍历,这样处理有些问题就不太方便,环形链表可以很好的解决这个问题。环形链表的尾结点指针不再为空,而是指向了头结点,这样的话任意一个结点都是头结点,也就是说可以从任意一个结点开始遍历。
本博客所有文章除特别声明外,均采用 CC BY-NC-SA 4.0 许可协议。转载请注明来自 恰似你的温柔!
评论
ValineLivere
无论是单链表还是双链表都只能从头结点开始往后遍历,这样处理有些问题就不太方便,环形链表可以很好的解决这个问题。环形链表的尾结点指针不再为空,而是指向了头结点,这样的话任意一个结点都是头结点,也就是说可以从任意一个结点开始遍历。