#5 Linked List Implementation in Java Part 1 | Data Structures

แชร์
ฝัง
  • เผยแพร่เมื่อ 18 ธ.ค. 2024

ความคิดเห็น • 573

  • @satoshinakamoto171
    @satoshinakamoto171 6 ปีที่แล้ว +339

    this is probably the best way someone on the internet has explained the topic.first give foundational concepts of the topic,second drawing it out and then showing the code implementations. i will recommend this playlist to the class i teach. thanks alot .

    • @jiageng1997
      @jiageng1997 6 ปีที่แล้ว +19

      lol are you the guy who invented blockchain?

    • @mayurmahajan22
      @mayurmahajan22 6 ปีที่แล้ว +1

      Is here anyone to explain me. i am a beginner in java. Can i complete data structure of java i mean this course before core java??

    • @vivekdubey2270
      @vivekdubey2270 6 ปีที่แล้ว +1

      @@mayurmahajan22 Until you don't know how objects are getting created, how they have referred the basic syntax and all the basic stuff, that would be hard to learn, or you can work harder and can learn both of them together.

    • @right4you915
      @right4you915 6 ปีที่แล้ว

      @@vivekdubey2270 Hello can you help me
      I have question that what is Node next ;

    • @vivekdubey2270
      @vivekdubey2270 6 ปีที่แล้ว +4

      @@right4you915 node next is the address which is pointing to the next node... Say you are a linked list you have tow hands, left hand you hare holding a cake, in second hand you are holding a piece of ppr which have the name of your frnd who is holding candles, then your frnd who is holding candles, is holding candles for sure and another piece of ppr which have the name of the frnd who's birthday this is...
      So you are the head node, your right hand is node next, your scnd frnd is node, who's right hand is node next.
      😌😌😌 Hope this explain the working of linked list.

  • @mysteriousloop1377
    @mysteriousloop1377 3 ปีที่แล้ว +120

    My interviewer asked to implement Link List.
    I watched this video before one day of interview date at night.
    I implemented successfully in first attempt.
    Now he asked me to sort it.
    I tried but failed.
    But he didn't rejected me.
    Keep in mind learn Link List sorting also.
    Thank You Telusko

    • @mathewa3531
      @mathewa3531 3 ปีที่แล้ว +2

      Where did you interview ?

    • @mysteriousloop1377
      @mysteriousloop1377 3 ปีที่แล้ว +2

      @@mathewa3531 Infosys power programmer

    • @milkybrain7809
      @milkybrain7809 3 ปีที่แล้ว +7

      @@mysteriousloop1377 I'm curious, did you try to sort it? or did you just say that you couldn't without trying?

  • @dilrajsingh5987
    @dilrajsingh5987 4 ปีที่แล้ว +71

    this is for all the college professors out there, this is how you teach, this 20 mins video was more helpful than two 1:30 hr classes. This is the best way I have seen someone explaining linked lists to me

    • @gabrieldenobrega
      @gabrieldenobrega 2 ปีที่แล้ว +1

      I had a four hour class about it. I learned much more from this video.

    • @gabrieldenobrega
      @gabrieldenobrega 2 ปีที่แล้ว

      @Shay Treadwell Yes, I did. It was mostly a lot of different examples.

    • @alfianabdulhalin1873
      @alfianabdulhalin1873 2 ปีที่แล้ว +1

      I'm kind of a Professor :P But I totally agree with you on this. This way of explaining... with code + examples... is a whole lot better and supposedly students could understand this faster.... BUT! It must also be coupled with the student wanting to learn this stuff :) Anyhow... this is a good tutorial for LL :) Good job!

  • @LazizbekYusupov92
    @LazizbekYusupov92 3 ปีที่แล้ว +16

    Guys, I have made 4 general attempts to watch and understand this stuff. I didn't count endless flashbacks within the video itself for 10-20 seconds. The author is right - you might make several attempts, to get it all right. Gratitude to the author for such a great work!

  • @sunnatjonsavrulloev2691
    @sunnatjonsavrulloev2691 5 ปีที่แล้ว +143

    Thats perfect, thank you indian guys, you always try to make everytjing clear in your tutorials

    • @Doweltcross
      @Doweltcross 5 ปีที่แล้ว +4

      Sunnatjon Savrulloev 😂😂😂😂😂😂

  • @AshwiniBhaskarPurple
    @AshwiniBhaskarPurple 6 ปีที่แล้ว +150

    To display the values, you can use
    while(node!=null){
    System.out.println(node.data);
    node = node.next;
    }
    that way you don't need to use the second print statement.
    Awesome videos, really helpful.

    • @mouliballanki5818
      @mouliballanki5818 5 ปีที่แล้ว +3

      lol i know it

    • @amjadotibi569
      @amjadotibi569 5 ปีที่แล้ว +1

      can I ask you how ?
      how it is will know to compare the address with out I say "next"

    • @giveaway4002
      @giveaway4002 5 ปีที่แล้ว +6

      Well I was about to write this amazing comment, actually this is put account that he was teaching and as well as programming, so he had to change the whole concept, that would lead chaos in learners mind, that is why after figuring whole error out, he chose easy way to solve it.
      On the other hand the person who made the comment follow a great convention in coding that is to avoid as much as possible to simply not write same code statement again and again. Thanks for reading.

    • @dinkarinjosh
      @dinkarinjosh 5 ปีที่แล้ว

      @@giveaway4002 Well, he sort of the used the same logic when he wrote, if(head == null).

    • @vardaanpruthi9890
      @vardaanpruthi9890 5 ปีที่แล้ว +5

      or a do-while loop maybe ?

  • @avinashmk1465
    @avinashmk1465 2 ปีที่แล้ว +1

    The best explanation ever for LinkedList..... I have seen so many videos of others but couldn’t understand anything...Thank you 🙏🏻

  • @coderbuddy3875
    @coderbuddy3875 4 ปีที่แล้ว +1

    Great explanation !!! I really wanna say I was not getting how to approach linkedlist but after watching telusko videos i got it ....
    I also watched apni kaksha and some other channels but they are not explanaing well and here all my concept become clear.
    Thank you sir ,!!!

  • @ArjunSingh-qt5jn
    @ArjunSingh-qt5jn 2 ปีที่แล้ว +3

    after watching it many times, finally I got to understood Linked List, thank you :D

  • @ElevateWithMiranda
    @ElevateWithMiranda 5 ปีที่แล้ว +3

    wow! you made it so easy to understand. I've been trying to understand linkedlist creation for about a week now no avail, but just your one video make me grasp it all. thanks a lot

  • @swathikak9433
    @swathikak9433 4 ปีที่แล้ว +4

    Only after watching ur video I got clear idea in list thnks a lot sir.. 👍

  • @dannywithnuggets
    @dannywithnuggets 3 ปีที่แล้ว +2

    Absolutely amazing. The best explanation of a linked list I have ever seen hands down. The use of the whiteboard whilst running the debugger is genius!

  • @purodhachanuthika5898
    @purodhachanuthika5898 3 ปีที่แล้ว +1

    I could not understand anything wat i have learnt back in my university for whole semester but this video is doing great, i just understood the whole damn concept within 20 minutes ...... thank you

  • @jaredcrebo5426
    @jaredcrebo5426 6 ปีที่แล้ว +2

    This is the best explanation I have gotten for linked lists. I can finally finish my project! Thank you so much.

  • @sash2686
    @sash2686 4 ปีที่แล้ว +2

    This is the best tutorial for this topic. Thank you so much for helping me and I have watched countless tutorials on it but I just can't seem to grasp the concept clearly, but u helped me. Thank you so much for the explanation!! Have a great day!

  • @akshaypandey4904
    @akshaypandey4904 7 ปีที่แล้ว +29

    Sir ,for traverse the node u can check condition as while(node!=null) for reducing the last line SOP(node.data).

  • @martinlutherbironga5695
    @martinlutherbironga5695 3 ปีที่แล้ว +2

    Telusko I love your videos, you are talented in teaching, this is really a great blessing. You are great man

  • @nord_9586
    @nord_9586 5 ปีที่แล้ว +5

    Thank you!
    Excellent work!
    Really the best way of explaining this on the internet.
    It helps a lot for me!
    Keep it up!

  • @dragnar4743
    @dragnar4743 ปีที่แล้ว

    👍👍👍 not only explained the code properly step-by-step, but also explained it using debugger along with diagram. 💛💛

  • @HugoAyala1983
    @HugoAyala1983 4 ปีที่แล้ว +1

    Very clear and concise explanation, just what I was looking for...subscribed!!!

  • @manzero134gd
    @manzero134gd 5 ปีที่แล้ว +1

    India numba wan
    Thank you guys for all these tutorials. From Mathematics to Programming, ya'll are there to save the day.

  • @publicvoiceraja2974
    @publicvoiceraja2974 8 หลายเดือนก่อน +1

    Hello Sir Navin Reddy garu, All of Your videos are awesome Sir, I'm thankful to you, we all are, actually.
    And one thing is, while printing the elements, in while loop, instead of checking the condition while(node.next != null), it would be more meaningful to check the condition while(node !=null) so that, we can print the elements irrespective of the last node which is obviously null.
    instead of
    while(currentNode.next != null)
    {
    System.out.print(currentNode.data + " ");
    currentNode= currentNode.next;
    }
    below looks more good:
    while(currentNode!= null)
    {
    System.out.print(currentNode.data + " ");
    currentNode= currentNode.next;
    }
    . Love You Sir...

  • @salomonmetre2117
    @salomonmetre2117 4 ปีที่แล้ว +1

    Very nice video. You explained it so well that I was able to print all the values of my linked list before you notice the small mistake you made in the code. Happy to discover Telusko.

  • @CarlSaptarshi
    @CarlSaptarshi 4 ปีที่แล้ว +3

    Thank you so much for this - I have been following other tutorials online to learn more about data structures and algorithms, however this is the first one that really explained what was going on. Great work!

  • @Superman20000
    @Superman20000 3 ปีที่แล้ว

    This teacher is very clear, I like his style and I can understand what he says, his accent is very pleasant and he has a good mic!..

  • @rizwan5740
    @rizwan5740 6 ปีที่แล้ว

    This is quite possibly the best elaboration to the linked list data structure I have even seen. Thank you Telusko.

  • @abebe7017
    @abebe7017 6 ปีที่แล้ว +6

    concise yet informative.Keep going man! Thank you very much.

  • @rohannegi788
    @rohannegi788 3 ปีที่แล้ว

    this is probably the best way someone on the internet has explained gr8 job sir

  • @amrbrj3284
    @amrbrj3284 ปีที่แล้ว

    The only one who taught me the data structure entirely and easily.
    Thanks a lot ♥♥

  • @kanchapagimhara3163
    @kanchapagimhara3163 4 ปีที่แล้ว

    I watch this video morethan 3 times .finally I got it.Thank you very much

  • @dokodiaries
    @dokodiaries 4 ปีที่แล้ว +1

    really awesome video Dissatisfaction = null

  • @happynewyear6123
    @happynewyear6123 4 ปีที่แล้ว

    even after watching many videos i couldn't quite understand the concept. but your video was great. i can write up code without having to look at google again. Thanks a lot :)

  • @kanchapaudukumbura7991
    @kanchapaudukumbura7991 4 ปีที่แล้ว

    Good explanation.I watched this 4 times,finally I understood 100%

  • @ezelpayrktar7381
    @ezelpayrktar7381 5 ปีที่แล้ว

    wallah you are the bast one disc. the singly linked list i have ever seen in the youtube, even my doctor in the university, thank you brother

  • @deli5777
    @deli5777 3 ปีที่แล้ว +1

    Yes, very helpful. I couldn't have gotten through my assignments otherwise. thanks

  • @coolpopk
    @coolpopk 4 ปีที่แล้ว

    I believe that this is the best way to explain to a beginner about how to implement a linked list, it’s articulated well. Thank you sir!

  • @AMPTechGrade
    @AMPTechGrade 6 ปีที่แล้ว +2

    of all the videos, I think this one helped me understand linkedlist the best. Thank you so much my friend.

  • @fahmifarhat7900
    @fahmifarhat7900 3 ปีที่แล้ว

    Thank you so much ! This is the best turorial to see how LinkedList has been implemented in Java.

  • @meryemabbassi5123
    @meryemabbassi5123 3 ปีที่แล้ว

    by far the best explanation on the internet

  • @aronmosser5398
    @aronmosser5398 ปีที่แล้ว

    you are the best man, you have explained it much better than my teacher thank you

  • @kobracommander2128
    @kobracommander2128 6 ปีที่แล้ว +3

    I like how you explain the classes to be used. Great Work!

  • @ciaranorourke2021
    @ciaranorourke2021 2 ปีที่แล้ว

    Certainly did understand more about linked lists after watching, thanks :)

  • @xsh8432
    @xsh8432 3 ปีที่แล้ว +1

    18:00 - insted of printing last node manually we can replace while loop condition with (node != null),. It will print last node automatically.

    • @Cringy69
      @Cringy69 3 ปีที่แล้ว

      oo wow....thanks bro....😊😊😊

  • @sourabhrai3509
    @sourabhrai3509 4 ปีที่แล้ว

    Awesome bro...understood linked list ...was trying to understand it for 4 days

  • @altechy7304
    @altechy7304 3 ปีที่แล้ว

    Very helpful after 4 yrs... Thank you

  • @MinaAkbari-kq9rz
    @MinaAkbari-kq9rz ปีที่แล้ว

    The best video on Linked Lists... Thank you so much...

  • @ankeshraj6375
    @ankeshraj6375 3 ปีที่แล้ว

    I was searching this information in java but I didn't find it anywhere.. This is exactly what I was looking for !!

  • @winlox925
    @winlox925 5 ปีที่แล้ว

    Best tutorial so far , i have encountered so many tutorial , and this is the best!

  • @NirajKumar_2651
    @NirajKumar_2651 2 ปีที่แล้ว

    The way you explain things is simply Awesome!

  • @sheerazahmed9980
    @sheerazahmed9980 4 ปีที่แล้ว

    Its a relief that object oriented was invented, carrying reference to the pointers was always a difficult part in the school. Thanks for the brilliant explanation Sir.

  • @punitdwivedi7232
    @punitdwivedi7232 6 ปีที่แล้ว

    Amazing explanation sir i have watched many videos about how to implement linkedList in java but here i understood.

  • @liltrix3006
    @liltrix3006 4 ปีที่แล้ว

    Way better than my professor. Thank you so much for this

  • @SanthoshaK-w5b
    @SanthoshaK-w5b 7 หลายเดือนก่อน

    hey finally i understood. i watched 4 times to understand the code. as he told consumes takes time to understand
    Thank you so much telusko

  • @elimyu
    @elimyu 4 ปีที่แล้ว +1

    Thanks for the extremely detailed explanation! This video was very helpful to see how linked lists are traversed :)

  • @alanchang3577
    @alanchang3577 2 ปีที่แล้ว

    Keep doing what you're doing... love your video! Thank you so much! You have no idea how much this helps me.

  • @somxai4570
    @somxai4570 3 ปีที่แล้ว

    thanks this video made my 2 week for learning how to implement the LinkedList in to just 1 hour

  • @venusriannapureddy4503
    @venusriannapureddy4503 2 ปีที่แล้ว

    Thank you so much for this explanation. I never experienced this type of clear explanation. 👋👋👋

  • @suparnadas3346
    @suparnadas3346 2 ปีที่แล้ว

    Now I understand what a linked list is...thank you so much

  • @arijitmalakar6911
    @arijitmalakar6911 3 ปีที่แล้ว

    I think I have to watch it atleast 3times to totally understand the implementation part....but tbh this video is awesome!

  • @truongdo510
    @truongdo510 ปีที่แล้ว

    incredibly explicit explanation sir. thank you!

  • @ahsansiraj7505
    @ahsansiraj7505 5 หลายเดือนก่อน

    best lecture to learn linked list implmentatio of java .alien never fails

  • @saadmanahmed860
    @saadmanahmed860 6 ปีที่แล้ว

    iconoclastic lecture..sir..aapka tutorial se hi meri college study kat rahi hain..
    thank u sir

  • @yontenloday6128
    @yontenloday6128 4 ปีที่แล้ว

    Thank You so much Navin sir!! It was uploaded way long back but your tutorials are inseparable!!

  • @mformobileapps
    @mformobileapps 4 ปีที่แล้ว

    navin sir you are just awesome...Thanks a lot sir for the ossssmm tutorial series.

  • @davidwhitecross1021
    @davidwhitecross1021 4 ปีที่แล้ว

    this is an incredible video Navid! absolute legend

  • @lammartial
    @lammartial 3 ปีที่แล้ว

    now i understand how oop concept works in building a data structure thanks to u. Keep up the good work!

  • @abdomar0528
    @abdomar0528 5 ปีที่แล้ว +2

    for the print function at @18:00 what if you used a do while loop? Wouldn't the function print one last time before it quits?

  • @kalaivanib9555
    @kalaivanib9555 ปีที่แล้ว

    Thank you very much for this thorough walk-through. I understood the concept of Linked list but was stuck at implementing it and your video helped understand it very clearly. hands-on approach is always the best way to retain a concept. Although I was searching for implementation of LL in Javascript, I was able to write it on my own since I saw how it is done in Java.

  • @ManojKumar-rs2ps
    @ManojKumar-rs2ps 5 ปีที่แล้ว

    I had been trying to find a good explanation of the implementation of a linked list for 3 hours. But At last, I found this video. Why didn't I see this video first? I can't tell how helpful is this video for me.

  • @selvasella70
    @selvasella70 4 ปีที่แล้ว

    Thank you so much bro... I saw lots of videos but ur the best...

  • @ashishburnwal1578
    @ashishburnwal1578 3 ปีที่แล้ว +4

    you can use while(node!=null) in show function to print all the values( including the last node) as node is referencing the node itself , just checked by printing the value of node.

    • @Gyooopp
      @Gyooopp ปีที่แล้ว

      Hampe to he hi 9

  • @Olympusmons9
    @Olympusmons9 4 ปีที่แล้ว

    for every IT pblm there is a solution reference called telusko thanks buddy....

  • @bilalshah6561
    @bilalshah6561 4 ปีที่แล้ว +1

    It was a amazing experience to learn it... Thank u sir♥️

  • @Lionelmessi-zp9vt
    @Lionelmessi-zp9vt 3 ปีที่แล้ว

    crystal clear explanation,kudos sir

  • @andretheruler714
    @andretheruler714 4 ปีที่แล้ว

    you were right i had to watch it multiple times to understand it, but thank you for uploading this video

  • @shrutikumari6727
    @shrutikumari6727 3 ปีที่แล้ว +1

    simple explanation but best!!!

  • @borisborovsvski5374
    @borisborovsvski5374 5 ปีที่แล้ว +2

    Give your attention here i have been asked to implement a List on a interview and you have only paper its a important topic in my opinion. Great explanation btw try to implement insertAt() by yourself before you see it. Also they ask if you can make it for all types of data without using generics you simply put the field in Node class from (int value, double value) etc to Object value; and you can take all kind of data then.

    • @puttarajkoliwad
      @puttarajkoliwad 5 ปีที่แล้ว

      we can also reduce time complexity of insert() by using "tail" reference node

  • @skirfan9908
    @skirfan9908 4 ปีที่แล้ว

    Whole heartedly thank you 🎉.The final part debugging is the part where we fetch everything...

  • @Manu-wb2uv
    @Manu-wb2uv 5 ปีที่แล้ว

    Wow. Finally I understood. Clear and concise. Thank you!

  • @ankurtyagi6172
    @ankurtyagi6172 4 ปีที่แล้ว

    Love the way u explain.. clears the concept

  • @sanketpatil2154
    @sanketpatil2154 4 ปีที่แล้ว

    Very clear and concise explanation 👍

  • @Yuneth-p3i
    @Yuneth-p3i 2 หลายเดือนก่อน

    Thanks alot! Cuz of you now i understanc linked implementation! Having examxs in 2 days!😌

  • @sourabhsharma2746
    @sourabhsharma2746 3 ปีที่แล้ว

    Wonderful Explanation. Thanks man.
    In my opinion Instead of printing it at the end manually, we can do while(node!=null){ sop(node.data); node = node.next}.

  • @AbdullahAlMamun-fh9gs
    @AbdullahAlMamun-fh9gs 6 ปีที่แล้ว

    You are BOSS in JAVA. I love you man.

  • @mrinmayrajbongshi7824
    @mrinmayrajbongshi7824 3 ปีที่แล้ว

    That might be best way someone explain the concept .thank you

  • @masoooomx
    @masoooomx ปีที่แล้ว

    As always "The best" !!

  • @digvijayyamagekar4300
    @digvijayyamagekar4300 3 ปีที่แล้ว

    thank you very much for such a detailed explanation of node

  • @jyothsnasarvadevabhatla1870
    @jyothsnasarvadevabhatla1870 4 ปีที่แล้ว

    Thank You Sir. You are simply best.

  • @carindia777
    @carindia777 3 ปีที่แล้ว

    It doesn't get bored if I Watch this video again n again

  • @hamidali467
    @hamidali467 3 ปีที่แล้ว

    Thank you so much I have understand this topic clearly your method is so good

  • @garvpatel3071
    @garvpatel3071 4 ปีที่แล้ว +1

    Thanks it's so much helpfulll 🤩

  • @fardilviews
    @fardilviews 3 ปีที่แล้ว

    thanks a lot... Love from Bangladesh.

  • @mainaksen2447
    @mainaksen2447 3 ปีที่แล้ว +2

    Instead of using while loop in show() within LinkedList class, we can use do-while loop. Then, we don't have to print the last node's data manually outside the loop.
    Thank you!

    • @shivarajbiradar756
      @shivarajbiradar756 2 ปีที่แล้ว

      Hi Mainak, If LinkedList is empty then we will get NullPoniterException if do while loop is used

  • @nebilgokdemir4527
    @nebilgokdemir4527 5 ปีที่แล้ว

    this is the best video about linklist

  • @fatih12butun84
    @fatih12butun84 5 ปีที่แล้ว

    sir, you are amazing. i try yo understand this topic for about 3 weeks. now i understood thank you so much

  • @tannerbarcelos6880
    @tannerbarcelos6880 5 ปีที่แล้ว +1

    Coming from c++ and realizing everything in java is an object, or a class with a bunch of methods is weird, but, not having to remember -> and * and & for memory is beautiful lol. Java really makes OOP much more understandable

    • @mhamadjawadalhajjar5824
      @mhamadjawadalhajjar5824 3 ปีที่แล้ว

      java is way easier for me also coming from C++, java has an easier syntax it just makes life easier!! :p xd

  • @sanchitjain9745
    @sanchitjain9745 3 ปีที่แล้ว

    Great explanation sir ❤️

  • @koffee8653
    @koffee8653 6 ปีที่แล้ว

    Thank you so much, i was tring to code ir but wastnt able to i have seen allmost al videos on liked lis as fa this is the best way to code linked list have have found thank you again.

  • @kubawozny134
    @kubawozny134 3 ปีที่แล้ว +1

    Great video, nice explanation. In the method show I think better condition would be node != null as it then prints out last one too :)

  • @demdimi9316
    @demdimi9316 4 ปีที่แล้ว

    Great video man, I implemented it by myself thnx to your video. Will watch the other parts too later on.