Java链表——创建链表对象

Java链表——创建链表对象链表是一种简单的数据结构。由两部分构成,数值部分和指针部分。前一部分用来存储数据,后一部分用于指向下一个数据。形成一个链状的结构。​​​​​​​…

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

        链表是一种简单的数据结构。由两部分构成,数值部分和指针部分。

        Java链表——创建链表对象

         前一部分用来存储数据,后一部分存放的是下一个数据的地址,用于指向下一个数据。形成一个链状的结构。

                Java链表——创建链表对象

我们在包里新建一个类,在需要使用链表时,用此类创建链表对象即可。链表是由一个个节点构成的,我们建立一个节点类,目的是通过此类能够创建一个链表节点。然后就能以他为起点,插入其他的节点形成链,成为链表。

链表的一个节点需要具备以下要素:

  • 值域
  • 指针
  • 构造函数
  • 调用私有变量的函数
public class ListNode {
	private int val;
	private ListNode next;
	public ListNode(int value) {
		this.val = value;
	}
	public ListNode() {}
	public ListNode getNext() {
		return this.next;
	}
	public int getVal() {
		return this.val;
	}
	public void setNext(ListNode next) {
		this.next = next;
	}
}

当然也有给val赋值的setValue函数,可以自行添加。

这样我们就可以在其他的类中建立链表对象了,像这样;

ListNode firstNode = new ListNode(1);
ListNode secondNode = new ListNode(2);

现在的两个点是互相独立的,那么如何让两个点联系起来,形成链呢?

链表的插入操作

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

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

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

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

(0)
blank

相关推荐

  • java map 二维数组_Java二维数组实现简单Map

    java map 二维数组_Java二维数组实现简单Map这些天频繁的在使用二维数组,让我觉得二维数组要比Map更灵活多变,以前和别人提起“数据结构”总能听到有人问:“如果编程语言里没有HashMap,你能自己实现一个Map来用么?”。熟练了二维数组,今天我就来尝试实现一个最简单的Map吧,我没有参考网上的例子,也没去想数据结构书中是怎么讲的,纯粹的自己个一个设计方案,中途遇到很多问题,但还是逐个解决了,还有很多不足之处,希望大家能帮我指点指点,一起交流…

  • IMEI/ESN/MEID号码「建议收藏」

    IMEI/ESN/MEID号码「建议收藏」IMEI/ESN/MEID号码1、引言   正规的手机产品,在手机软件里面、手机背面以及手机的包装盒子上都是标识有IMEI号码或MEID号码的,这三个号码完全一致的话,才表示这个产品是由这个正规厂家生产的。其中IMEI号码是用于GSM和WCDMA制式的手机,而MEID号码是用于CDMA制式的手机。手机在国内进行入网测试时,是需要提供真实的IMEI或MEID,出口海外的手机也是需要

  • vmware虚拟机(四)之安装centos7图形界面Linux

    vmware虚拟机(四)之安装centos7图形界面Linux1.创建新的虚拟机2.根据提示一步一步操作,这里可以选择推荐的,也可以选择自定义3.虚拟机硬件兼容性一般选择默认的,即次虚拟机支持的最新版本,下面是一些兼容产品和限制,此虚拟机可安装的最大内存为64GB,处理器数目最多为16个。。。。4.为了练习安装Linux操作系统,我们选择稍后安装操作系统5.根据自己需要的操作系统版本选择,这里我们选择centos64位的Linux6.虚…

  • Github教程_git安装及使用教程

    Github教程_git安装及使用教程https://www.cnblogs.com/xuxiaoxia/p/9482454.html1、首先要先在github的官网注册一个属于自己的账号。https://github.com/2、注

  • JDBC_4数据库连接池[通俗易懂]

    JDBC_4数据库连接池[通俗易懂]数据库连接池JDBC数据库连接池的必要性在使用开发基于数据库的web程序时,传统的模式基本是按照以下步骤:在主程序(如servlet beans)中建立数据库连接进行sql操作断开数据库连接这种模式开发,存在的问题:普通的JDBC数据库连接使用DriverManager来获取,每次向数据库建立连接的时候都要将Connection加载到内存中,再验证用户名和密码(大概花费0.05s-1s),需要数据库连接的时候,就向数据库要求一个,执行完成后再断开。这样的方式将会消耗大量的时间。数据库的

  • java分布式学习路线

    java分布式学习路线先理解为什么需要分布式,因为服务器处理的能力需要提升,这里有两个方面,第一是纵向也就是增加cpu的能力,或者加内存;另一个方向就是横向,就是分布式。将本来一台计算机的压力分给多太计算机,从而可以平均分布io,同时提升响应速度。建议先从分布式数据库看起,之后你可以用虚拟机,和本机进行测试分布式数据库。之后你可以使用java操作这种分布式数据库。从而依旧用虚拟机练习web项目…

发表回复

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

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