搜索链表

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