リストの操作について
リストの操作
carとcdrは常識なので、特に書きません。
car -> first
cdr -> rest
という等価な関数があるが
car、cdrの方に慣れてるのでそっちを使うことにします。
Common Lispにはsecond thirdとかあるのでcadrとか使わないで
そっちを使うほうが良いと思います。
リストの合成
cons
リストの先頭に新しいセルを追加する。
list
リストを返す
append
リストを結合する
ドットリスト
nil以外で終了しているリストのことを
ドットリストと呼ぶ。