LISPの入門書でコンスセルを表すとき、carとcdrの箱を横に2個並べた図をよく見る。
でもScheme初心者の僕としては、箱を縦に並べて木構造になっていることがもっと分かるように書いた方が良いいんじゃないかと思う。
リストで木構造を表しているんだよ、ってのが伝わり易くてさ。
こんな感じ。例えば、
(a b c d)
の場合は
(((a b) c) d)
の場合は
でも、こういう図示ってコンスセルのイメージを伝えるためであって、プログラム(=でっかい木構造)をこんなので図示してたら無駄に紙面食い過ぎるわなー。