Navigating a Double Linked List | Challenges and tricks with code | Study Algorithms

Double linked lists make your life a little easier when it comes to traversals over single Linked Lists. It takes advantage of the next and prev pointers to traverse in any direction. This saves you a lot of computation at the expense of some additional space. Watch the video to learn how you can go about traversing in the forward and backward directions. Insertion and deletion are not covered in this video. This video focuses on making yourself familiar to a double linked list.

Chapters:
00:00 - Intro
01:18 - Structure of a Double Linked List
03:40 - Advantages of pointers
06:56 - Traversing in forward direction
08:21 - Traversing in backward direction
19:54 - Final Thoughts

📚 Links to topics I talk about in the video:
Single Linked List: https://youtu.be/lrXpTVEAXCM
Double Linked Lists: https://youtu.be/mcKGKBVHUOM
Traversing a Linked List: https://youtu.be/bJfLV76DQFE
Stack Data Structure: https://youtu.be/vrVOYj_tF7M
Queue Data Structure: https://youtu.be/j-lKqN_NNUE
Reverse a Linked List: https://youtu.be/3IN0BP9Ni6E

📘 A text based explanation is available at: https://studyalgorithms.com

Code on Github: https://github.com/nikoo28/java-solutions/blob/master/src/main/java/util/DoubleListNode.java
LinkedList: https://github.com/nikoo28/java-solutions/blob/master/src/main/java/util/ListNode.java

📖 Reference Books:
Starting Learn to Code: https://amzn.to/36pU0JO
Favorite book to understand algorithms: https://amzn.to/39w3YLS
Favorite book for data structures: https://amzn.to/3oAVBTk
Get started for interview preparation: https://amzn.to/39ysbkJ

🔗 To see more videos like this, you can show your support on: https://www.buymeacoffee.com/studyalgorithms

🎥 My Recording Gear:
Recording Light: https://amzn.to/3pAqh8O
Microphone: https://amzn.to/2MCX7qU
Recording Camera: https://amzn.to/3alg9Ky
Tablet to sketch and draw: https://amzn.to/3pM6Bi4
Surface Pen: https://amzn.to/3pv6tTs
Laptop to edit videos: https://amzn.to/2LYpMqn
💻 Get Social 💻
Follow on Facebook at: https://www.facebook.com/studyalgos
Follow on Twitter at: https://www.twitter.com/studyalgorithms
Follow on Tumblr at: https://studyalgos.tumblr.com/
Subscribe to RSS feeds: https://studyalgorithms.com/feed/
Join fan mail: http://eepurl.com/g9Dadv

#datastructures #programming #linkedlist

Видео Navigating a Double Linked List | Challenges and tricks with code | Study Algorithms канала Nikhil Lohia