単方向連結リストの中から eq で一致する要素を削除するとき、リストの頭にダミーのセルをくっつけておいてから、ループを回すのは常識の部類に属します。そうしておけば、一つ先が一致したところで、手前のセルからのリンクをすげかえることができるからです。 ⇒ 竹内郁雄「初めての人のためのLISP」, 1986, サイエンス社、ISBN4-7819-0454-8、141 ページ これをよく「いけにえの技法」と呼びます。 でも、それを「いけにえの技法」と呼ぶのか、それも「よく」呼ぶのかどうか。この本の元になった連載で初めてこの名称を目にした当時、御大のジョークの可能性高しと疑ったものです。実は今でも疑っています。名称についての真相はともかくとして、基本的には単方向連結リストのリンクのつけかえをするときに使う手法です。それでは、あまりに当たり前すぎておもしろくないので、ここではひとひねりして B Tre