How To Build a Linked List in Java (Important Data Structure to Master!)

In this training, you'll create a Linked List in Java, add data to it, get data out of it, remove data from it, check its size, determine whether it contains an element, and use a Linked List as a Stack or a Queue data structure.

CHAPTERS:
0:00 - Intro
1:25 - What is a Linked List?
4:06 - Big O Complexity of Linked List
7:17 - Visualizing a Linked List
8:35 - Critical operations in a Linked List
9:22 - Adding data to a Linked List
11:23 - LIVE CODING BEGINS!
11:49 - Creating the Node class
14:20 - Creating the bootstrapping/main class
16:17 - Creating a custom Linked List class
20:25 - Creating the addFront() method
25:11 - Creating the addEnd() method
28:08 - How to get data out of a Linked List
29:03 - Creating the popFront() method
32:14 - Retrieving data from the middle of a Linked List
33:23 - Creating the remove() method
43:15 - Commenting on each line of the remove() method
46:14 - Utility method - print()
47:56 - Demonstrating the use of custom Linked List class
53:02 - Utility method - size()
54:24 - Utility method - contains()
58:54 - Creating Stacks and Queues with our Linked List
1:03:29 - Linked Lists and Binary Trees
1:05:09 - Outro