Functional Programming – 13: List, Linked List

Linked List data structure is another way to model sequence of values. Unlike Arrays, Linked Lists provide better flexibility in adding or removing values (compared to Arrays), with the cost of extra space needed to keep Node Linking references. Functional Languages use Linked Lists excessively, that’s why it’s important to get familiar with this data structure and its implementation.

In this Video:
– Linked List
– Array
– List
– Cons
– Nil

Correction:
[6:41] – There is a typo in `{ type: ‘Nil’ }`. `nil` value should be `{ _tag: ‘Nil’ }`

Links:
– https://github.com/gcanti/fp-ts-contrib