Linked List Tutorial - Singly + Doubly + Circular (Theory + Code + Implementation)

Learn complete Singly + Doubly + Circular #LinkedList in a single video! One of the most important data structures for coding interviews. Here we also build the Linked List from scratch and see how it works internally!
Take part in the learning in public initiative! Share your learnings on LinkedIn and Twitter with #DSAwithKunal & don't forget to tag us!
👉 Resources
- Join Replit: join.replit.com/kunal-kushwaha
- Complete Java DSA playlist: • Java + DSA + Interview...
- Code, Assignments, & Notes: github.com/kunal-kushwaha/DSA...
➡️ Connect with me: www.techwithkunal.com
=========================================
Timestamps:
0:00:00 Introduction
0:02:35 Limitations of Array/ArrayList
0:04:08 Working of LinkedList
--- Singly LinkedList ---
0:06:18 Singly LinkedList
0:16:25 Insertion in Singly LinkedList
0:22:41 Display Singly LinkedList
0:29:28 Insertion in Singly LinkedList [Continuation]
0:40:04 Deletion in Singly LinkedList
0:54:48 Some Common Doubts
--- Doubly LinkedList ---
1:00:46 Doubly LinkedList
1:08:52 Insertion in Doubly LinkedList
1:10:30 Display Doubly LinkedList
1:13:12 Reversal of LinkedList
1:16:07 Insertion in Doubly LinkedList [Continuation]
--- Circular LinkedList ---
1:37:35 Circular LinkedList
1:42:46 Insertion in Circular LinkedList
1:43:49 Display Circular LinkedList
1:47:28 Deletion in Circular LinkedList
1:54:21 Outro
#placement #dsa #interviews

[@aashashanmugam]

THE best video on LinkedLists. Can't appreciate enough. Thanks Kunal!

[@KunalKushwaha]

You’re welcome

[@shafinnahian75]

_"How difficult was this?"_ is such a affirmative and supportive thing to say while learning data structure. I'll surely be using it to teach my students one day, man. Kudos

[@I_am_FRANCO]

1:05:43 piece of medovic

[@ShivamKumar-ys2rm]

[@saarza9991]

​@@ShivamKumar-ys2rm chipi

[@devangsaini4783]

Dear Kunal, I once saw your instagram stories and got to know you are kinda upset with Indian students. I know some people do annoy you and really irritate you but still many of us look upto you and rely on you for top notch content for absolutely free. I request you to please continue providing free knowledge and please do not let the negative people stop you. I personally have a paid course too but the content you provide is far ahead of the content in the course. I really look upto you for my knowledge in tech, hence I request you to please do not bring paid courses and keep everything for free. You can increase the frequency of ads in the video and we are fine with that. I know it takes a lot of effort to create this content and then providing it for free is not justified. But still there are lakhs of students who are deprived of the quality education and you are the one proving to be the saviour. Hence I deeply request you to please continue providing free knowledge to us.

[@rajshiromani727]

Konsa paid batch h bhai??

[@Cloud-577]

Kunal despite sounding sick he still provided us with top quality explanation and very engaging (something many courses lack)

[@ecode5225]

Over 3 years in Java, I haven't found anyone who explains the way you do. I wish I had found you while I was newly learning Java. But, better still it's never too late. I am going to stick and learn bigger concepts as far as Java is concerned and programming at large. I will dedicate special time and go through some of your awesome playlists. Thank you, Kunal, for sharing an amazing content.

[@Moch117]

Watching this from over in America, I can confidently say there hasn't been a guy on KZbin i found who is as good as you. You are a beast !! Thank you for all these videos !!

[@amansrivastava834]

If KZbin has a museum than this playlist needs to be saved in that for our future generations 💪

[@shafaq-here]

Amazing way to introduce a data structure by teaching us to create our own, Linked List is now simpler than it was ever before.

[@shreyasnaphad3284]

Glad to see the linked list topic completed in a single awesome video

[@KunalKushwaha]

