How could you use the Rust standard library's linked list for that?

Can't you have a list of pointers instead?

Resizing/deleting items in list in most implementations are either not lock free or not threadsafe

Yeah, but what if you just use smaller lists and point to the next/previous list?

Hold on...

Linked lists aren't either so....?

A deque will usually work just as well in that environment and it will always have better general performance characteristics. There are very few legitimate uses of linked lists.

A deque is a doubly-linked list under the hood.

Array based deques are very common (and usually much faster). Doubly linked lists are absolutely awful for memory locality.