分类：java双向链表

2021
12-11

java数据结构基础:单链表与双向链表

目录单链表：实现思路：代码实现：双向链表：实现思路：代码实现：总结单链表：每个数据是以节点的形式存在的每个节点分为数据域和指针域数据域中保存该节点的数据指针域中保存指向下一个节点的指针实现思路：节点类SingleNode中保存数据和指向下一个节点的指针单链表类SingleLinkedList中保存链表的头节点，实现相关链表方法对于链表方法，涉及到位置查找，如在指定位置增加、删除节点，需要使用一个临时变量temp从头节点开始遍历... 继续阅读 >

2021
02-20

Java双向链表按照顺序添加节点的方法实例

分析过程：首先需要比较待添加的节点编号与已有的节点编号的大小，若待添加的节点编号已经存在，则不能加入。为防止出现空指针的情况，需要对节点的位置进行判断。示例代码：packagelinkedlist;publicclassDoubleLinkedListDemo{publicstaticvoidmain(String[]args){//测试System.out.println("双向链表的测试");//创建节点Nodenode1=newNode(1,"道明寺");Nodenode2=newNode(2,"花泽类");Noden... 继续阅读 >