Questions videos to come

[@ramakrishna4092]

@@KunalKushwaha is there any live streaming on weekends to hear the comments directly and reply to them ... I am wondering to ask few questions on live streaming kunal

[@chaitanbruce9217]

@@KunalKushwaha when will this COURSE complete brother?

[@parthvaghela3306]

@@chaitanbruce9217 same que bro

[@parthvaghela3306]

@@KunalKushwaha hey kunal we also want combine notes for revision

[@Helly_Patel]

Thanks for teaching us like no one did till now!! One small request, please make lectures on dynamic programming as well!!

[@som_girl6702]

Thank you, the most outstanding teacher of our time! What people pay to get, you teach with a passion for free. Your generation will never lack helpers; they'll continue to soar higher and higher. You are a blessing to many.

[@KunalKushwaha]

You're very welcome!

[@shahdadpeykani7641]

The amount of knowledge I gained by watching this video was more than one semester at university honestly, thanks a lot!

[@KunalKushwaha]

You're very welcome!

[@adworksout7]

This is what I've been wanting from a long time Please complete DSA playlist as fast as possible, your videos are really helpful Better than any college teacher that could've taught me

[@abhijitpatil5506]

please upload daily one video

[@onkarm49]

true

[@courtneyadjoa246]

@@abhijitpatil5506 🤣😂

[@pratyushkumar1919]

I have never seen such type of explanation anywhere where every single line goes in my mind. But, your explanation works like medicine in my programming journey. Lots of love.

[@henishapanchal654]

Perfect! you saved a lot of time going through books and notes with this simple LinkedList understanding!

[@manvithkumbla]

Too good !! Kunal's thought process in explaining the concepts is really cool. I have seen the same code in other lectures but the insight he gives is excellent !!

[@ayushgoel4660]

Thanks for being consistent until now. Bang on!

[@harshjaiswal1634]

Bro the distinguished thumbnails you're putting for each topic is so impressive 👏👏

[@KunalKushwaha]

Thank you so much 😀

[@prajwalpande3757]

Yes sir... It's really clarifies everything

[@Adarshkumar-uk5is]

@@KunalKushwaha Please bro make videos on Trees, Dynamic Programming, Heap & Greedy.

[@vaishnaveejagtap954]

@@KunalKushwaha please do make videos on dynamic programming.

[@ayankhanra7910]

@@Adarshkumar-uk5is I think he quitted🙂

[@meetjain9178]

kunal has done such amazing work, his teaching and guidance is impeccable. It's been two and a half months and I have learnt so many things in depth without sweating over hard topics like this one.

[@siddiksid3287]

This is the best Dsa course i've seen so far.Thanks for making me fall in love with programming

[@abdurrahmansa3763]

Awesome explanation. This is the first video I am seeing from your collection and I'm impressed by your way of explaining concepts. Pls continue posting on other data structures like trees, graphs

[@shurshuf7588]

Great teacher! Your display of the nodes written on the board really helped conceptually understand linked lists and your immediate implementation of those concepts in code was exactly what I needed to put "two and two" together. You are very concise, precise, and efficient in your teaching and I greatly GREATLY appreciate your effort in making these educational videos!

[@user-ut6eo3be5g]

No doubt kunal this is the best video on linked list and off course the whole boot camp stands at the top position . Your explanation is just 🔥🔥🔥🔥 .

[@thinkingmad1685]

You watched it whole 😯 in 1 hour 😒

[@user-ut6eo3be5g]

@@thinkingmad1685 I watch lectures at ×2 speed

[@user-ut6eo3be5g]

I was at 1:36:18 while posting the comment

[@kushagramudgal398]

Its a pretty good video but mycodeschool still has the best ds videos on KZbin

[@user-ut6eo3be5g]

@@kushagramudgal398 Oh I haven't seen . But I found his explanation the most amazing . But I think Code School doesn't provide these many assignments and examples. Also he is trying to cover all the topics including advanced DS .

[@hakunamatata4880]

