如何將元素添加到已排序的鏈接列表？

Question

while循環（以便當列表中的當前元素小於參數時，轉到下一個元素）....但我該怎麼做？我不能做<或compareTo，所以我不知道如何做到這一點。

Answer 1

add(..)方法的語義通常是添加到列表的末尾。因此，您可以簡單地持有對tail節點的引用（除了head），並在其之後插入。除此之外，在指定位置添加O（n）表示鏈接列表 - 您必須逐個遍歷元素，直到達到目標索引。