java - 如何重新排序链接列表？

Question

我正在尝试做一个关于链接列表的作业，不幸的是，我无法在线发布我的代码。但一般问题是这样的:

我有一个生物体链接列表:列表 -> 斑马 -> 鬣狗 -> 狮子 -> 草

但我希望列表按顺序显示(食物链):orderedList -> 狮子 -> 鬣狗 -> 斑马 -> 草

另外，我可以将一个生物体添加到列表中，例如

list.add("T-Rex");

那么我想要的结果应该是orderedList -> 霸王龙 -> 狮子 -> 鬣狗 -> 斑马 -> 草

如何添加生物体，然后以显示层次结构的方式对它们进行排序？我可以放置的生物体数量有限，所以我确切地知道将它们放置在哪里。例如，我知道如果我把霸王龙放在狮子上面，鬣狗总是比草早......等等......我一直在尝试在YouTube和Google上找到教程但他们主要是按字母顺序对数字或字符串进行排序，我认为这并不能真正帮助我解决问题。

我将不胜感激，因为这是我第一次处理链表。

Answer 1

您可以使用

add(int index, E element);

它将指定元素插入此列表中的指定位置，并移动当前位于该位置的元素。因此，当您知道元素的位置时，您可以在所需的位置添加新元素。

list.add(0,"T-Rex");