I'm not a guy who sit for an hour to watch a video, but this video especially this particular one, I never ever felt any tiredness or boring, it just went smooth. Seriously the lecture was superb! never felt like this! Kudos man🎉

[@rahulankana]

The dedication and passion toward sharing the knowledge you have is just awesome, and love the way you teach❤

[@utkarshsinghal5011]

the thing in which the channel is best at : providing quality content for free

[@btryx9378]

Thanks for this video, this is exactly what I need to get through a certain job test. Edit: im halfway through, this video is a blessing I finally understand everything i haven't before.

[@srchoudharyy]

Feeling Happy for seeing your graph increasing exponentially. Keep it up.

[@dharani_dharan.r4680]

Thankyou very much for this wonderful bootcamp ! Especially your linkedList and stack queue videos extremely helped me to get placed in zoho as a developer . Most needed content and beautiful explanations kunal brother ❤.

[@nishantsingh2513]

Bro never ever delete these videos from the channel please i am requesting you. How someone can provide this level of content for free🙂🙂. This is insane👌🏻👌🏻

[@pratiklohar4566]

Hats of to your knowledge ! 🙌The way you break things and make them simple to understand is amazing. You are helping millions for free. Keep up the good work. God bless you with good health, knowledge and prosperity.🖤

[@harshitkaushal1584]

I am watching Linked List for the first time and yes I do feel it will take time to fully grasp this concept. But Kunal ,you are awesome!! Half of doubts were cleared in the "common doubts" section. It felt like you really read my mind. You are only three years older than me and I must admit you are a genius!!!

[@amruthaa5876]

Consistency. Woah. Huge respect ❤️

[@yashtibra3684]

Finally Linked List is here. Was waiting excitedly.Thanks Kunal✨✨

[@adityarajagrawal6899]

Dude you are legit cool. And by watching your videos, even when I am stuck somewhere and I start talking to myself, I am using phrases like cool, ok, thats it, simple! Love your work man

[@hey_utkarshh]

Amazing . Watched the entire playlist till now . btw the community really helps in comments also !

[@ferdoushasan6823]

most awated topic. Thanksa Kunal for the Linked list tutorial. Also, Apart from all controversies, you are doing great for the community. Love from Bangladesh ❤️

[@raktimghosal4562]

Your teaching skill is marvelous. You should try teaching at MIT or Havard.

[@KunalKushwaha]

maybe someday

[@thechaoticmonk7339]

Bhaisaab kuch zyada ni ho gya, matlb kuch bhi

[@DipakKumar-ey9ix]

@@satyabansahoo1862 and moreover , moron's remarks are not taken into consideration , so better luck next time.

[@KunalKushwaha]

@@satyabansahoo1862 funny thing is you a hater and still watching my tutorials lol

[@Emoji1970]

@@KunalKushwaha yee hui n bat...he is hater but still he is here and learning 😂

[@avinashpowar1804]

Sure, here's a more casual and conversational version: Hey there! Just checked out your linked list video, and it's awesome! 🚀 Your explanations made it so much easier to grasp, and the examples were spot on. Thanks a bunch for creating such helpful content! Can't wait to binge-watch more of your stuff and level up my coding learning. Keep those videos coming! 👍😊

[@thanushkrishna2041]

Awesome Kunal!! Keep it going, Your content delivery is good and your confidence level is off the chart. I liked how you approached the problem by making it simple before you solve it!!!

[@SlavaBogatov]

Hey Kunal, thank you for your videos. I was coding along with you (trying on my own and checking back), was running different tests and found some mistakes. In your version of circular linked list there is an NPA for the display method if our list is of size 1. I realised, it is because you didn't assign head.next = node; tail.next = node; when creating the first Node in the insert method. The delete method of CLL works with list size > 1, and will not delete the only node in the list of size 1. So I added this code: if(size == 1 && head.value == value) { head = null; tail = null; size--; return; } And if there is no need in extra variable such as 'size' (like there is no in the video), we can use if(head.next == head && head.value == value) Thanks again, and don't take this as a critique (maybe a very little), but through this self work I deepen my understanding.

