永続的な単方向連結スタック

さて、可変な単方向連結スタックの技術は習得しました。

単一所有から共有所有へ移行し、永続的で不変な単方向連結リストを書いてみましょう。これはまさに、関数型プログラマーがよく知り、愛してやまないリストです。head または tail を取得して、誰かの head を別の誰かの tail に載せることができます… そして… 基本的にはそれだけです。不変性は実に強力です。

この過程では、主に Rc と Arc に慣れていくことになりますが、これは次のリスト、つまり流れを変えるリストへの準備になります。

third.rs という新しいファイルを追加しましょう。

// lib.rs 内

pub mod first;
pub mod second;
pub mod third;

今回はコピペなしです。これはクリーンルームでの作業です。