Get and remove for LinkedList?

libs
1

Hello everybody,

I noticed that LinkedList does not have a get or remove functionality. This seems like essential behavior, is there a technical or other reason?

2

get on a linked list is O(n) so it would be the same as .iter().nth(index)

And there is a remove function, it's just unstable.

3

Thanks!

4

Linked list is pretty abandoned because it's the worst collection and rarely what you want. In the cases where linked lists are the best tool for the job, you very rarely want a collection but instead want intrusive pointers.

5 Likes
5

Note that there are intrusive collections in the crate intrusive-collections, including a linked list. It requires modifying the type of the element to add a LinkedListLink field to it.

1 Like