循环链表

单链表存在的问题：

如果我们不从头结点出发，就无法访问全部结点。

事实上要解决这个问题，也不麻烦。只需要将单链表中的指针端由空指针改为头结点。

将单链表中的终端节点指向由空指针改为指向头结点，就使整个链表形成一个环。这种链表被称为循环链表。


循环链表

在这里循环链表中，判断空链表的条件就是head->next是否是head。在单链表中的判断标准是是否为null。

©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。

推荐阅读更多精彩内容