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


相关推荐

  • 如何在win10上同时安装python2和python3

    如何在win10上同时安装python2和python3

    2021年10月16日
    61
  • 数据库之关系模型介绍「建议收藏」

    数据库之关系模型介绍「建议收藏」本篇文章是数据库系列的第一篇文章,本系列文章是笔者在学习《数据库系统概念》这本书总结的内容,使用的数据库是mysql。关系数据库的结构关系数据库由表(table)的集合构成,每个表由唯一的名字。表中的一行代表了一组值之间的联系,而表就是这种联系的一个集合,表这个概念和数学上的关系概念是密切相关的,这也是关系数据模型名称的由来。在关系模型的术语中,关系(relation)用来指代表,元组…

    2022年7月16日
    15
  • SpringBoot系列之从入门到精通系列教程

    SpringBoot系列之从入门到精通系列教程

    2020年11月19日
    175
  • Http状态码406(Not Acceptable) 错误问题解决方法

    Http状态码406(Not Acceptable) 错误问题解决方法状态码406:HTTP协议状态码的一种,表示无法使用请求的内容特性来响应请求的网页。说白了就是后台的返回结果前台无法解析就报406错误。示例代码中请求代码,后台代码均正常,且有返回信息。如下图:$.ajax({url:’http://localhost:8080/findDsrwByDsrwid’,type:’post’,…

    2022年6月16日
    219
  • jmeter ip欺骗_jmeter支持的协议

    jmeter ip欺骗_jmeter支持的协议由于服务器出于安全考虑会对同一IP地址做过滤,所以如果想要达到正常的压测效果,我们需要在发请求时伪造出不同的IP地址。主要步骤分为以下3步:第一步:在负载机上绑定IP地址。第二步:在要欺骗的http请求中,修改Implementation为httpclient模式。第三步:在要欺骗的http请求中,修改SourceIPAddress,指定请求要用到的本地地址(参数化)。首先打开负载机上的

    2025年6月1日
    3
  • 【数据结构与算法】深入浅出递归和迭代的通用转换思想[通俗易懂]

    【数据结构与算法】深入浅出递归和迭代的通用转换思想[通俗易懂]递归和递归的深入浅出一般来说,能用迭代的地方就不要用递归!理论上讲,所有的递归和迭代之间都能相互转换!(一)何为迭代?首先我们来看下面这段简单的代码:intsum(intn){intsum=0;for(inti=1;i<=n;i++)sum+=n;//求解1~n的和returnsum;}从上述例子中,从1一直加到n,每一次的和都

    2022年6月5日
    34

发表回复

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

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