Summary
Keywords
Full Transcript
This Linked List Tutorial by Prateek Narang, Software Engineer and Instructor at Scaler, covers the complete beginner to advanced level topics under Linked List. Check out our free masterclasses by industry-leading experts here: https://www.scaler.com/events?utm_source=Youtube&utm_medium=osocial&utm_campaign=brand_scaler_events_osocial_youtube_linked-list-complete-course-by-prateek-narang&utm_content=YTDescription A linked list is a fundamental data structure in computer science, consisting of a collection of nodes where each node stores a value and a reference or pointer to the next node in the sequence. This linear data structure enables dynamic memory allocation as nodes can be efficiently inserted or removed, unlike arrays that have a fixed size. Topics Covered 00:00:00-Introduction 00:03:40-Implementation of Linked List 01:02:18-Doubly Linked List 02:30:45-Calculating the length of the Linked List Linked lists come in various forms, such as singly linked lists, doubly linked lists, and circular linked lists, each with its unique characteristics and traversal methods. What is Linked List? A linked list is a linear data structure where elements are stored in nodes, each containing a reference (link) to the next node in the sequence, forming a chain-like structure. What is Singular Linked List? It is a type of linked list where each node points to the next node in a unidirectional manner, traversing the list in one direction only, from the head to the tail. What is Circular Linked List? Similar to a singular linked list, but in a circular linked list, the last node's pointer points back to the first node, creating a circular structure with no null or empty elements. What is a Doubly Linked List? This type of linked list contains nodes with two pointers, one pointing to the next node and the other pointing to the previous node, enabling traversal in both forward and backward directions. What are Data Structures? Data structures are a way of organizing and storing data effectively to facilitate operations like insertion, deletion, and retrieval. They provide a means to manage and manipulate data efficiently, optimizing its storage and access in computer programs. ______________________________________________________________________________ About SCALER: A transformative tech school, creating talent with impeccable skills. Upskill and Create Impact. Learn more about Scaler: https://bit.ly/47hxPCk 📌 Follow us on Social and be a part of an amazing tech community📌 👉 Meet like-minded coder folks on Discord - https://discord.com/invite/ejFeksEtTq 👉 Tweets you cannot afford to miss out on - https://twitter.com/scaler_official 👉 Check out student success stories, expert opinions, and live classes on Linkedin - https://www.linkedin.com/school/scalerofficial 👉 Explore value-packed reels, carousels and get access to exclusive updates on Instagram - https://www.instagram.com/scaler_official/ 📢 Be a part of our one of a kind telegram community: https://t.me/Scalercommunity 🔔 Hit that bell icon to get notified of all our new videos 🔔 If you liked this video, please don't forget to like and comment. Never miss out on our exclusive videos to help boost your coding career! Subscribe to Scaler now! https://www.youtube.com/Scaler?sub_confirmation=1
Continue this lesson in the app
Install CourseHive on Android or iOS to keep learning while you move.
