Doppelt verknüpfte Liste in einer rein funktionalen Programmiersprache

Wie macht man doppelt verknüpfte Listen in einer reinen funktionalen Sprache? Das heißt, so etwas wie Haskell, wo Sie nicht in einer Monade sind, also keine Mutation haben. Ist es möglich? (Einfach verknüpfte Liste ist offensichtlich ziemlich einfach).

Antworten auf die Frage(4)

Ihre Antwort auf die Frage