Java 单链表顺序查找

最新推荐文章于 2024-07-29 14:22:26 发布

Caialun

最新推荐文章于 2024-07-29 14:22:26 发布

阅读量820

点赞数

分类专栏： Java数据结构与算法文章标签： java 单链表顺序查找

本文链接：https://blog.csdn.net/caialun/article/details/53740383

版权

Java数据结构与算法专栏收录该内容

5 篇文章 0 订阅

订阅专栏

算法

1、从头部节点开始；
2、给一个位置记录参数id = 1 ；
3、若节点不为空，且该节点的数据head.getData()不等于要查找的数据data，则头节点被赋值为下一个节点，id加1，即id++，再次执行第3步；
4、否则跳出循环；
5、若头节点head为空，返回id = -1;
6、否则返回id；

实现

/**
* 查找节点的位置
* 
* @param head
* @param data
* @return
*/
public static int searchNodeId(Node head,char data){
    int id = 1;
    while(head != null && head.getData() != data){
       head = head.getNext();
       id++;
    } 
    if(head == null) id = -1;
    return id;
}