在LinkedList中交换元素

Boo*_*ean 8 java swap linked-list

我想维护列表中添加元素的顺序.所以,我LinkedList在Java中使用了一个.

现在我希望能够交换链表中的两个元素.首先,我无法找到一个elementAt()LinkedList.此外,无法在指定位置添加元素.

pol*_*nts 23

有一个Collections.swap(List<?> list, int i, int j)你可以用来交换a的两个元素List<?>.还有LinkedList.get(int index)LinkedList.add(int index, E element)(两者都是由指定的方法interface List).所有这些操作都是O(N)因为LinkedList没有implements RandomAccess.

  • +1用于指出操作采用O(n). (2认同)