排序链表中的查找方法

Question

再来一次！

现在我的问题是我需要创建一个方法查找来搜索链接列表，以便找到一个人并将那个人返回。

public Person lookup(String name) {
    if(head == null) {
        return null;
    }
    if(head.person.name.compareTo(name) == 0) {
        head = head.next;
        return person;
    }

    Node current = head;
    Node prev = head;
    while(current != null) {
        if(current.person.name.compareTo(name) == 0) {
            prev.next = current.next;
            return person;
        }
        prev = current;
        current = current.next;
    }
    return null;
}

现在该方法采用这个参数名称，比较列表中的对象，如果有匹配则应该返回人。我的代码在这里的程序是返回值；正是当比较等于 0 时它返回的值。当我编译时，我得到一个错误，说它找不到符号 person。我如何告诉程序返回找到的人？谢谢！

Answer 1

你可以逐个节点查找查找，像这样：

    public Person lookup(String name) {

        if (head == null) { // check if head is null then Linkedlist is empty and return null
            return null;
        }

        Node current = head; // start from head
        while (current != null) {
            if (current.person.name.equals(name)) { // if equals return person
                return current.person;
            }
            current = current.next; // get the next
        }
        return null;
    }

Answer 2

您应该返回head.person 或current.person。您的代码不知道person 是什么。