Re: Easy to add with push but not to the end of a list

[Emanuel Berg]

Marcin Borkowski wrote:

> The difference is that you keep adding items at the front
> and then reverse the list /once/.

But if `nreverse' is O(1) then you can do it twice, first
nreverse, then `car', then nreverse.

Don't you have to flip all the cell cdr links? O(n)?

> Yet another option would be to keep the whole list in some
> variable, but use another variable (say, `last') as
> a "pointer" to the last cons

Yes of course :)

-- 
underground experts united
https://dataswamp.org/~incal