Java-数据结构-链表

最新推荐文章于 2025-01-09 21:44:07 发布
最新推荐文章于 2025-01-09 21:44:07 发布
阅读量441 收藏 3
点赞数
CC 4.0 BY-SA版权
分类专栏： java 文章标签： Java 数据结构 链表
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/weidong22/article/details/87867826

Java-数据结构-链表

链表

链表是一种线性数据结构，但不会根据线性存储数据，而是在当前元素存储下个元素的指针。链表相对数组的优点是，可以不预先知道数据的大小，而且不像数组那样需要空间的连续性，因此链表可以充分的利用计算机的内存空间，但是它也失去了随机取出数据的灵活性和存储指针的额外内存开销。

链表的种类

单向链表

单向链表是最简单的一种，它每个节点分为两部分：数据域和指针域，数据域存储当前节点的数据信息，指针域存储下个节点的地址。单链表的遍历，只能从头节点遍历，依次往后查询，插入也只是将新节点置为头节点，将指针指向原头节点，删除某个节点，只需将该节点的上个节点的指针指向该节点的下个节点即可。数据模型图如下：
在这里插入图片描述
增加
在这里插入图片描述
删除
在这里插入图片描述

双向链表

理解了单向链表，就可以很快理解双向链表，双向链表只是在元素中加入了指向上个元素的指针，节点信息就包括三部分，前指针域、数据域、后指针域。数据模型图如下：
在这里插入图片描述

双端链表

双端链表只是在单向链表的基础上多了一个对尾节点的引用，解决了单向链表只能从头节点插入数据的缺点。在这里插入图片描述

链表操作

链表操作
Java单链表、双端链表、有序链表实现

