线性表12|循环链表 - 数据结构和算法17
线性表12:循环链表
让编程改变世界
Change the world by program
循环,顾名思义就是:绕。
打个比方,就是从前山上有座庙,庙里有个老和尚和一个小和尚,有一天老和尚对小和尚说“从前山上有座庙,庙里有个老和尚和一个小和尚,有一天老和尚对小和尚说“从前 。。。。。。对于单链表,由于每个结点只存储了向后的指针,到了尾部标识就停止了向后链的操作。 也就是说,按照这样的方式,只能索引后继结点不能索引前驱结点。 这会带来什么问题呢? 例如不从头结点出发,就无法访问到全部结点。 事实上要解决这个问题也并不麻烦,只需要将单链表中终端结点的指针端由空指针改为指向头结点,问题就结了。 将单链表中终端结点的指针端由空指针改为指向头结点,就使整个单链表形成一个环,这种头尾相接的单链表成为单循环链表,简称循环链表。 No pic you say a J8环节: [caption id="attachment_1955" align="alignnone" width="574"]
![循环链表](http://blog.fishc.com/wp-content/uploads/2012/12/图片1.png)