Java中的链表及ListNode超详解，附案例。

最新推荐文章于 2024-04-20 11:40:27 发布
最新推荐文章于 2024-04-20 11:40:27 发布
阅读量5.7k 收藏 27
点赞数 8
分类专栏： Java学习 文章标签： 指针 链表 数据结构 java
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_48256515/article/details/114750607
版权

链表是一种数据结构：由数据和指针构成，链表的指针指向下一个节点。 链表 是用Java自定义实现的链表结构。

废话不多说，上代码
编程题当中，当需要用到ListNode的时候需要这样初始化，同时，下面的代码默认ListNode中装的是int，这里的int也可以改为其他，如char，string，

class ListNode {
           //类名 ：Java类就是一种自定义的数据结构
    int val;            //数据 ：节点数据 
    ListNode next;      //对象 ：引用下一个节点对象。在Java中没有指针的概念，Java中的引用和C语言的指针类似
    
    ListNode(int val){
      //构造方法 ：构造方法和类名相同   
        this.val=val;     //把接收的参数赋值给当前类的val变量
    }
}

创建以及遍历链表

class ListNode {
           //类名 ：Java类就是一种自定义的数据结构
    int val;            //数据 ：节点数据 
    ListNode next;      //对象 ：引用下一个节点对象。在Java中没有指针的概念，Java中的引用和C语言的指针类似
    
