A LISP-style PersistentLinkedList would be nice

[sbohmann]

It's the easiest-to-implement persistent data structure, and there are lots of classic functional algorithms that work best when building a list in reverse.

(cons 1 someList)

which creates a new list, starting with 1, followed by the contents of someList, might be e.g. expressed as

someList.prependedBy(1)

or, of course, some better, more concise name.

I'm not good at naming, so I tend to use very obvious, yet also very long, names 😅

[sbohmann]

https://github.com/sbohmann/aoc2024/blob/main/src/main/kotlin/persistentLinkedList/PersistentLinkedList.kt

An example implementation. It is really short due to the simple nature of the data structure.