リスト途中へのデータ挿入と削除を説明。リスト途中への挿入削除リストの途中にデータを挿入するのであれば、以下の処理となる。後ろシフトで、O(N)の処理がかかるけど、リストであれば、O(1)となる。cons()を使わずに書いてみる。prevは、挿入すべき場所の1つ前とする。;}}今日は、テスト直前ということもあり、説明後は早々に自習の時間とした。先頭の場合はこうはいかない。書くのはプログラムを複雑にするので、先頭・末尾に置くダミー(番兵とと呼ぶ)を使えば特別処理も不要でプログラムをシンプルにできる。番兵は、リスト処理ではよく見られるテクニック....という追加説明を行う。同様に、途中データの削除も書いてみる。prevは、削除したい場所の1つ手前とする。集合のように扱うことができる。;実際に、集合積のプログラムを以下に示す。