从普通链表中创建排序链表

Question

[几个月前我刚开始编程，所以我收到了很多新信息，但遇到了麻烦。因此，在这里，我创建了我认为是排序后的链表。结果是未排序] >

public boolean insert(Person person) {
    Node n = new Node(person); 
    Node p = head;

    if(p == null) {
        head = n;
        size++;
        return true;
    } else {

        Node temp = p;
        int comparison;
        while(temp.next != null) {
            comparison = temp.person.name.compareTo(person.name);
            if(comparison == 0){
                return false;
            }
            temp = temp.next;
        }
        temp.next = n;
        size++;
        return true;
    }

}
[该方法有效，它插入了人员，但是他们没有按照应有的方式进行排序。我需要更改/删除代码的哪一部分才能进行排序。

谢谢！

我几个月前才刚开始编程，所以我收到了很多新信息，但遇到了麻烦。因此，在这里，我创建了我认为是排序的链表。结果是...

Answer 1

您的else部分有问题。给定相同值时，您将返回false。但是对于有效的情况，它的解释不正确。

Answer 2

您应该这样插入：