Java-数据结构-链表＜一＞
weixin_45532984的博客
07-01 1147
链表是一种通过指针串联在一起的线性结构，每一个节点由两部分组成，一个是数据域一个是指针域（存放指向下一个节点的指针），最后一个节点的指针域指向null（空指针的意思）[1]，通常链表的头被称为head，尾部一般用null表示。...............
java数据结构-链表详解
m0_63526467的博客
08-03 1261
java数据结构-链表详解
Java数据结构与算法分析 | 链表（单链表、双链表、环形链表）
人生就是一个不断学习的过程
11-22 930
GitHub源码分享 项目主页：https://github.com/gozhuyinglong/blog-demos 本文源码：https://github.com/gozhuyinglong/blog-demos/tree/main/java-data-structures/src/main/java/com/github/gozhuyinglong/datastructures/linkedlist 1. 前言 通过前篇文章《数组》了解到数组的存储结构是一块连续的内存，插入和删除元素时其每个部分都
Java-数据结构-链表(LinkedList)-双向链表
爱是小小的癌的博客
01-09 1663
主要分享关于LinkedList的相关知识，希望能给你们带来帮助
JAVA-数据结构-链表-附leetcode
jinghang2000的博客
03-13 1352
个人笔记
【java-数据结构篇】揭秘 Java LinkedList：链表数据结构的 Java 实现原理与核心概念
2301_80350265学无止尽5的博客
11-30 8242
LinkedList的底层是双向链表结构，由于链表没有将元素存储在连续的空间中，元素存储在单独的节点中，然后通过引⽤将节点连接起来了，因此在在任意位置插⼊或者删除元素时，不需要搬移元素，效率⽐较⾼。链表是一种通过指针将数据节点连接起来的数据结构，链表是⼀种物理存储结构上⾮连续存储结构，数据元素的逻辑顺序是通过链表中的引⽤链接次序实现的。但是如果要在指定节点之前插入新节点，需要先遍历链表找到该节点的前驱节点，这会比较复杂，尤其是在没有额外的头节点辅助的情况下。的底层是一个双向链表，由节点（Node）组成。
Java-数据结构-链表(LinkedList)-单向链表
爱是小小的癌的博客
01-06 1540
本篇文章主要讲解"链表-单向链表"的相关知识，希望能给你带来帮助
Java-数据结构-链表-高频面试题(2)
爱是小小的癌的博客
01-08 1393
你所厌恶的今天，是昨天死去之人奢望的明天。你所浪费的现在，是未来的你回不去的曾经。时间如此宝贵，作为学生，学习就是我们的职责，那么不要懈怠！让我们开始今天的学习吧！
Java数据结构--链表
weixin_56846554的博客
03-13 1493
单链表是一种链式存取的数据结构，链表中的数据是以结点来表示的，每个结点由元素和指针构成。 元素表示数据元素的映象，就是存储数据的存储单元；指针指示出后继元素存储位置，就是连接每个结点的地址数据。 以结点的序列表示的线性表称作线性链表，也就是单链表，单链表是链式存取的结构。
链表-使用JAVA语言实现链表数据结构.zip
03-13
链表 链表_使用JAVA语言实现链表数据结构
Java数据结构篇-链表与数组实现栈.pptx.pptx
12-19
Java数据结构是编程中至关重要的组成部分，它们定义了如何有效地存储和操作数据。在这个话题中，我们将重点关注两种常见的数据结构——链表和数组，并探讨它们如何被用来实现栈这一特定的抽象数据类型。 栈是一种...
Java-Java数据结构二十讲
10-25
本文将深入探讨Java数据结构的二十个核心主题，包括数组、简单排序算法、栈与队列、链表、递归、树以及图。这些概念不仅在日常编程中常见，也是面试和技术评估的重要内容。 首先，我们从基础的数组开始。数组是存储...
sql根据时间查询当天-昨天记录
weidong22的博客
06-23 3059
-- 今日记录 SELECT t.salesid,IFNULL(tod.todaynum,0) AS todaynum FROM tbcompany t LEFT JOIN  (SELECT COUNT(tgtime) AS todaynum,salesid FROM tbcompany WHERE YEAR(tgtime)=YEAR(NOW()) AND MONTH(tgtime)=MO
java上传图片到阿里云
weidong22的博客
02-21 2272
//接收前端传来base64   并转化  存在本地 public class Base64Image{  //private static HttpServletRequest request = ServletActionContext.getRequest(); public static void main(String[] args) {
redis切换db
weidong22的博客
06-23 2052
Redis 本身支持16个数据库，通过 数据库id 设置，默认为0 设置redis的dbIndex方法有2种： 1.通过构造函数设置； 2.通过set方法设置； 先说第一种： 在使用redis时，Java中使用的是java版本的redis，即：jedis；具体写法如下： JedisPool pool = new Jedis
Java-对象相等判断
weidong22的博客
02-18 1939
Java-对象相等判断引用相等性和对象相等性引用相等性对象相等性equals和hashCodeequalsJDK中说明了实现equals()方法应该遵守的约定：hashCodehash码相同的情况hash码不相同的情况JDK中对hashCode()方法的作用，以及实现时的注意事项做了说明：重写equals和hashCode例子 引用相等性和对象相等性 引用相等性 两个引用指向堆上同一个对象，成为引...
Java-数据结构-栈
weidong22的博客
02-20 891
Java-栈栈的数据结构栈的经典使用符号匹配表达式转换前缀表达式(Prefix Notation)后缀表达式(Postfix Notation)中缀表达式(Infix Notation)中缀表达式转为后缀表达式转换流程计算机解析后缀表达式中缀表达式转为前缀表达式参考文章 栈的数据结构 栈是一种简单的数据存储结构，是一种特殊的线性表，与链表和顺序表一样，只是在数据的存储上不同，栈只允许从一端存储或取...
Java-Map-详解
weidong22的博客
02-19 824
Java-Map-详解Map架构图Map的分类通用Map专用Map扩展MapHash(散列/哈希)的概念何为hash散列表拉链法解决冲突map存储例子Map子类详解HashMapHashtable继承对象不同：Hashtable的方法有synchronized,是线程安全的。对于null：TreeMapLinkedHashMapConcurrentHashMapMap操作使用增强for循环遍历使用...
java版数据结构-链表
最新发布
03-18
### Java 数据结构 链表 实现教程 #### 单链表的定义与基本实现 在 Java 中，单链表可以通过自定义类来实现。以下是基于引用的内容构建的一个完整的单链表实现方案。 ```java public class LinkedList { // 定义内部节点类 public static class Node { public int data; // 假设节点存储的数据类型为 int public Node next; public Node(int data) { this.data = data; this.next = null; } } private Node head = null; // 初始化头节点为空 // 添加节点的方法 public void addNode(int data) { Node newNode = new Node(data); if (head == null) { // 如果链表为空，则新节点作为头节点 head = newNode; } else { Node temp = head; while (temp.next != null) { // 找到最后一个节点 temp = temp.next; } temp.next = newNode; // 将新节点连接到最后一个节点之后 } } // 获取链表长度（不统计头节点） public int getLength() { if (head == null) { // 空链表返回 0 return 0; } int length = 0; Node current = head; while (current != null) { // 遍历整个链表 length++; current = current.next; } return length; } // 输出链表内容 public void displayList() { Node node = head; while (node != null) { System.out.print(node.data + " -> "); node = node.next; } System.out.println("null"); } } ``` 上述代码实现了单链表的基本功能，包括添加节点、计算链表长度以及打印链表内容的功能[^1]。 --- #### 链表的特点及其存储方式 链表是一种物理存储单元上非连续、非顺序的存储结构。它的特点是数据元素之间的逻辑顺序通过链表中的指针链接次序实现。具体来说，链表由一系列结点组成，每个结点包含两部分：一部分用于存储数据元素（即数据域），另一部分用于存储下一个结点地址（即指针域）。这种特性使得链表能够在运行时动态生成新的结点[^2]。 --- #### 计算链表的有效节点数量 为了获取单链表中有效节点的数量，可以采用以下方法： ```java public static int countNodes(Node head) { if (head == null || head.next == null) { // 判断是否为空链表或者只有一个头节点 return 0; } int count = 0; Node currentNode = head.next; // 不统计头节点本身 while (currentNode != null) { count++; currentNode = currentNode.next; } return count; } ``` 此函数能够有效地忽略头节点并仅统计实际有效的数据节点[^3]。 --- #### 遍历环形链表 如果需要处理的是环形链表，则其遍历方式略有不同。通常情况下，会利用辅助指针 `cur` 来完成这一操作。例如，在环形链表中找到某个特定条件下的节点或执行其他复杂操作时，可按照如下方式进行： ```java // 创建环形链表 public static void createCircularLinkedList(Node[] nodes) { for (int i = 0; i < nodes.length - 1; i++) { nodes[i].next = nodes[i + 1]; } nodes[nodes.length - 1].next = nodes[0]; // 形成闭环 } // 遍历环形链表 public static void traverseCircularList(Node first) { if (first == null) { return; } Node cur = first; do { System.out.print(cur.id + " -> "); cur = cur.next; } while (cur != first); // 当回到起点时停止 System.out.println(first.id); // 补充最后一个节点输出 } ``` 这段代码展示了如何创建和遍历环形链表的过程[^4]。 --- #### 总结 以上介绍了单链表的基础概念及其实现细节，并进一步探讨了如何计算链表长度以及遍历环形链表的具体方法。这些知识点构成了理解 Java 数据结构中链表的核心基础。
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值