![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
JAVA
檀一狼
将来的你,一定会感激现在拼命努力的自己
展开
-
循环单链表--JAVA
前两章写了单链表的操作,在这里,写了一个循环单链表。为了更好地实现各操作,在此引入头结点,这里的头结点与前两章定义的头结点不同,前两章的头结点即首节点,而这里的头结点并不是首节点。这样说可能有些糊涂。那就再详细地解释一下头结点和首节点的区别,头结点是物理上的第一个节点,但是它存放的不是我们所需要的数据,而是链表的一些信息,如链表的长度等,也可以是null,当链表为空时,头结点为空,但是它存在,它的原创 2017-07-21 09:37:48 · 529 阅读 · 0 评论 -
循环双链表--JAVA
这一篇来写循环双链表,循环双链表,包含两个关键字:双链表,循环。先说双链表,双链表是在单链表的基础上加上一个指向前面的指针。较之单链表,双链表可以从任意位置进行遍历,而不需要每一次遍历都要从头开始。再说循环,我们在对普通非循环链表进行操作时,需要考虑链表的索引范围,容易造成空指针错误。循环则可以规避这种情况的发生,因为即使选择操作的索引范围超过链表的长度,链表会重头继续遍历,可以成功规避索原创 2017-07-21 13:15:20 · 717 阅读 · 0 评论