[dborg]

Actually you'd want to save it as (1 . (2 . (4 . (8 . NIL)))) since o/w you'd still get quadratic time complexity as you need to unpack your whole list when you add the next value.

[tehwalrus]

True! I forgot that you only keep a pointer to the start.

[dllthomas]

or build it lazily...