Java–链表ListNode

今天我们来介绍一下Java中的链表,作者依旧尽量用白话解释,希望能帮到大家链表链表是一种物理存储单元上非连续、非顺序的存储结构,数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点(链表中每一个元素称为结点)组成,结点可以在运行时动态生成。每个结点包括两个部分:一个是存储数据元素的数据域,另一个是存储下一个结点地址的指针域。上面是链表的定义,那么我们用通俗点的语言…

大家好,又见面了,我是你们的朋友全栈君。

今天我们来介绍一下链表这种数据结构,作者依旧尽量用白话解释,希望能帮到大家

链表

链表是一种物理存储单元上非连续、非顺序的存储结构数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点(链表中每一个元素称为结点)组成,结点可以在运行时动态生成。每个结点包括两个部分:一个是存储数据元素的数据域,另一个是存储下一个结点地址的指针域。 

上面是链表的定义,那么我们用通俗点的语言来说就是,一些节点,除了最后一个节点以外的每一个节点都存储着下一个节点的地址,依据这种方法依次连接, 构成一个链式结构。

 

在Java中我们需要自己定义一个链表的类来生成对象,这个类需要由一个存储数据的数据域也需要有存储下一个节点地址的域,因此,我们至少定义两个属性

class ListNode {
	int val;
	ListNode next;
}

 因为每个节点都相当于一个ListNode类生成的对象,因此,next属性需要定义为ListNode。

接下来,我们玩一玩链表

class ListNode {
	int val;
	ListNode next;
	ListNode(int x) { val = x; }
}
public class test{
    public static void main(String[] args){
		ListNode head=new ListNode(0);
		ListNode firstNode = new ListNode(1);
		ListNode secondNode = new ListNode(2);
		ListNode thirdNode = new ListNode(3);
		head.val=1;
		head.next=firstNode;
		firstNode.next = secondNode;
		secondNode.next = thirdNode;
		a(head);
	}
	public static void a(ListNode l1){
		System.out.println("secondNode 的值为:"+l1.next.next.val);
	}
}

 大家可以看到,我们在主方法里将节点连接,之后将头节点传给a方法,在a中输出头节点后的第二个节点的值,我们来看结果

Java--链表ListNode

输出成功!

简单学习过后,这里有一道不太难的算法题,可以来看一下https://blog.csdn.net/weixin_44407699/article/details/97612537

 

希望这篇文章能够帮到大家,如果我的文章有问题,欢迎批评指正。如果您还有哪里不理解,也欢迎留言,我们 一起讨论学习

 

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 举报,一经查实,本站将立刻删除。

发布者:全栈程序员-用户IM,转载请注明出处:https://javaforall.cn/125680.html原文链接:https://javaforall.cn

【正版授权,激活自己账号】: Jetbrains全家桶Ide使用,1年售后保障,每天仅需1毛

【官方授权 正版激活】: 官方授权 正版激活 支持Jetbrains家族下所有IDE 使用个人JB账号...

(0)


相关推荐

  • ubuntu删除route_linux下route add route del 用法

    ubuntu删除route_linux下route add route del 用法显示现在所有路由#routeroot@ubuntu:~#routeKernelIProutingtableDestinationGatewayGenmaskFlagsMetricRefUseIface10.147.9.0*255.255.255.0U…

  • Linux安装Android Sdk「建议收藏」

    Linux安装Android Sdk「建议收藏」在使用Jenkins+Gitlab集成自动化打包时,遇到Linux缺少AndroidSdk环境的问题,单独记录一下安装过程。sdk安装方式常规思路,下载sdk,安装之后修改环境。但是发现,网络上已经没有了sdk的下载资源,有的也只是很老的版本。查看Android开发文档——sdkmanager的使用指南,发现可以使用sdkmanager这个命令行工具进行下载。下载sdkmanager工具包官网下载页最底部-命令行工具下载,找到Linux平台的工具包使用wget下载到服务器wget-P/h

  • navicat15的激活码[免费获取]

    (navicat15的激活码)这是一篇idea技术相关文章,由全栈君为大家提供,主要知识点是关于2021JetBrains全家桶永久激活码的内容IntelliJ2021最新激活注册码,破解教程可免费永久激活,亲测有效,下面是详细链接哦~https://javaforall.cn/100143.htmlMLZPB5EL5Q-eyJsaWN…

  • hdfs常用操作命令

    hdfs常用操作命令hdfs常用操作命令

  • 圆柱体积怎么算立方公式_立方计算公式,圆形怎么算立方。[通俗易懂]

    展开全部长方体的立方即是体积:长×宽×高正方体的立方即使体积:棱长x棱长x棱长圆形没e69da5e6ba9062616964757a686964616f31333431363537有立方。常用单位1、立方米、立方分米、立方厘米、立方毫米2、棱长是1毫米的正方体,体积是1立方毫米3、棱长是1厘米的正方体,体积是1立方厘米4、棱长是1分米的正方体,体积是1立方分米5、棱长是1米的正方体,体积是1立方米…

  • Shell脚本(三)重定向

    Shell脚本(三)重定向

发表回复

您的电子邮箱地址不会被公开。

关注全栈程序员社区公众号