环形链表

序言

环形链表,类似于单链表,也是一种链式存储结构,环形链表由单链表演化过来。单链表的最后一个结点的链域指向NULL,而环形链表的建立,不要专门的头结点,让最后一个结点的链域指向链表结点。 简单点说链表首位相连,组成环状数据结构。如下图结构:

应用场景

而在环形链表中,最为著名的即是约瑟夫环问题。

资料

https://cloud.tencent.com/developer/information/java%E5%BE%AA%E7%8E%AF%E9%93%BE%E8%A1%A8%E5%AE%9E%E7%8E%B0

posted @ 2019-12-29 17:45  ~沐风  阅读(174)  评论(0编辑  收藏  举报