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

Поделиться
HTML-код
  • Опубликовано: 16 ноя 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 5 лет назад

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

    • @vivekdubey2270
      @vivekdubey2270 5 лет назад +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 года назад +115

    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 года назад +6

      @@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 2 года назад +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!

  • @AshwiniBhaskarPurple
    @AshwiniBhaskarPurple 5 лет назад +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 4 года назад +5

      or a do-while loop maybe ?

  • @sunnatjonsavrulloev2691
    @sunnatjonsavrulloev2691 5 лет назад +142

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

    • @Doweltcross
      @Doweltcross 4 года назад +4

      Sunnatjon Savrulloev 😂😂😂😂😂😂

  • @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 🙏🏻

  • @ArjunSingh-qt5jn
    @ArjunSingh-qt5jn 2 года назад +3

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

  • @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 ,!!!

  • @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

  • @swathikak9433
    @swathikak9433 4 года назад +4

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

  • @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

  • @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 !!

  • @publicvoiceraja2974
    @publicvoiceraja2974 7 месяцев назад +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...

  • @somxai4570
    @somxai4570 3 года назад

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

  • @kanchapagimhara3163
    @kanchapagimhara3163 4 года назад

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

  • @deli5777
    @deli5777 3 года назад +1

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

  • @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!..

  • @dragnar4743
    @dragnar4743 Год назад

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

  • @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 :)

  • @rohannegi788
    @rohannegi788 3 года назад

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

  • @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.

  • @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.

  • @SanthoshaK-w5b
    @SanthoshaK-w5b 6 месяцев назад

    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

  • @akshaypandey4904
    @akshaypandey4904 7 лет назад +28

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

  • @tannerbarcelos6880
    @tannerbarcelos6880 4 года назад +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

  • @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!

  • @amrbrj3284
    @amrbrj3284 Год назад

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

  • @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!

  • @arijitmalakar6911
    @arijitmalakar6911 3 года назад

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

  • @altechy7304
    @altechy7304 3 года назад

    Very helpful after 4 yrs... Thank you

  • @kanchapaudukumbura7991
    @kanchapaudukumbura7991 4 года назад

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

  • @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.

  • @ciaranorourke2021
    @ciaranorourke2021 2 года назад

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

  • @aronmosser5398
    @aronmosser5398 Год назад

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

  • @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.

  • @Olympusmons9
    @Olympusmons9 4 года назад

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

  • @skirfan9908
    @skirfan9908 4 года назад

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

  • @suparnadas3346
    @suparnadas3346 2 года назад

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

  • @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!

  • @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!

  • @fahmifarhat7900
    @fahmifarhat7900 3 года назад

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

  • @sourabhrai3509
    @sourabhrai3509 3 года назад

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

  • @meryemabbassi5123
    @meryemabbassi5123 3 года назад

    by far the best explanation on the internet

  • @martinlutherbironga5695
    @martinlutherbironga5695 3 года назад +2

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

  • @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.

  • @rizwan5740
    @rizwan5740 6 лет назад

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

  • @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

  • @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

  • @ahsansiraj7505
    @ahsansiraj7505 4 месяца назад

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

  • @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

  • @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

  • @saadmanahmed860
    @saadmanahmed860 6 лет назад

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

  • @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....😊😊😊

  • @NirajKumar_2651
    @NirajKumar_2651 2 года назад

    The way you explain things is simply Awesome!

  • @MinaAkbari-kq9rz
    @MinaAkbari-kq9rz Год назад

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

  • @andretheruler714
    @andretheruler714 4 года назад

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

  • @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.

  • @truongdo510
    @truongdo510 Год назад

    incredibly explicit explanation sir. thank you!

  • @HugoAyala1983
    @HugoAyala1983 4 года назад +1

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

  • @carindia777
    @carindia777 3 года назад

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

  • @liltrix3006
    @liltrix3006 4 года назад

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

  • @shadabmalikshah7545
    @shadabmalikshah7545 3 года назад +2

    Dear Naveen ,
    why did you stop this amazing, wonderful series if possible please give us full dsa course in one video like core java,spring,spring boot,rest,hibernate..... And much more......I am grateful for all that yoy provide....stay safe stay blessed, stay being alien

  • @lammartial
    @lammartial 3 года назад

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

  • @AMPTechGrade
    @AMPTechGrade 6 лет назад +2

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

  • @punitdwivedi7232
    @punitdwivedi7232 6 лет назад

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

  • @Yuneth-p3i
    @Yuneth-p3i Месяц назад

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

  • @yontenloday6128
    @yontenloday6128 4 года назад

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

  • @venusriannapureddy4503
    @venusriannapureddy4503 2 года назад

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

  • @selvasella70
    @selvasella70 3 года назад

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

  • @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}.

  • @mrinmayrajbongshi7824
    @mrinmayrajbongshi7824 3 года назад

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

  • @mformobileapps
    @mformobileapps 4 года назад

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

  • @Lionelmessi-zp9vt
    @Lionelmessi-zp9vt 3 года назад

    crystal clear explanation,kudos sir

  • @shrutikumari6727
    @shrutikumari6727 3 года назад +1

    simple explanation but best!!!

  • @digvijayyamagekar4300
    @digvijayyamagekar4300 3 года назад

    thank you very much for such a detailed explanation of node

  • @kobracommander2128
    @kobracommander2128 6 лет назад +3

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

  • @hamidali467
    @hamidali467 3 года назад

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

  • @khushibhola3533
    @khushibhola3533 2 года назад

    You can make show function like this:
    here you don't have to write System.out.println(x.data); in the end.
    Hope this helps!
    public void show()
    {
    Node x=head;
    while(x!=null)
    {
    System.out.println(x.data);
    x=x.next;
    }
    }

  • @abebe7017
    @abebe7017 6 лет назад +6

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

  • @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!

  • @jyothsnasarvadevabhatla1870
    @jyothsnasarvadevabhatla1870 4 года назад

    Thank You Sir. You are simply best.

  • @bilalshah6561
    @bilalshah6561 4 года назад +1

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

  • @yatinpandey6499
    @yatinpandey6499 4 года назад +1

    Watch the video at least three times if you are not getting it
    Remember to pause after every node explanation and you will get your doubt clear at that particular moment.
    Thankyou sir
    Love and Respect 🔱💕🙏🏻

  • @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.

  • @viveksinghchauhan4083
    @viveksinghchauhan4083 4 года назад

    While adding element at the end we have traverse the whole list..and the time complexity is O(n) ..instead we can add elements at the starting then we will have constant time complexity.

  • @sumrjd
    @sumrjd 6 лет назад

    from Saudi , awesome explanation he got me to the root and basic where these next , and head are doing , on simple word their job are to locate the tail of node they are chasing the null so they can tell us if we have one node or more !

  • @ankurtyagi6172
    @ankurtyagi6172 4 года назад

    Love the way u explain.. clears the concept

  • @RajuPalanki
    @RajuPalanki 3 месяца назад

    Thanks for the lecture. I understood the logic.

  • @sanketpatil2154
    @sanketpatil2154 4 года назад

    Very clear and concise explanation 👍

  • @ankurtyagi6172
    @ankurtyagi6172 4 года назад

    Sir you are a great teacher

  • @fatimaalmajed844
    @fatimaalmajed844 2 года назад

    Thank you !
    Wonderful Explanation

  • @reasonsincobile903
    @reasonsincobile903 3 года назад

    Thank you Telusko
    This has been very helpful
    Thank you so much!

  • @PoojaVerma-fb6of
    @PoojaVerma-fb6of 7 лет назад +19

    while(n!=null)
    {
    n=n.next;
    }
    Is enough to traverse the linked list. No need to manually print the last node data.

    • @right4you915
      @right4you915 5 лет назад

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

    • @marconarca2706
      @marconarca2706 5 лет назад

      @@right4you915 it is what traverse the list

    • @random-0
      @random-0 5 лет назад

      bro why not use do while loop for show method

  • @winlox925
    @winlox925 5 лет назад

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

  • @vishaljain9634
    @vishaljain9634 3 года назад

    am in love with your explanation ,provide more video on data structure please

  • @elimyu
    @elimyu 4 года назад +1

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

  • @nebilgokdemir4527
    @nebilgokdemir4527 4 года назад

    this is the best video about linklist

  • @manindersingh6371
    @manindersingh6371 2 года назад

    Really helpful video. Thanks for making this video