目录
算法
- 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;
}