What's not Lisp heritage is to have a vector or hash table to which you can add an item to get a new container, such that the original remains the same.

It's a generalization of consing an item onto a list, though.