I had my doubt on how far Rust can go with its definite owner and compile time out of scope system GC.
Now an article flashes on this point. Conclusion, even Vectors in Rust are implemented in "Unsafe" code. Doubly linked lists are a headache.
That doesn't mean all is doom and gloom in Rust land. A good read nevertheless.
https://rcoh.me/posts/rust-linked-list-basically-impossible/
Discussion on reddit.
https://www.reddit.com/r/rust/comments/7z7p5m/why_writing_a_linked_list_in_rust_is_basically/
And HN.
https://news.ycombinator.com/item?id=16442743
https://rcoh.me/posts/rust-linked-list-basically-impossible/