turgenev https://blog.hatena.ne.jp/turgenev/ turgenev’s blog https://turgenev.hatenablog.com/ Rustで双方向連結リストが欲しいと思ったときは、意外と簡単に実装できる代替品が使えるかも？という記事です。 Rustでの連結リスト実装に関しては、何よりもまずIntroduction - Learning Rust With Entirely Too Many Linked Listsという有名な文献があります。この最初のページに、「Linked Listが本当に必要な場面は思ったよりかなり限られているので、まずはVecかVecDequeあたりの使用を検討しろ」ということが書いてあります。 ただそれでも連結リストが必要なときというのはあります。筆者はソフトウェアNAT（こちらの記事で詳しく解… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fturgenev.hatenablog.com%2Fentry%2F2024%2F05%2F01%2F004604" title="Rustのslotmapやslabを使って双方向連結リスト（っぽい何か）を作る - turgenev’s blog" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2024-05-01 00:46:04 rich https://turgenev.hatenablog.com/entry/2024/05/01/004604 1.0 100%