Java 单链表顺序查找

目录

目录

算法

实现

算法

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;
}

源代码