分类：JAVA单链表

2022
10-31

一篇文章带你玩转JAVA单链表

目录一、链表 1.概念2.结构二、单向不带头非循环链表 1.概念及结构2.链表的实现三、链表面试题四、总结一、链表 1.概念链表是一种物理存储结构上非连续的存储结构，数据元素的逻辑顺序是通过链表中的引用链接次序实现的上章介绍到顺序表适合用作查询和修改，而不适合用作插入和删除。并且它增容时容易造成空间浪费。而链表则具有以下的特点适合用作插入和删除随用随取，避免了空间的浪费不适合用作查询和修改&... 继续阅读 >

2021
12-11

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

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

2021
07-04

Java数据结构之单链表详解

目录一、图示二、链表的概念及结构三、单链表的实现四、完整代码的展示一、图示二、链表的概念及结构链表是一种物理存储结构上非连续存储结构，数据元素的逻辑顺序是通过链表中的引用链接次序实现的。实际中链表的结构非常多样，以下情况组合起来就有8种链表结构：单向、双向带头、不带头循环、非循环今天，我们实现的是一个单向无头非循环的链表。下面是此链表的结构组成。三、单链表的实现（1）定义一个节点类型我们创建... 继续阅读 >

2021
04-27

Java如何实现单链表的增删改查

一、新建学生节点类Stu_Node节点包含：学号：intnum;姓名：Stringname;性别：Stringgender;下一个节点：Stu_Nodenext;为了便于打印节点内容需要重写toString方法classStu_Node{intnum;Stringname;Stringgender;Stu_Nodenext;@OverridepublicStringtoString(){return"Stu_Node{"+"num="+num+",name='"+name+'\''+",gende... 继续阅读 >