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)
全栈程序员-站长的头像全栈程序员-站长


相关推荐

  • js apply和call的区别_speak和call的用法

    js apply和call的区别_speak和call的用法<script>varfunc=newfunction(){this.a="func"}varmyfunc=function(x){vara="myfunc";alert(this.a);alert(x);}myfunc.call(func,"var");</script>可见分别弹出了func…

    2022年7月28日
    3
  • QUOTEName用法[通俗易懂]

    QUOTEName用法[通俗易懂]  1.可以用在拼接字符串时候将参数名称替换为参数值到SQL里面,如下面代码:DECLARE@TableNameVARCHAR(50),@SqlNVARCHAR(MAX),@DJIDINT;SET@TableName=’DJ’;SET@DJID=1991906354;SET@sql=’SELECT*FROM’+QUOTENAME(…

    2022年7月25日
    7
  • 做计算机项目的流程图,软件工程实验三(程序流程图和PAD图)[通俗易懂]

    做计算机项目的流程图,软件工程实验三(程序流程图和PAD图)[通俗易懂]《软件工程实验三(程序流程图和PAD图)》由会员分享,可在线阅读,更多相关《软件工程实验三(程序流程图和PAD图)(2页珍藏版)》请在人人文库网上搜索。1、软件工程实验三(程序流程图和PAD图)SHANGHAIUNIVERSITY实验报告学院计算机工程与科学学院学姓号名10122030王杰陈圣波2013.12指导老师日期实验三下面为模块“产生毕业典礼学生表”的功能描述…

    2022年8月13日
    11
  • linux查看定时任务的命令_linux添加定时任务执行脚本

    linux查看定时任务的命令_linux添加定时任务执行脚本linux查看定时任务

    2025年8月8日
    3
  • 一切从现在开始

    大一马上就结束了,有一些收获,但是与自己期望的还是有很大的差距,自己反思的话是执行力不够,今天在csdn上又看到了一些很有励志意义的博客,很有动力,我会努力的。跟着前辈们的足迹,我要继续走下去了,在程序员这条路上吧,虽然学的是物联网,但是对编程很感兴趣,暂时顶下自己的方向就是程序员了。这学期学习了c++,虽然寒假里就自学了,但是再看一遍的收获还是很大的。马上就考试了,先不长篇大论,这就

    2022年3月11日
    34
  • vue v-if 多条件_vue条件渲染

    vue v-if 多条件_vue条件渲染v-if在模板中,可以根据条件进行渲染。条件用到的是v-if、v-else-if以及v-else来组合实现的。示例代码如下:<divid="app"><p

    2022年7月31日
    87

发表回复

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

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