2-5 线性表之循环链表

 更多系列博文请点击:0-数据结构与算法链接目录  2-5 线性表之循环链表 循环链表就是链表首尾相接连成一个环,可以用单链表 和 循环链表来实现。 下面分别来看两种情况: 1、使用单链表构建循环链表 为了方便,我这里使用带头结点的单链表来构建循环链表,至于单链表带不带头结点的异同,我在前面的线性表之链表那篇文章中已经做过分析,就不再赘述。 单向循环链表是指在单链表的基础上,表的最后一个元素指向链
相关文章
相关标签/搜索