单向链表

131 阅读1分钟


必须持有一个链表的对象,每个对象都持有下一个对象,所以任意一个 对象都可以拿到任意链表的对象。

双向链表

一个链表对象中存在两个对象,可以拿到任意一个对象中的链表数据,但是,可能会出现双向引用,环形引用 ,如下,这样就会出现问题。


所以在很多时候,我们都会用单向链表


一、什么是循环链表?

循环链表的结构其实就是在普通单链表的结构上让头结点和尾结点连接起来,形成一个环
因此被称为循环链表。下图给出其逻辑结构

所以,循环链表其实也很简单,只是在普通单链表的基础上维护尾结点指向头结点就可以了。