Implementing the LinkedList in Java | LinkedList Implementation | Data Structures | Geekific

In a previous video, we tackled the differences between both Arrays and LinkedLists, but creating an array is native to any programming language. However, each language provides its own definition and implementation of the LinkedList. Therefore, in this video we are going to cover one way to implement the LinkedList data structure, so you may take a look, at what’s really happening in the backend of all the abstract data types making use of it.

Timestamps:
00:00 Introduction
00:50 The List Interface
01:43 The Node and LinkedList Classes
02:53 The insert Operation
03:33 The remove Operation
07:17 The traverse Operation
08:47 The isEmpty Operation
09:18 Putting our Code to the Test
10:21 Thanks for Watching!

If you found this video helpful, check other Geekific uploads:

#Geekific #LinkedLists #DataStructures #Implementation #Coding

[codingChannelStuff]

Your videos are truly awesome and helps people a lot. Consider making Udemy courses.

[manoranjanm]

All your videos are very informative in the whole youtube videos or anywhere, but one doubt here is in linked list it should add the new node at the last but you have explained the opposite, can you explain why? Thanks

[mikhailkarpovdev]

Should we set nextNode = null, when we remove it from the list?

[LeonAdeoye]

If the list is empty and you call the remove method on the list then the size is still decremented. I would have preferred to decrement the size only if you actually remove an item.