Overview
Dive into a comprehensive tutorial on Linked Lists, covering Singly, Doubly, and Circular implementations. Explore the theory, code, and practical implementation of these fundamental data structures essential for coding interviews. Learn how to build Linked Lists from scratch, understand their internal workings, and master various operations such as insertion, deletion, and reversal. Gain insights into the limitations of arrays and ArrayLists, and discover how Linked Lists address these challenges. Follow along with detailed explanations and code demonstrations for each type of Linked List, including common operations and their time complexities. Participate in the learning in public initiative by sharing your progress on social media using #DSAwithKunal. Access additional resources, including a complete Java DSA playlist, code repositories, and assignments to further enhance your understanding of this crucial data structure.
Syllabus
Introduction
Limitations of Array/ArrayList
Working of LinkedList
Singly LinkedList
Insertion in Singly LinkedList
Display Singly LinkedList
Insertion in Singly LinkedList [Continuation]
Deletion in Singly LinkedList
Some Common Doubts
Doubly LinkedList
Insertion in Doubly LinkedList
Display Doubly LinkedList
Reversal of LinkedList
Insertion in Doubly LinkedList [Continuation]
Circular LinkedList
Insertion in Circular LinkedList
Display Circular LinkedList
Deletion in Circular LinkedList
Outro
Taught by
Kunal Kushwaha