数据结构和算法

数据结构之循环链表

2018-06-10  本文已影响0人  豆瓣奶茶

单链表:只能索引后继节点,不能索引前驱节点.到了尾部标识就停止了.
问题:不从头结点,就无法访问到全局节点


image.png

循环链表:
将单链表中的终端节点的空指针指向头结点.就形成了单循环链表

上一篇下一篇

猜你喜欢

热点阅读