如何将元素添加到已排序的链接列表？

Question

while循环（以便当列表中的当前元素小于参数时，转到下一个元素）....但我该怎么做？我不能做<或compareTo，所以我不知道如何做到这一点。

Answer 1

add(..)方法的语义通常是添加到列表的末尾。因此，您可以简单地持有对tail节点的引用（除了head），并在其之后插入。除此之外，在指定位置添加O（n）表示链接列表 - 您必须逐个遍历元素，直到达到目标索引。