Skip to content

Implementting linked list in pure functional TypeScript, no loops allowed

License

Notifications You must be signed in to change notification settings

exanup/linked-list-pure-functional-typescript

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

15 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Linked List - Pure Functional TypeScript

Why

I am a big fan of Elm. Ever since I found out about it, I have been influenced by Elm. Inspired from it, I wanted to try out pure functional style in JavaScript. One of the most powerful thing I find about Elm is its type system which allows state to be modelled very well. So, I opted for TypeScript instead. And to make it a bit challenging, I wanted to implement the Linked List data structure.

Where

Inside the ./src, you can find LinkedListClass.ts and LinkedListModule.ts. As the name suggests, LinkedListClass.ts demonstrates the object oriented implementation, whereas LinkedListModule.ts has pure functional implementation.

One thing to note is I have tried to avoid looping structures like for and while, as (a) they are not available in pure functional languages, (b) they promote mutational logic, and (c) they are imperative instead of declarative.

Cool, wanna try

You need to have node, npm and yarn installed. After that, in your shell (bash, zsh, etc.) simply run yarn && yarn start. If you get version related errors, just upgrade to the latest versions. For the specific versions, you can refer to package.json.

About

Implementting linked list in pure functional TypeScript, no loops allowed

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published