这个数据结构也是在链表上演变出来的,只要理解了链表,循环链表也就很简单了。
循环链表就是让单链表的尾结点指向null的指针改成指向头结点或者指向首元素。这就是循环链表。
因为这样的改变循环链表拥有了单链表所没有的特性:
1、可以很方便的从尾结点找到头结点
这个数据结构也是在链表上演变出来的,只要理解了链表,循环链表也就很简单了。
循环链表就是让单链表的尾结点指向null的指针改成指向头结点或者指向首元素。这就是循环链表。
因为这样的改变循环链表拥有了单链表所没有的特性:
1、可以很方便的从尾结点找到头结点