Important Notice: Our web hosting provider recently started charging us for additional visits, which was unexpected. In response, we're seeking donations. Depending on the situation, we may explore different monetization options for our Community and Expert Contributors. It's crucial to provide more returns for their expertise and offer more Expert Validated Answers or AI Validated Answers. Learn more about our hosting issue here.

Is it possible to implement doubly-linked lists in Haskell?

April 26, 2017Haskell implement lists possible

0

Posted

Is it possible to implement doubly-linked lists in Haskell?

1 Answer

0

Posted

Of course. But since every element of a doubly linked list gives access to every other one, it’s not possible to build a doubly-linked list element by element, only to construct a whole one at once. A Lyst has an optional data item (absent in the header node) and two pointers.