    ListNode(int val){
     //构造方法 ：构造方法和类名相同   
        this.val
最低0.47元/天 解锁文章
我叫程序猿
关注
  • 8
    点赞
  • 踩
  • 27
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
ListNode链表结构超详细解析，LeetCode题解
weixin_39033058的博客
12-16 1万+
链表由数据+指针构造的，指针指向下一个节点。 一个链表结构数据：1 -> 2 -> 3 -> 4········ class ListNode{ int value; ListNode next; }
java怎么获取list长度
m0_67402564的博客
05-29 3260
java中的length属性是针对数组说的,比如说你声明了一个数组,想知道这个数组的长度则用到了length这个属性 java中的length()方法是针对字符串String说的,如果想看这个字符串的长度则用到length()这个方法 java中的size()方法是针对泛型集合说的,如果想看这个泛型有多少个元素,就调用此方法来查看 方法一：超级for循环遍历for(String attribute : list) {System.out.println(attribute)} 方法二：对于ArrayLi.
三、JAVA链表的实现——ListNode
humor2020的博客
03-23 1万+
三、JAVA链表的实现——ListNode 1.链表概念 链表是一种数据结构：由数据和指针构成，链表的指针指向下一个节点。 链表 是用Java自定义实现的链表结构，在Java中用需要自己定义一个ListNode类来生成链表对象。 2.ListNode 编程题当中，当需要用到ListNode的时候需要这样初始化，同时，下面的代码默认ListNode中装的是int，这里的int也可以改为其他，如char，string 在节点ListNode定义中，定义为节点为结构变量。 节点存储了两个变量：value 和 n
理解Python的链表ListNode
最新发布
qq_43047410的博客
04-20 1363
说明：上述代码定义了一个名为ListNode的类，它是链表中的一个节点的表示。在链表数据结构中，每个节点通常包含两部分：一个存储数据的值（通常是一个整数、字符或其他数据类型），以及一个指向下一个节点的指针。这行定义了一个名为ListNode的新类。这是ListNode类的初始化方法（也称为构造函数）。当你创建一个新的ListNode对象时，这个方法会被自动调用。self和x。self是一个对实例本身的引用，而x是我们要存储在节点中的值。：这行将传入的参数x的值赋给self.val。这意味着每个。
C++学习笔记——单链表ListNode
lxy172911的博客
08-13 850
利用单链表实现两数加和。ListNode结构。
链表的节点长度
m0_56852291的博客
03-13 1073
#参数head是链表的头部 #返回值是链表的长度 class ListNode(object): def init(self, val, next=None): self.val = val self.next = next class Solution: def countNodes(self, head): cnt = 0 while head is not None: cnt += 1 head = head.next return cnt #主函数 if name == ‘main’: node1
ListNode的理解
qq_28779071的博客
04-18 8494
定义一个链表 包括两个属性，一个是val 这个节点的当前的值；另一个是下一个节点，即存放的是一个地址，指向下一个节点的 public class ListNode { int val; ListNode next; public ListNode(int i){ val = i; } public static void main(Str...
Java中双向链表详解及实例
08-30
在Java编程中，双向链表（Double-Linked List）是一种数据结构，它允许在列表中的任何位置进行插入和删除操作，因为每个节点不仅包含数据，还包含指向前后节点的引用。这种特性使得双向链表在某些场景下比单链表更...
Java链表中添加元素的原理与实现方法详解
08-19
Java链表中添加元素的原理与实现方法详解 Java链表中添加元素是Java编程语言中一个常见的数据结构操作。在本文中，我们将详细介绍Java链表中添加元素的原理与实现方法，包括链表头节点的引入、在链表头添加元素、在...
java 中链表的定义与使用方法
08-31
Java 中链表的定义与使用方法 Java 中链表的定义与使用方法是 Java 语言中一种常用的数据结构，链表是一种动态分配内存的数据结构，链表的每个元素都是一个独立的对象，每个元素都包含一个数据域和一个指针域，指针...
链表的原理及java实现代码示例
08-28
"链表的原理及Java实现代码示例" 链表是一种基本的数据结构，它的实现原理不同于数组。链表的优点是插入和删除操作效率高，而缺点是循环遍历时效率不高。Java中使用的LinkedList的实现原理就是链表。 单向链表的...
ListNode.java
09-16
实体类
Java实现链表中元素的获取、查询和修改方法详解
08-19
Java实现链表中元素的获取、查询和修改方法详解 Java链表是一种重要的数据结构，它可以用来存储和管理数据。在Java中，链表可以通过LinkedList类来实现，但是在实际开发中，我们需要了解如何在链表中获取、查询和...
在java中使用ListNode
SuperHero521的博客
08-02 5万+
ListNode是由自己定义的java中的链表对象 类结构如下 public class ListNode { int val; ListNode next; public ListNode(int x){ val=x; } } 初始化时必须传值 有一列  1.给出 Input: (2 -> 4 -> 3) + (5 -> 6
java的listnode_在java中使用ListNode
weixin_28916013的博客
02-12 4316
ListNode是由自己定义的java中的链表对象类结构如下public class ListNode{int val;ListNode next;public ListNode(int x){val=x;}}初始化时必须传值有一列 1.给出 Input: (2 -> 4 -> 3) + (5 -> 6 -> 4) 要求Output: 7 -> 0 -> ...
java 中创建链表 ListNode
zlq_CSDN的博客
11-04 9625
class ListNode { 2 //为了方便,这两个变量都使用pub1ic, 3 //存放数据的变量,直接为int型 4 public int data; 5 //存放结点的变量,默认为nu11 6 public ListNode next; 7 //构造方法,在构造时就能够给data赋值 8 public ListNode () { ...
JAVA ListNode链表
热门推荐
摸金校尉的博客
03-06 7万+
链表结构，在Java中用需要自己定义一个ListNode类来生成链表对象。 自定义的ListNode链表类如下： public class ListNode { int val; ListNode next; // 下一个链表对象 ListNode(int x) { val = x; } //赋值链表的值 } leetcode第2题...
Java--链表ListNode
Lanly-Li的博客
07-28 4万+
今天我们来介绍一下Java中的链表，作者依旧尽量用白话解释，希望能帮到大家 链表 链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点（链表中每一个元素称为结点）组成，结点可以在运行时动态生成。每个结点包括两个部分：一个是存储数据元素的数据域，另一个是存储下一个结点地址的指针域。 上面是链表的定义，那么我们用通俗点的语言...
数据结构--知识点16--搜索算法(二叉树)
ANingL的博客
09-06 2922
文章目录一、树的概念1、特点2、树的术语3、树的种类4、树的存储与表示5、常见的树的应用场景二、二叉树1、概念2、性质 一、树的概念 树是一种抽象数据类型(ADT)或是视作这种抽象数据类型的数据结构 1、特点 每个节点有零个或多个子节点 没有父节点的节点称为根节点 每一个非根节点有且只有一个父节点 除了根节点外，每个子节点可以分为**多个不相交(因为都只有一个父节点)**的子树 2、树的术语 节点的度：一个节点含有的子树的个数称为该节点的度 树的度：一棵树中，最大的节点的度称为树的度 叶节点或终端节点
java 链表实现详解代码加中文详细注释
06-07
好的，下面是Java链表的实现代码，包含详细的中文注释： ```java // 定义一个链表节点类 public class ListNode { int val; // 当前节点的值 ListNode next; // 指向下一个节点的指针 // 构造函数 public ListNode(int val) { this.val = val; this.next = null; } } // 定义一个链表类 public class LinkedList { ListNode head; // 链表头节点 // 构造函数 public LinkedList() { this.head = null; } // 在链表末尾添加一个节点 public void addAtTail(int val) { ListNode newNode = new ListNode(val); if (head == null) { head = newNode; // 如果链表为空，则新节点为头节点 } else { ListNode cur = head; while (cur.next != null) { cur = cur.next; // 找到链表的最后一个节点 } cur.next = newNode; // 在最后一个节点的后面添加新节点 } } // 在链表头部添加一个节点 public void addAtHead(int val) { ListNode newNode = new ListNode(val); newNode.next = head; // 将新节点的 next 指针指向原头节点 head = newNode; // 将新节点设为头节点 } // 在指定位置添加一个节点 public void addAtIndex(int index, int val) { if (index <= 0) { addAtHead(val); // 如果插入位置为 0 或负数，则在头部插入 return; } ListNode newNode = new ListNode(val); ListNode cur = head; int i = 0; while (cur != null && i < index - 1) { cur = cur.next; i++; } if (cur == null) { return; // 如果插入位置超出链表长度，则不插入 } newNode.next = cur.next; cur.next = newNode; } // 删除指定位置的节点 public void deleteAtIndex(int index) { if (index < 0) { return; // 如果删除位置为负数，则不删除 } if (index == 0) { head = head.next; // 如果要删除的是头节点，则将头节点指向下一个节点 return; } ListNode cur = head; int i = 0; while (cur != null && i < index - 1) { cur = cur.next; i++; } if (cur == null || cur.next == null) { return; // 如果删除位置超出链表长度，则不删除 } cur.next = cur.next.next; } // 获取指定位置的节点值 public int get(int index) { if (index < 0) { return -1; // 如果获取位置为负数，则返回 -1 } ListNode cur = head; int i = 0; while (cur != null && i < index) { cur = cur.next; i++; } if (cur == null) { return -1; // 如果获取位置超出链表长度，则返回 -1 } return cur.val; } } ``` 以上代码实现了链表的基本操作，包括在末尾、头部、指定位置添加节点，删除指定位置的节点以及获取指定位置的节点值。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值