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

แชร์
ฝัง
  • เผยแพร่เมื่อ 29 มิ.ย. 2024
  • Check out our courses:
    Spring and Microservices Weekend Live Batch : bit.ly/spring-live-weekend
    Coupon: TELUSKO10 (10% Discount)
    Master Java Spring Development : bit.ly/java-spring-cloud
    For More Queries WhatsApp or Call on : +919008963671
    website : courses.telusko.com/
    Instagram : / navinreddyofficial
    Linkedin : / navinreddy20
    TELUSKO Android App : bit.ly/TeluskoApp
    Discord : / discord
    Code for LinkedList in Java
    Complete playlist of Data Structure Using Java : goo.gl/3eQAYB
    LinkedList using C++ in Hindi : goo.gl/Ybo5me
    Code : goo.gl/mP1JAC
    Linked List implementaion in Java without using Collection
    We will use Eclipse IDE here
    In this video we will see :
    - What is Node
    - Step by step explanation on how linked list works
    - Operations of Linked list
    - insert
    - insertAfter
    - insertAtIndex
    - delete
    - showList
    - An example explaining LinkedList creation, insertion and show
    Linked list is a linear collection of data elements, in which linear order is not given by their physical placement in memory.
    Instead, each element points to the next.
    It is a data structure consisting of a group of nodes which together represent a sequence.
    Under the simplest form, each node is composed of data and a reference (in other words, a link) to the next node in the sequence.
    This structure allows for efficient insertion or removal of elements from any position in the sequence during iteration.
    Java and Spring Framework For beginners with Spring Boot : - bit.ly/3LDMj8D
    Java Tutorial for Beginners (2023) :- bit.ly/3yARVbN
    Editing Monitors :
    amzn.to/2RfKWgL
    amzn.to/2Q665JW
    amzn.to/2OUP21a.
    Editing Laptop :
    ASUS ROG Strix - (new version) amzn.to/2RhumwO
    Camera : amzn.to/2OR56AV
    lens : amzn.to/2JihtQo
    Mics
    amzn.to/2RlIe9F
    amzn.to/2yDkx5F
    Subscribe to our other channel:
    Navin Reddy : / @navinreddy
    Telusko Hindi :
    / @teluskohindi
  • วิทยาศาสตร์และเทคโนโลยี

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

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

    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 2 ปีที่แล้ว +1

      Where did you interview ?

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

      @@mathewa3531 Infosys power programmer

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

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

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

    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 5 ปีที่แล้ว +19

      lol are you the guy who invented blockchain?

    • @mayurmahajan22
      @mayurmahajan22 5 ปีที่แล้ว +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 5 ปีที่แล้ว +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.

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

    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 ปีที่แล้ว

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

    • @alfianabdulhalin1873
      @alfianabdulhalin1873 ปีที่แล้ว +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!

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

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

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

      Sunnatjon Savrulloev 😂😂😂😂😂😂

  • @LazizbekYusupov92
    @LazizbekYusupov92 2 ปีที่แล้ว +12

    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 ปีที่แล้ว +147

    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 4 ปีที่แล้ว +3

      lol i know it

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

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

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

      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 4 ปีที่แล้ว

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

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

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

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

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

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

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

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

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

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

  • @abebe7017
    @abebe7017 5 ปีที่แล้ว +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!

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

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

  • @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 6 ปีที่แล้ว +28

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

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

    Wow. Finally I understood. Clear and concise. 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 ปีที่แล้ว +3

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

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

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

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

  • @AMPTechGrade
    @AMPTechGrade 5 ปีที่แล้ว +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.

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

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

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

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

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

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

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

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

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

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

    this is an incredible video Navid! absolute legend

  • @salomonmetre2117
    @salomonmetre2117 3 ปีที่แล้ว +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.

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

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

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

    I understood the concept very well. Thank you sir for explaining in such a nice way.

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

    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

  • @publicvoiceraja2974
    @publicvoiceraja2974 2 หลายเดือนก่อน +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...

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

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

    Sir, you explain so well, thank you so much for your help, honestly!
    Happy New Year

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

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

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

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

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

    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.

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

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

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

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

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

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

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

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

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

    Wow! Respect, now it is soooo simple! :D

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

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

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

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

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

    I really appreciate you doing this. Many thanks!

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

    Absolutely fantastic!

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

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

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

    Wow!! amazing explanation :)
    I like the way of teaching and coincidence as well👌
    It's really helpful for me, so i wanna thank you for this😃

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

    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.

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

    Love the way u explain.. clears the concept

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

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

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

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

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

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

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

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

    Thank you(*5) so much was trying to solve it from 3 days.

  • @amrbrj3284
    @amrbrj3284 10 หลายเดือนก่อน

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

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

    Great video, had to watch twice but i have it now. Thank you.

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

    best tutorial for Linklist!!, thanks so much

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

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

  • @salwas.alsubhi7013
    @salwas.alsubhi7013 5 ปีที่แล้ว

    this is the best video explained Linked List .. 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

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

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

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

    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.

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

    thank you for this video this is really helpful i am jot able to find a single video which will explain like this

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

    Thanks for the debug part, it helped a lot

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

    beautiful explanation!!! kudos....

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

    This is really a awesome video to understand linked list ...Thanks ton for the video :)

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

    The way you explain things is simply Awesome!

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

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

    Great explanation
    Step by step
    Really nice work

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

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

  • @user-ei3ng5kt4n
    @user-ei3ng5kt4n หลายเดือนก่อน

    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

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

    Sir thank you so much for clearing my all doubt's. This video is helpful for me.
    Very simle and clear explanation.

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

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

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

    Thank you, I have learned a lot.

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

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

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

    Thanks for the video it is awesome and explain linkedlist in a perfect way.

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

    THANK YOU SO MUCH FOR THIS , IT MADE ME CLEAR MY BASICS

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

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

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

    Great Work!! Thanks a lot.

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

    Sir, you explain so well, thank you so much for your help

  • @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 2 ปีที่แล้ว

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

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

    Thank you very much, this was really helpful.

  • @shadabmalikshah7545
    @shadabmalikshah7545 2 ปีที่แล้ว +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

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

    Thank you so much, sir...!! And I get an idea to implement a linked list program in java.

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

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

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

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

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

    thanks a lot !!!, well explained here and hope to see like this video in future as well.

  • @ashishburnwal1578
    @ashishburnwal1578 2 ปีที่แล้ว +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 10 หลายเดือนก่อน

      Hampe to he hi 9

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

    awesome video

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

    incredibly explicit explanation sir. thank you!

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

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

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

    Nice simple &precise explanation!!!

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

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

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

    It is really helpful. Thank You Sir