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

Question

while循环（这样当列表中的当前元素小于参数时，转到下一个元素）....但是我该怎么做？我做不到＆lt;或者比较，所以我不知道该怎么做。

Answer 1

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