Doubly Linked List Data Structure with all Operations & Algorithm | Part 1 | DSA

In this video tutorial we will understand the working of Doubly Linked List & see all operations of doubly Linked List. We will study how Doubly Linked List works and see exactly what happens in the memory when we perform the singly linked list operations.
We will also understand the approach that we will be using in our implementation by taking a brief explanation of the code snippet which will write in the next video (Part - 2) of this topic.
Following are the standard Linked List Operations -
1. Traversing a linked list.
2. Append a new node (to the end) of a list
3. Prepend a new node (to the beginning) of the list
4. Inserting a new node to a specific position on the list
5. Deleting a node from the list
---------------------------------------------------------------------------------------------
Full DSA playlist - • Introduction to Data S...
Full Code & Theory article - simplesnippets...
C++ Programming Tutorials for Beginners Course - • Introduction to Comput...
Some more applications of Linked List - www.quora.com/...
---------------------------------------------------------------------------------------------
Support Simple Snippets by Donations -
Google Pay UPI ID - tanmaysakpal11@okicici
PayPal - paypal.me/tanmaysakpal11
---------------------------------------------------------------------------------------------
Simple Snippets Official Website -
simplesnippets....
Simple Snippets on Facebook -
/ simplesnippets
Simple Snippets on Instagram -
/ simplesnippets
Simple Snippets on Twitter -
/ simplesnippet
Simple Snippets Google Plus Page -
plus.google.co...
Simple Snippets email ID -
[e-mail]
For More Technology News, Latest Updates and Blog articles visit our Official Website - simplesnippets....
#dsa #datastructures #linkedlists
#doublylinkedlist #linkedlist #datastructures #algorithms

[@SimpleSnippets]

Hey Guys, if you want more such tech educational videos on this channel then please support me by subscribing to this channel & also share it with your friends as it helps me create more content just for you ✌

[@gawd9544]

can we implement without making a key and is it possible to do operation without the key value

[@vidhuran4414]

You've put into hell lot of efforts , I discovered this precious playlist before 1 week of my semester😭

[@vaibhavchauhan1930]

Thank you so much, bro .....after so many days of I try to understand doubly linked list, I finally understand how doubly linked list work...Thanks so much again😊

[@SimpleSnippets]

Glad you liked it! Please support me by sharing the videos and our channel with your friends too. Thats the biggest help and support you can provide 😇

[@nafisahmed3607]

Complex stuffs with simple explanations. Amazing buddy

[@thedreams4518]

At Feb 1 my final exam will start And the first paper is DSA your video help me alot Thanks buddy Respect from 🇵🇰

[@SimpleSnippets]

Best of luck✌ And thank you so much for the positive feedback 🙂

[@rajashrivastava2646]

backtoback from singlylinklist.....thts how much i love ur videos

[@SimpleSnippets]

Thats amazing Raja, I am glad that you are loving these videos. I request you to please share these videos with your friends too. Also hope you are subscribed to SImple Snippets. Welcome to the family ✌

[@rajashrivastava2646]

@@SimpleSnippets technically m friends were the one who recommended ur channel so like yeah ....and dont worry will spread ur good deeds....keep it up...

[@johnpaulbancayrin9375]

because of pandemic my prof can't teach properly about DS. but videos i really understand and implement the DS thanks to you

[@adityamahilane5709]

Thankyou so much sir 👍👍👍 For understanding the this concept i was trying many videos but i didn't understand And after watching your video i got it✌️🙏

[@manish-mk]

Wow Finally ! Waited for Data Structure videos for so long

[@SimpleSnippets]

Hehe yeah 😅 sorry for the delay ✌️ next video will be implementation of doubly linked list in c++ program 😁

[@abcdddddd1234]

Hi! I wonder, for the 3b of delete node by key algorithm at around 28:44, should a code "head -> next -> previous = NULL;" added before the code "head = head -> next;"? Thanks!

[@SimpleSnippets]

Thats a good point and yes it can be done. However, in our use case we currently don't need it to be mandatory since we are not really going to traverse backwards so the previous pointer is anyways not going to be used. But yes it'll be a safe practice to do so. Also good observation Alex! 🙂

[@anujdubey5184]

Great job man !!! Keep it up and please complete the course in this lockdown

[@SimpleSnippets]

That's the plan! ✌

[@JohnWick-bc9vs]

best Explanation ever.

[@SimpleSnippets]

Glad it was helpful!

[@madhav3444]

26:49 the last step is N->next = new_n

[@pratikdhame]

I don't understand why you are creating parameterized constructer node(int k, int d) I think it's not necessary and thanks for your efforts, this course is awesome man....

[@masumali8356]

you are the best........masum

[@roadtoprogramming8856]

Thanks Bro Today I got saved by Your Video otherwise bari bisti honi thi.

[@SimpleSnippets]

Most welcome buddy, I'm glad to hear this from you. I would request you to please share this video with your friends. That's the biggest help & support 😇✌️

[@roadtoprogramming8856]

@@SimpleSnippets With Love from Pakistan

[@roadtoprogramming8856]

@@SimpleSnippets sure why not.

[@rashitiwari7595]

aap bhut mst kam krte ho 👌😂🤩

[@abhishekhm.s6945]

at 20:00 thatt should be vice versa right?

[@muzammalhussain4887]

well explained✌✌

[@meghrajfand3531]

Bro your videos is too much goods so i can easily understand basic concept

[@SimpleSnippets]

Thank you very much✌️ Please support me by sharing our videos & channel with your friends too. 🤟

[@be_calm2372]

Thnks alot sir,it was really helpfull

[@SimpleSnippets]

Glad to hear that

[@hadiar1573]

Great videos!

[@mohammadminhaziftekhar4074]

Sir how to delete the objects after unlinking ? (when deleting a node)

[@mohammadhaseeb948]

sir please explain the use of using dereferencing operator ( ->->)two times?

[@animeprogrammer]

be more specific, are you asking about pointer-to-pointer?

[@chiadong5699]

it means N(n1) of next which points to next node(n2) before insertion and it becomes n2->previous which access the data member previous pointer in node n2

[@somnathmore1082]

Keep it up

[@saketkumar7335]

Please make videos on swapping nodes and reversing the linked list☺️💐...thanks

[@abhaymanas7333]

Sir in insert Node After we should also include a condition for head== Null

[@ujjwalchaudhary525]

can we add a node at position first using a specific location function ??

[@SimpleSnippets]

Yes

[@ramasweety6162]

Hi, may I know what's the software you used in video?

[@SimpleSnippets]

Smoothdraw 4

[@mallipallianusha7020]

Why are we creating defaault constructor? Isn't parametric costructor not enough?

[@SimpleSnippets]

Yeah you are correct!

[@nitishpankaj209]

Sir ,please upload videos on graphs , trees and hash.

[@SimpleSnippets]

Soon Nitish ✌️

[@_rajangupta3091]

Sir make more videos on linkedList

[@expert77]

❤

[@vishalsangole6001]

Why u make constructors if u are gonna use them???

[@codetackle9662]

here why we use an extra variable key, i think it increcer line of code and complexity why no t you implement these without int key variable .

[@HKShukla]

Tysm..🙏🌹

[@seharhassan7090]

some one knows the function o how to reverse these linked lists?? can someone provide me the code?

[@Unidimensia]

Hi I can

[@sudeerakesari2208]

Sir i want trees and Graphics

[@SimpleSnippets]

Will take time 😇

[@vignesha7224]

Bro when are more videos coming ? Tress hash I am waiting ♥️♥️

[@SimpleSnippets]

Working on it but it will take quite a lot of time 😇

[@anmol_pandey14]

❤️