大家好,又见面了,我是你们的朋友全栈君。
今天我们来介绍一下链表这种数据结构,作者依旧尽量用白话解释,希望能帮到大家
链表
链表是一种物理存储单元上非连续、非顺序的存储结构,数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点(链表中每一个元素称为结点)组成,结点可以在运行时动态生成。每个结点包括两个部分:一个是存储数据元素的数据域,另一个是存储下一个结点地址的指针域。
上面是链表的定义,那么我们用通俗点的语言来说就是,一些节点,除了最后一个节点以外的每一个节点都存储着下一个节点的地址,依据这种方法依次连接, 构成一个链式结构。
在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中输出头节点后的第二个节点的值,我们来看结果
输出成功!
简单学习过后,这里有一道不太难的算法题,可以来看一下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账号...