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 = ;
    while(head != null && head.getData() != data){
       head = head.getNext();
       id++;
    } 
    if(head == null) id = -;
    return id;
}
           

• 源代碼