[@KunalKushwaha]

Nice edge cases, thank you!

[@gautamgarg5904]

Not just that if you delete tail node then you need to reassign tail node

[@ihsannuruliman3656]

great eye, I also didn't realise it

[@mohammadmubeenahmed2119]

Was here to comment the same!

[@Sunshine-dc4lt]

Thanks Kunal , keep up the good work. Ignore the hate which they want to spread against you. And always guide us to right path.

[@sugyaneesahu3585]

Really impressed to see the effort you put in while teaching each and every topic. Extremely helpful.Thanks!

[@harshilsingh3880]

yaa same

[@anmolverma075]

Bhaav bdh gye Kunal bhai k sb comments pdh k , courses he bnd krdiya 😶

[@princes5541]

@@anmolverma075 lol

[@kiranjadhav1993]

kunal Sir , you are awesome , my confidance level is now like 100% ..its only because of you, and i recommend this playlist to so many freinds. lots of love sir, thank you for you r time efforts

[@RishabhxShukla]

I waited so long for this.. Thank you!!

[@annusingh4694]

You are making history! 💯

[@rohanharichandan1503]

linkedlist was taught in my 2nd sem i was unable to understand it , even after watching a ton of videos on youtube, but after watching this lecture only i solved leetcode questions without even watching your leetcode solving video. thanks a ton,

[@mathlover7688]

Kunal bhai aage ka tree ,hashing ,graph nhi h kya ,h toh upload kar do You are only the teacher from I am able toh understand everything You make me fearless from data structure Love you bhai love you ❤️❤️❤️❤️

[@KoushikDasMagnate2005]

47:51 "How easy is it now?" The confidence is lit .

[@kushalgandhi26]

No one has provided this kind of primium knowledge about DS algo at free of cost

[@KunalKushwaha]

I know

[@koushiksaha3511]

Thanks Kunal, it's helped me a lot. It's really awesome the way you explain the topic in all of your videos. 👍

[@abhishekudiya8638]

Thanks kunal for awesome content. Huge respect.. Keep going 👍🤘❤️

[@amanbisht4286]

Kunal Your videos are amazing all the concepts has been taught very well even I don't get bored while I watch your videos

[@rishabsharma9915]

New series to binge watch this playlist 🔥 kunal ur just awesome bro thanks very much

[@KunalKushwaha]

Thank you so much 😀

[@ramanshrivastava1407]

amazing content. no one can replace kunal

[@ridoychandradey8337]

Just a wonderful tutorial what it should be. Thank you Kunal.

[@vikaskumarnitrr]

literally watched this video 3 times but i got a better understanding everytime atlast i have understood it thanks bhaiya...

[@Bzgwk]

u cannot find this type of satisfactory explanation anywhere else😊😊 thanks bro❤

[@rakeshsagar9510]

His commitment and knowledge is amazing.

[@shivambhatnagar9473]

Thanks Kunal for this long video. Cleared many doubts!!

[@geetankarkarmakar378]

conceptual clarity ->100, after watching the video. Hats off !

[@tofumakesvideos]

Hello Kunal, Great tutorial ! God bless, I came across your detailed and clear tutorial. I'm a big fan of the pauses you make between sentences, it really helps the information sink into my brain. Best wishes from Canada.

[@naveenkamath2882]

Keep making longer videos , its keeps us motivation to learn :)

[@GAMIX7]

Waited for this since a long time 🔥

[@cupofjava5480]

your logic is outstanding, the idea of the temp node is smart

[@rushabhjain4464]

Thankyou soo much for his internal implementation this is exactly what i was looking for

[@subhajitghosh5265]

Hello Kunal, While deleting in particular index I think we should cover the test case when index>size of list too.

[@dhawalparmar7117]

Your teaching methodology is very excellent, Now I can code complete linked list without the need of pen paper 📜✍️

