Наткнулся на забавную обучалку по Rust'у. Называется Learn Rust With Entirely Too Many Linked Lists.
Автор пишет:
I fairly frequently get asked how to implement a linked list in Rust. The answer honestly depends on what your requirements are, and it's obviously not super easy to answer the question on the spot. As such I've decided to write this book to comprehensively answer the question once and for all.
Ну то есть чувака спроили, как бы реализовать связный списочек (вроде просто, да?), а он книгу написал.
Однако, книга действительно выглядит интересной, так как примеры постепенно усложняются, и все сложности довольно подробно разбираются.
Какие главы я бы с ходу хотел почитать:
- Persistent Stack - здесь про связный список в разделяемой среде, с подсчетом ссылок.
- An Unsafe Singly-Linked Queue - про использование небезопасных штук, типа указателей. И, оказывается, у автора есть ещё книга Rustonomicon - как раз про unsafe.