Summary
Keywords
Full Transcript
Have you heard of the data structure called a linked list? It's the most dynamic and versatile data structure as far as implementation is concerned. In this class, Urvi mam will cover linked list concepts from the very basics to the advanced implementations. Follow us to prepare for the college exams, interviews and placements with immaculate problem-solving and coding skills. See you in the class !! Are you finding the classes helpful? Stay tuned for more! Access the notes and assignments for this class for free at : https://pwskills.com/course/C++--Foundation PW Skills is announcing the launch of the following programs, Decode Batch:- DSA with C++ https://pwskills.com/course/Decode-DSA-with-C++ (Hinglish) Binary Batch:- Java-with-DSA-&-System-Design (Java with DSA & System Design) https://pwskills.com/course/Java-with-DSA-and-system-design (Hindi) https://pwskills.com/course/Java-with-DSA-and-System-Design (English) Sigma Batch:- Full-Stack-Web-Development (MERN Stack) https://pwskills.com/course/Full-Stack-web-development (Hindi) https://pwskills.com/course/Full-Stack-Web-Development (English) Impact Batch:- Data-Science-Masters (Full Stack Data Science) https://pwskills.com/course/Data-Science-masters (Hindi) https://pwskills.com/course/Data-Science-Masters (English) Website - https://pwskills.com/ Instagram - https://www.instagram.com/pwcollegewallah/ LinkedIn - https://www.linkedin.com/company/ineuron-ai https://www.linkedin.com/company/physicswallah/ Telegram - https://t.me/SkillsPW Discord - https://discord.gg/m7YSX6Xh Twitter - https://twitter.com/pw__skills PW Skills Instagram : https://instagram.com/pw.skills/ 00:00 - Introduction 00:42 - Recap 01:07 - Today's checklist 01:27 - What is linked list 03:52 - Challenges of an array 09:00 - Advantages of linked list over an array 12:39 - Listnode 17:18 - Types of linked list 20:06 - Implementation of a listnode in singly linked list 24:14 - Traversal in a singly linked list 28:24 - Insertion at kth position in a singly linked list 50:57 - Updation at kth position in a singly linked list 54:09 - Deletion at kth position in a singly linked list 01:09:55 - Given the head of a linked list, delete every alternate element from the list starting from second element 01:29:32 - Given head of a sorted linked list, delete all duplicates such that each element appears only once. Return the sorted linked list too. 01:44:15 - Traversing in the reverse order 01:55:27 - Given the head of a singly linked list, reverse the list and return the reversed list (Common and recursive both) 02:21:19 - Given the head of a list, reverse the nodes of the list k at a time and return the modified list. #LinkedList #C++ #DSA #CollegeWallah #OneShot #PhysicsWallah