[@ItsAnu276]

you are great bro thank you so much for uploading this level of content

[@sandeepmukherjee739]

programming is so much fun if you have a great mentor like him

[@som_girl6702]

I totally agree

[@niharika9804]

Thank u very much kunal!! U are awesome👏👏👏

[@user-md7wc1mc2u]

You are the best sir, Thinking in pen and paper wow, If I knew that before, lots of respect, sir......

[@ranuagrawal6077]

dude, he was sick here. I would've slept for the entire day instead of making this video

[@varsha_bhat]

Thank you for these amazing videos! Waiting for videos on binary trees, graphs and Binary heap concepts.

[@vishwajeetnandyaduraj4804]

😢

[@lohithkumar5292]

Thank you Kunal! Looking forward for future videos.

[@vaishnaviupadhyay7848]

Kunal ur youtube channel is only one that I always suggest to my juniors !! Keep it up 👍

[@jaiadityachaudhary431]

Bhaiya bestest course for DSA ...Please upload more video on DSA topics i.e linear data structure ,other cant teach the way you teach

[@satestactmathtutor6570]

Plz keep going and continue the whole course as you promised

[@jawaharlagisetty953]

This is the most awaited video I was waiting for thank u kk..

[@ADITYARAJ-yv2tr]

Thank You for making such great contents.........in binarysearch i had been trying to solve a question for over 2 month...i had also watched their solution but never understood the approach but after watching your videos i had solved 3 hard level question on my own. Can't express my feeling.....🥺🥺🥺🥺

[@KunalKushwaha]

You got it

[@Chetann_]

Hats off to you brother for delivering quality rich content despite being sick!

[@surendharv795]

Thank you sir , i was waiting for this...

[@md-abid-hussain]

I don't think I'm going to forget this concept

[@mazharuddin3647]

Thanks a lot for this tutorial. Super helpful!

[@SandipDas-ww4ph]

Placement season are just knocking and your videos are really helpful

[@jeevan-23]

Really impressed by your teaching skills kunal

[@chalamalasuryanagendra8706]

You nailed it brother ❤️❤️

[@arah.493]

Thank you for everything! Amazing videos!

[@surajmaity6194]

Thank you for these amazing videos!

[@ezurinfarisha8163]

thankyou for the video! it really help me so much as a beginner

[@nooraalnaimi2286]

Amazing explanation! Thank you this is very helpful!

[@nagendratalari1002]

With in 3 minutes nearly 500 views.. great work Kunal

[@rd-rams2193]

sirrrrrrrrrrrr respect from the soul much needed vdo

[@nirvattaenterprises3047]

Respect for your hardwork!

[@chodagamniteeshsai9757]

Super nice stuff man.... kudos

[@abhisheksahu3435]

Hey kunal! Really appreciate your work. I have done my M.Sc in Microbiology in 2019 and I know it is way off from IT sector. But what should I do if I want to get a job in IT? It will be helpful if you reply.

[@shubhamagarwal1434]

# GOD Of DSA Hi I am a 11yr exp java guy was searching for some free course on youtube for DSA came accross your course and i just feel love in it...all in one place that too with java...i must say you have done very awsome work...your name will be there on this earth as long as DSA will be asked in interviews...May God Vishnu Bless You :)

[@Ayushsharma-qc7qx]

Bro you feel amazing watching this cause you Are an experienced person not an amateur that is learning first time

[@ANKITASINGHBCE]

Thank you for this awesome explanation I was struggling a lot in data structure I am so grateful to you

[@KunalKushwaha]

You're very welcome!

[@adimishra3046]

Just waiting for this video ❤️❤️

[@deepakdadlani9284]

I saw the highlight glad you didnt used the collection framework for LL🥳 that is also imp but wanted without that thankyou

[@KunalKushwaha]

I showed a demo of it but we built it from scratch.

[@deepakdadlani9284]

@@KunalKushwaha you have replied me everytime thankyou 🥳