Linked List

[zpallin]

This one is not coming up in interviews as much, but it's important to know.

Create a singly linked list implementation in Javascript.

A linked list is a node map that links one node to the next node. This is a technique that is used to allow for a memory dynamic list in languages that do not have them, such as C (in C, arrays are the only native lists and they are static in size).

You will need to create a Node class that has the following "serialized" data structure:

#meta json
{
  "data": $someRandomString,
  "next": $nextNodeInTheLinkedList
}

You will want to implement the following functions for your Node class:

• [x] append a Node to existing list
• [x] create a new Node
• [x] collect all node data and return it in a javascript Array.
• [x] find a node by its index in the list (return -1 when no Node exists)
• [x] delete a Node in a list and reconnect the list items so that the linked list is not corrupted