用Java创建排序的链表

Question

因此，我应该按字母顺序对Java中的链表进行排序（节点是字符串）。 我不允许使用集合，因此我必须组成自己的“链表”和排序算法。 我创建了一种方法，该方法在可用的链接列表中找到最大（或在字母下方最远）的单词。 现在，我尝试通过获取链接列表，找到最大的元素并将其插入新的链接列表进行排序。 然后，它删除最大的并继续执行相同操作，直到“链表”为空。 我运行它时最终得到一个空白列表，我的代码有什么问题？

返回最大元素的代码

public Link isLargest(){

    Link large = first;
    Link temp = null;
    Link current = first;
    Link after = current.next;

    while (after != null){

        if (large.lastName.compareTo(after.lastName) < 0){
            large = after;    
        }

        temp = current;
        current = temp.next;
        after = current.next;

    }
    return large;
}

要删除，我将最大的元素设置为front，然后将其删除。

 private static LinkedList linkSort(LinkedList unsorted){

    LinkedList sorted = new LinkedList();

    while (!(unsorted.isEmpty())){
        Link large = unsorted.isLargest();
        sorted.insert(large.name, large.lastName);
        first = large;
        unsorted.removeFront();
    }

    return sorted;
}

Answer 1

找到最大的链接后，请删除LinkedList开头（removeFront）的链接。 这是不正确的，因为最前面的链接不一定是最大的链接。 您需要删除的是最大的链接。