Java链表——遍历、查找、求链表长度

Java链表——遍历、查找、求链表长度1.遍历非常简单的一段代码,只需要在节点不为空时,一个接一个地输出即可。publicvoidErgodic(){ ListNodeindexNode=head; while(indexNode.getNext()!=null){ System.out.print(indexNode.getVal()+””); indexNode=indexNode.getNext(); } }2.查找我们来做一个对值的查找…

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

1.遍历

        非常简单的一段代码,只需要在节点不为空时,一个接一个地输出即可。

public void Ergodic() {
		ListNode indexNode = head;
		while (indexNode.getNext() != null) {
			System.out.print(indexNode.getVal()+" ");
			indexNode = indexNode.getNext();
		}
	}

2.查找

        我们来做一个对值的查找。在能够遍历链表的情况下做查找简直易如反掌。只需添加一个判断语句即可。(采用了返回 Boolean 结果的形式)

public boolean Search(int val) {
		ListNode indexNode = head;
		while(indexNode != null) {
			if (indexNode.getVal() == val) {
				return true;
			}indexNode = indexNode.getNext();
		}
		return false;
	}

3.求链表长度

        哎呀哎呀,简单坏了都,定义一个int值 length ,用来记录遍历的次数,最后返回它。

public int getLength() {
		ListNode indexNode = head;
		int length = 0;
		while(indexNode != null) {
			length++;
			indexNode = indexNode.getNext();
		}
		return length;
	}

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

发布者:全栈程序员-站长,转载请注明出处:https://javaforall.net/146117.html原文链接:https://javaforall.net

(0)
全栈程序员-站长的头像全栈程序员-站长


相关推荐

  • python工具包大全_python 库 包 模块

    python工具包大全_python 库 包 模块首先,先向大家介绍一下什么是werkzeug,Werkzeug是一个WSGI工具包,他可以作为一个Web框架的底层库。这里稍微说一下,werkzeug不是一个web服务器,也不是一个web框架,而是一个工具包,官方的介绍说是一个WSGI工具包,它可以作为一个Web框架的底层库,因为它封装好了很多Web框架的东西,例如Request,Response等等。例如我最常用的Flask框架就是一Werkzeug为基础开发的,这也是我要解析一下Werkzeug底层的原因,因为我想

    2022年9月1日
    0
  • serialVersionUID详解「建议收藏」

    serialVersionUID详解「建议收藏」本人学习笔记,仅供自己查阅

    2022年7月3日
    32
  • 多线程notify notifyall_线程wait和notify使用

    多线程notify notifyall_线程wait和notify使用涉及JAVA线程的状态问题,不清楚的可以参考我的另一篇:https://blog.csdn.net/q5706503/article/details/84350887我们知道notify是Object的本地final方法,无法被重写,用来唤醒线程,那么该怎么用,唤醒的又是谁呢?用一句话做答复:notify唤醒的是其所在锁所阻塞的线程不理解看下面的分析和例子:wait…

    2022年9月8日
    0
  • 数据结构:Binary and other trees(数据结构,算法及应用(C++叙事描述语言)文章8章)

    数据结构:Binary and other trees(数据结构,算法及应用(C++叙事描述语言)文章8章)

    2022年1月16日
    36
  • pycharm简单案例代码_python简单代码编写

    pycharm简单案例代码_python简单代码编写由于纠结良久,因为不知道从什么地方开始说起。想了想,还是实用主义,主要是教大家用软件编程,所以pycharm的一些功能介绍什么的,大家后续可以自己摸索。毕竟如果专门讲解pycharm的功能,那这篇帖子就完全将pycharm了,没必要。我们的目标是,先学会基本的语言与python编程。好的,不说废话,进入正题!######################首先,我们使用pycharm编程,就需要先创建…

    2022年8月28日
    0
  • Mac安装 yarn

    Mac安装 yarnMac安装yarnMac安装yarn一、按照提示安装gcc二、解决gcc错误的方法三、安装yarn四、配置VPN后,再次安装yarn五、下载yarn的tar.gz包,进行离线安装。Mac安装yarnMac升级到10.15.4之后,Xcode也升级到Version11.4.1(11E503a),终端下执行brewinstallyarn进行yarn安装,最后报错gcc错误。…

    2022年5月9日
    727

发表回复

您的邮箱地址不会被公开。 必填项已用 * 标注

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