Learn Linked Lists in 13 minutes 🔗
Vložit
- čas přidán 18. 04. 2021
- LinkedList data structures and algorithms tutorial example explained
#linkedlist #linkedlists #tutorial
// *******************************************************
// LinkedList = Nodes are in 2 parts (data + address)
// Nodes are in non-consecutive memory locations
// Elements are linked using pointers
// advantages?
// 1. Dynamic Data Structure (allocates needed memory while running)
// 2. Insertion and Deletion of Nodes is easy. O(1)
// 3. No/Low memory waste
// disadvantages?
// 1. Greater memory usage (additional pointer)
// 2. No random access of elements (no index [i])
// 3. Accessing/searching elements is more time consuming. O(n)
// uses?
// 1. implement Stacks/Queues
// 2. GPS navigation
// 3. music playlist
// ******************************************************* - Věda a technologie
TL;DR
small data set: LinkedList = BAD
large data set + lots of searching: LinkedList = BAD
large data set + lots of inserting/deleting: LinkedList = GOOD
import java.util.LinkedList;
public class Main{
public static void main(String[] args) {
// *******************************************************
// LinkedList = Nodes are in 2 parts (data + address)
// Nodes are in non-consecutive memory locations
// Elements are linked using pointers
// advantages?
// 1. Dynamic Data Structure (allocates needed memory while running)
// 2. Insertion and Deletion of Nodes is easy. O(1)
// 3. No/Low memory waste
// disadvantages?
// 1. Greater memory usage (additional pointer)
// 2. No random access of elements (no index [i])
// 3. Accessing/searching elements is more time consuming. O(n)
// uses?
// 1. implement Stacks/Queues
// 2. GPS navigation
// 3. music playlist
//
// *******************************************************
LinkedList linkedList = new LinkedList();
/*
// LinkedList as a Stack
linkedList.push("A");
linkedList.push("B");
linkedList.push("C");
linkedList.push("D");
linkedList.push("F");
linkedList.pop();
*/
// LinkedList as a Queue
linkedList.offer("A");
linkedList.offer("B");
linkedList.offer("C");
linkedList.offer("D");
linkedList.offer("F");
//linkedList.poll();
//linkedList.add(4, "E");
//linkedList.remove("E");
//System.out.println(linkedList.indexOf("F"));
//System.out.println(linkedList.peekFirst());
//System.out.println(linkedList.peekLast());
//linkedList.addFirst("0");
//linkedList.addLast("G");
//String first = linkedList.removeFirst();
//String last = linkedList.removeLast();
System.out.println(linkedList);
}
}
🌹🌹🌹
may i know why 1. implement Stacks/Queues
// 2. GPS navigation
// 3. music playlist
is more suitable to use linked list?
😅
This channel doesn't have normal content.
rather masterpieces
I just love the way you teach, straightforward, easy, and clear。 Lucky to have you in this world
That was the most simple straightforward no bs explanation for a data structure ever. You make DS&A look approachable!! Thanks for the content 🙏
Your videos teach me more than my professor.
More knowledge in a shorter period of time
they're really practical
seriously same lol, learned in 10 min what took my professor a 90min lecture
True😹
Same here, I wish I could pinpoint why this is so common, honestly it's concerning that "professionals" are getting dunked on by youtube.
You are a god of programming, Thank you for making my life easier. you are way more better than my stupid college teachers.
What a godsend of a video. I'm crrently doing online CS 1103 course and literally the topic for this week is about linked lists. Thank you for this video. Your videos have truly helpful in my studies thus far.
Awesome! Looks like I made this video just in time!
I'm glad they're helping!
Awesome, simple explanation covering LinkedList thanks
Just found your channel. One of my fav dev channels on YT. Proud to call myself a bro 🤙🏼
OMG you just helped me to understand in laymen's terms what my professor and multiple other youtubers couldn't
Amazing teaching way really like it
Great video, simple and understandable
My bro who code;
You are the best man
I am a CS student in The Gambia 🇬🇲!
This channel is awesome
Yeah
Thanks Amadu!
Awesome teaching guide not only teach easily to understand but coding clearly. Thanks greatly!
This is the only explanation I've been able to comprehend. Thank you
Awesome video, again Gold standard teaching methods!
Idk there's really nobody that explains anything like our fellow "Bro". Completely, underrated and undervalued! Thank you for what you do video after video. Btw we need more input more input lol
Hahahaha never stop surprising me! Each video is literally blowing my mind, what a way of explaining! Keep it up!
Hey bro, could you please do one on singlys like using the linked list class. This is eternally helpful, though I’m struggling to find tutorials on youtube that cover anything like the ListNode class, so if you could that would be amazing because your videos are the best!
A docx/pdf file of this courses source codes and notes will be really helpful...thanks for keeping this course free really means a lot!!
your videos make me LOOOVE coding!! never thought I would say that so THANK YOU 🙏🙏
We on a roll tonight! Thanks for sharing bro.
Great as always
Thank you very muchh! I've been struggling alot about linklist address pointers and arrays for so long , but i watched just 10 mins of yours and I now understand everything! Thanks again brooo T-T
Thanks for the concise explanation, I feel confident for my quiz!
gave a like before watching coz i know it will be amazing as always
OMG right on time!! Are you reading our minds?
I absolutely love the way bro introduces himself. i love you bro
Holy shit, that’s incredible man. I really like your tutorials
Pretty helpful thank you so much sir
it is unfair that this video only has 554 likes at the time of my viewing , you explained in under 15 minutes , what took my professor 3 hours and 2 slideshows
Great video, thanks!
Thx Bro for all your videos, i love them all, plz finish as much as u canbon data structure, then plz java design patterns, generics, functional prog. in java (lambda expressions), and parallel programing. Anything you like...
Amazing explanation
thank you bro , loved it , its so detailed and wasy to understand
This was extremely helpful, thank you!
Awesome content, tks a lot!!!
🚀100K+ soon! Thanks, Bro you're our hero!
Hlw Bro Code!
Keep updating this playlist at regular intervals.
The way you explain is Awesome..
😊😊😊😊😀😀😀
Thanks! I will!
Weekly is a good interval, these are tough topics to discuss 😅
Hey Bro, I just finished the java for beginners playlist, it was very well done btw! Prior to that, I had absolutely zero experience in coding, and that was a great start.
What would you recommend for me next? maybe specific projects I could work on to improve my skills? because I feel kinda lost now :D
Thank you!
I've been solving problems on leetcode and hackerrank
That's how I ended up here, because I've never heard of a linked list despite following Bro Code for like 3 months now
better than all my prof. much love
Really awesome.
Much better than my professor,
Keep it up Bro
#brocode👍
I'm here again to refresh my knowledge.
my bro is here thank you :)+)
so many informations in one video :>. thanks
You are my real JavaBro =) thanks a lot
Thank you so much bro💫life saving💓
I've become BROOOOOO!!! Thanks broo, you are the best!!!
very very helpful thank you!
Awesome Bro
great, thank you, bro!
Love your videos. They are so good. Did you add and remove an element but didn't show add working?
Thank you Bro!
Fantastic content!
Thanks neil!
Awesome.
Nice class
am glad to be your bro !
thanks , very clear
Thanks, Bro!
Since the LinkedList can be used as a Stack and a queue, is there a really a need to use the Stack or Queue class in Java?
Legend!
I buy 2500 rupees course to understand DSA but now i realise my money is waste .Because you more better than course
A video on how to reverse a Linked List please. Btw love your videos 🙌
Can you do some object oriented code for Java. Love your channel and need it to not fail my class. Threads and recursive methods and stuff 🥵🙈??
Bro, just what I nedded for a project!!!!
You are awesome sir.
Nice! I made it just in time then!
@@BroCodez Bro, I want to contact you. How to do so?
Thanks brocode . this helped me a lot
You are doing good...
I'm your new subscriber ^_^
Thanks for this great video. Can you implement the linked list from scratch?
better from the best coder i know . would you please consider doing it in pytohn
super helpful thanks a lot! what about these D&D generators
Please dont stop making videos although you are getting less views and likes we know your videos are worthy and very helpfull for us
"666 Crime circle "....that adress sounds so dark...😅😅
Perfect
So linked lists work sequentially, like memory cells in the RAM right?
The first 5 minutes of this explained it better than a year of university
Fun fact: he learned from your University
Thanks Bro, I always checkout your videos to finally understand these kind of topics. I would really love to meet the person who has hit the dislike button.
thank you.
Awsome
Thanks mate
hey, would linkedList.add(0,"something") behave same as linkedList.addFirst("something") ?
Ty bro
thanks bro
Thanks bro
how can we create singly linked lists?
Nice
I demand to see what's behind those D&D files!
super
Hey, Bro! Could you (or any other of you folks grasping big Oh notation) explain, why inserting and deleting is O(1) and not O(n)? Would'nt the algorithm need to traverse the nodes to find the appropriate place to change the addresses for the newly created element?
I'm still learning, but i've also been thinking about this, and i think you're right. The time complexity of O(1) for deleting and adding data in a linked list is only at the beginning and end of the list, because there is no need to shift elements like in an array. However, the time complexity becomes linear, O(n), if the element is somewhere "inside" the list. Because linked lists do not have indexes (that's the whole point), the element you want to delete or change within a list has to be found first, and as i understand, it is done by traversing the list. You have to go through all the elements of the list until the end or until a matching element is found.
So the main advantage of linked lists over arrays is that they can shrink and grow faster if elements are added or deleted from the beginning or end of a list.
@@NikolasToCorealso learning but I think deleting at end is O(n) not O(1) since you need to transverse through the whole thing to know where the new end is. Deleting at the beginning is definitely O(1) though
thankiuuu
Bro are you thinking of doing a php series ?
My exam's tomorrow 💀thank you man
👏👏👏
hello, I have a question, how can I know or see the address of each nodes? thank you
Thanks
bro please make a video about operations and all operators applicable with 'objects' in java.
thank youu
Self learner here I do driver development for fun and I could vouch u are him
random comment to help the algorithm :)
Explain about pyaudio pygame librarys Bro..