Summary
Keywords
Full Transcript
Now that we have covered the concept of a singly linked list in-depth, let's start with the more important concepts of doubly linked list. We will cover these in two parts i.e. Part-1 and Part-2. In the next lecture of this series i.e. Part-2, we will cover the concept of circular linked list. For any Batch Related Queries Please Connect - 7019243492 Follow us to prepare for 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 Course Materials- https://pwskills.com/course/C++--Foundation Decode Batch:- DSA with C++ (Hinglish) http://bit.ly/4108YQC BINARY 2.0 Batch:- Java-with-DSA-&-System-Design 2.0(Java with DSA & System Design) https://bit.ly/3MfYusn (Hindi) http://bit.ly/40CvkrD (English) SIGMA 2.0 Batch:- Full-Stack-Web-Development 2.0(MERN Stack) http://bit.ly/3ZzShKJ - (Hindi) http://bit.ly/3zuBT3H - (English) IMPACT 2.0 Batch:- Data-Science-Masters 2.0(Full Stack Data Science) http://bit.ly/3U9EEAM (Hindi) http://bit.ly/3m2K5VR (English) Website - https://pwskills.com/ Instagram - https://www.instagram.com/pwcollegewallah/ Linked In - https://bit.ly/3ZFuBog Telegram - https://t.me/SkillsPW Discord - https://discord.gg/m7YSX6Xh Twitter - https://twitter.com/pw__skills 📌 𝐏𝐇𝐘𝐒𝐈𝐂𝐒 𝐖𝐀𝐋𝐋𝐀𝐇 𝐎𝐓𝐇𝐄𝐑 𝐘𝐎𝐔𝐓𝐔𝐁𝐄 𝐂𝐇𝐀𝐍𝐍𝐄𝐋𝐒 : 🌐 PhysicsWallah -Alakh Pandey: https://youtube.com/@PhysicsWallah 🌐 Alakh Pandey: https://youtube.com/@alakhpandey1414 🌐 JEE Wallah: https://youtube.com/@jee_wallah 🌐 Competition Wallah: https://youtube.com/@PW-NEETWallah 🌐 PW Foundation: https://youtube.com/c/PhysicsWallahFoundation 🌐 NCERT Wallah: https://www.youtube.com/channel/UC8zCnnfhz-dvIpVdZ1CheuA 🌐 Defence Wallah: https://youtube.com/channel/UC8OCoGX9tmMneOzIFUTWq2Q 🌐 PhysicsWallah English: https://youtube.com/@EnglishPW 🌐 PW Vidyapeeth: https://youtube.com/@VidyapeethPW 🌐 Commerce Wallah by PW: https://youtube.com/@commercewallahpw 🌐 CA Wallah bt PW: https://www.youtube.com/channel/UC2amkJX5zDyQJ0mDajAWRSA 🌐 PW Sarkari Exam: https://youtube.com/@PWSarkariExams 🌐 PW - Hindi Medium: https://youtube.com/@physicswallahhindimedium 🌐 PW Bangla: https://youtube.com/@pwbangla 🌐 PW Maharashtra: https://youtube.com/@PWMaharashtra 🌐 PW Telugu: https://youtube.com/@PWTelugu 🌐 PW Kannada: https://youtube.com/@PWKannada 🌐 PW Gujarati: https://youtube.com/@PWGujarati 🌐 PW Facts: https://youtube.com/@pwfacts 🌐 PW Insiders: https://youtube.com/channel/UCHMWQFr9Nwo3wJsAap2Wnfw 🌐 PW Little Champs: https://youtube.com/@pwlittlechamps 🌐 PW Pathshala: https://youtube.com/channel/UCcXUY9NSMyYbkOvUD97CUmA 🌐 Banking Wallah : https://www.youtube.com/channel/UCg5_K50hLTKerLkSE7I1yWQ 🌐 SSC Wallah : https://www.youtube.com/channel/UCcaEVV7A47J4k9GFcqOOYkg 🌐 JEE Challengers by PW : https://www.youtube.com/channel/UCyf71tWV2abeN-l_UKiJ-5g 🌐 UPSC Wallah : https://www.youtube.com/channel/UCqOy6oOu6RPJNHYQ8f_Ybvg 🌐 UPSC Wallah हिन्दी : https://www.youtube.com/channel/UCmrP-DYdZuThp8AO9lnnwNw 🌐 GATE Wallah : https://www.youtube.com/channel/UC9PoSJoftLvEnXT-PtQ5Wtw 🌐 GATE Wallah - EC,EE & CS : https://www.youtube.com/channel/UCuGWIkiNaWjsCqybgxGuxfg 🌐 GATE Wallah - ME, CE & XE : https://www.youtube.com/channel/UCGrrw9x3_B_fItUIBMvqAUw 🌐 GATE English : https://www.youtube.com/channel/UCOsV75fSUr8gnMbhx-Qh3Lg 🌐 College Wallah : https://www.youtube.com/channel/UCDrf0V4fcBr5FlCtKwvpfwA 🌐 PW IIT JAM & CSIR NET : https://www.youtube.com/channel/UCuj28Zll58sztDqLiDhzgtQ 🌐 Teaching Wallah: https://www.youtube.com/channel/UCUzqJZOkCejFoc5eqWWA9Eg 🌐 CUET Wallah: https://www.youtube.com/@cuetwallahpw 📌 For any queries or complaints Visit : https://bit.ly/PW_Queries 00:00 - Introduction 00:16 - Recap 00:53 - Today's checklist 00:57 - What is a doubly linked list 03:36 - Advantages of doubly-linked list 07:01 - Implementation of a node in a doubly linked list 13:39 - Traversal in a doubly linked list 15:17 - Inserting a node at the start in a doubly linked list 22:31 - Inserting a node at the end in a doubly linked list 26:31 - Inserting a node at kth position in a doubly linked list 33:54 - Deleting a node from the start of a doubly linked list 39:53 - Deleting a node from the end of a doubly linked list 43:40 - Deleting a node from kth position of a doubly linked list 49:18 - Given the head of a doubly linked list, reverse it. 01:02:09 - Given the head of a doubly linked list, find its palindrome or not 01:10:59 - Given the head of a doubly linked list, delete the nodes whose neighbors have the same value. Traverse the list from right to left. 01:23:02 - Given a linked list tail, return an array of length 2 containing [minDistance,maxDistance] 01:47:36 - For a given sorted doubly linked list, find if there exists a pair of distinct nodes such that the sum of their values is x #DoublyLinkedList #CircularLinkedList #C++ #DSA #FoundationCourse #CollegeWallah #PhysicsWallah #PWSkills
