单链表:只能索引后继节点,不能索引前驱节点.到了尾部标识就停止了.
问题:不从头结点,就无法访问到全局节点
image.png
循环链表:
将单链表中的终端节点的空指针指向头结点.就形成了单循环链表
单链表:只能索引后继节点,不能索引前驱节点.到了尾部标识就停止了.
问题:不从头结点,就无法访问到全局节点
循环链表:
将单链表中的终端节点的空指针指向头结点.就形成了单循环链表
本文标题:数据结构之循环链表
本文链接:https://www.haomeiwen.com/subject/bsxqeftx.html
网友评论