分类：java循环链表

2021
12-11

java数据结构基础:循环链表和栈

目录循环链表：实现思路：代码实现：栈：实现思路：代码实现：总结循环链表：与单链表的最后一个节点的指针域为null不同，循环链表的最后一个节点的指针指向头结点实现思路：初始化时将头结点指向自身，添加节点到链表末尾时，将新节点的指针指向头结点在遍历链表时，判断是否遍历到链表末尾，需要判断当前指针的下一个节点是否为头结点代码实现：节点类CircleNode：publicclassCircleNode{publicintdata;publicCircleNode... 继续阅读 >
2020
10-30

Java实现双向循环链表

双向循环链表定义相比于单链表，有两个指针，next指针指向下一个结点,prior指针指向上一个结点,最后一个结点的next指针指向头结点，头结点的prior指针指向最后一个结点代码实现：我们对单链表的实现加以修改packagealgorithm.datastructure.doublelinkedlist;importjava.util.NoSuchElementException;/**双向循环链表*两个指针，next指针指向下一个结点,prior指针指向上一个结点,最后一个结点的next指针指向头结点，*头结点的... 继续阅读 >