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).