まあまあな unsafe 単方向連結キュー
さて、あの参照カウント付きの内部可変性の話は少し手に負えなくなってきました。 Rust は本当に、一般的にああいうことをするよう求めているわけではないですよね? まあ、はいともいいえとも言えます。Rc と Refcell は単純なケースを扱うには非常に便利ですが、 扱いにくくなることもあります。特に、それが起きていることを隠したい場合はなおさらです。 もっと良い方法があるはずです!
この章では、単方向連結リストに戻り、生ポインタと Unsafe Rust に少し触れるために、単方向連結キューを実装します。
ナレーター: そして私は間違いを指摘します。
そして私たちは一切間違いを犯しません。
fifth.rs という新しいファイルを追加しましょう。
// lib.rs 内
pub mod first;
pub mod second;
pub mod third;
pub mod fourth;
pub mod fifth;
私たちのコードは主に second.rs から派生したものになります。というのも、連結リストの世界では、 キューはほとんどスタックを拡張したものだからです。それでも、レイアウトなどに関して対処したい 根本的な問題がいくつかあるため、最初から進めていきます。