後置記法のLispを作ればいいんじゃないの。
データについて考えてみても、cons してから reverse (nreverse)
ってのをよくやる(見る)けど、あれ無駄な気がしてならない。