java - 按字母顺序对链接列表进行排序

Question

我正在做数据结构作业，所以我没有使用java中的内置链接列表。我需要按字母顺序对节点进行排序。我可以使用这种内置的排序方式吗？该作业并不强调我们的排序方法，因此我正在寻找最简单的方法。 IDE 提示我的列表参数，这让我觉得这不可能？:

Collections.sort(list, new Comparator<String>()
{
@Override
public int compare(String text1, String text2)
{
    return text1.compareToIgnoreCase(text2);
}
});

Answer 1

为了能够使用内置排序功能，您的列表结构必须实现 List<T>界面。

这是根据签名:

public static <T> void sort(List<T> list, Comparator<? super T> c)

这意味着您的自定义列表应提供 List 中描述的所有方法的实现界面，你可以找到它们here .

你应该有类似的东西

class MyCustomList<T> implements List<T> {
 ...
}