不安全な片方向キュー

えー,前回の参照カウントと内部可変性をつかったリストは少し私達の手に余りました. もちろんRustではああいったことを一般的に想定しているわけではないですよね? 答えはYESでありNOです.RcとRefCellは簡単なものを扱う場合は素晴らしい型ですが たまに扱いにくいことがあります.何が起こってるか隠蔽したい場合には特に. もっといい方法があるはずです!

この章では片方向リストを再び扱い,その実装を通してちょっとだけ生のポインタ不安全なRustに触れます.

fifth.rsという新しいファイルを作りましょう:

// in lib.rs

pub mod first;
pub mod second;
pub mod third;
pub mod fourth;
pub mod fifth;

連結リストの形を取る場合キューはほとんどスタックを拡張したものなので,ほとんどの コードをsecond.rsを元にして書くことができます.でも,設計などの基本的な問題があるので 何もない状態から始めたいと思います.