java - リンクリストを検索する

Question

Java SEを使用して、リンクリストを使用して電話帳のプロトタイププロジェクトを作成したいと思います。名、姓、モバイル、自宅、オフィスなどのデータを保存する必要があります。

LinkedList実は、このタイプのデータを使って検索する方法を知りたいです。

public Node search(String key){

    Node current=first;

    while(current.data == null ? key != null : !current.data.equals(key))
        if(current.next==null)
            return null;
        else
            current=current.next;
        return current;

}

Answer 1

私は自分の LinkedList を書きませんが、これが宿題であると仮定して、このように書きます。

public Node search(String key){
    for(Node n = first; n != null; n = n.next)
        if(isEqu(n.data, key))
            return n;
    return null;
}

private static boolean isEqu(Object o1, Object o2) {
    return o1 == null ? o2 == null : o1.equals(o2);
}