Data Structures in JavaScript π
Linked List and beyond ππ»
(Drop π₯ for PDF version)
Linked List and beyond ππ»
(Drop π₯ for PDF version)
π§ A linked list is a linear collection of data elements whose order is not given by their physical placement in memory.
A node(element in LL) has its data and reference to the next item
Let's Break it Downπ€©
A node(element in LL) has its data and reference to the next item
Let's Break it Downπ€©
Check out the Detailed Blog for the same with extra info:
@adarsh-gupta/data-structure-in-javascript-f11d3fe83ce2" target="_blank" rel="noopener" onclick="event.stopPropagation()">medium.com
@adarsh-gupta/data-structure-in-javascript-f11d3fe83ce2" target="_blank" rel="noopener" onclick="event.stopPropagation()">medium.com
β Creating a Node first
A node is a Structure for LinkedListNode
A node is a Structure for LinkedListNode
β Now let's Create a LinkedList Class
Head: for storing the first node
Tail: for holding the Last node
Head: for storing the first node
Tail: for holding the Last node
We have our Node as well as LinkedList Class.
Now let's begin the actual fun
Let's add a new Node to our Empty LinkedList
Now let's begin the actual fun
Let's add a new Node to our Empty LinkedList
β This is how you add a single node to LinkedList
β Let's make a function to add a node at the head
While adding a new node, the new Node should point to the current head Node and then the head should point to the new node
While adding a new node, the new Node should point to the current head Node and then the head should point to the new node
β Adding to the Tail of a Linked List
βRemoving from Head
Now I want you to try these operations
β Reverse a LinkedList
β Delete a node from the beginning
β Traverse the LinkedList
If you did these, post your code Screenshots below
β Reverse a LinkedList
β Delete a node from the beginning
β Traverse the LinkedList
If you did these, post your code Screenshots below
Join my Email List so you don't Miss anything
getrevue.co
getrevue.co
That's it, how was your journey?
Do your assignmentsπ
β Retweet and Like this post, as it is the best way to support me
Hey I'm Adarsh I post content on
β Web development
β JavaScript
β ReactJS
β ThreeJS
Do your assignmentsπ
β Retweet and Like this post, as it is the best way to support me
Hey I'm Adarsh I post content on
β Web development
β JavaScript
β ReactJS
β ThreeJS
Loading suggestions...