Data Structures: Introduction to Linked Lists

This version corrects the audio/video sync issue of the previous version.
Concepts:
Comparison of a Linked List to a Vector
What is a Linked List?
Why are Linked Lists good at performing insertions and deletions, but not so great at random access?
Logical Representation of a Linked List
Applications of a Linked List

[ellmatic]

6:43 was the glorious moment when linked lists finally clicked in my brain! Thank you!!!

[victorkreitton]

I’ve struggled to understand the fundamentals of linked list but your video just made it look easy. You’re the best!

[bobrosenburg]

Excellent! Clearly explained.
This is one of best teaching videos I have seen on youtube.

[renejacques]

The clearest explanation to linked list I've had. 20 years ago, I don't think my college prof. came anywhere close.

[Parkicism]

This guy literally taught me something that my prof couldn't teach in 50 minutes in 10 minutes.

[salismuhammad]

You're simply the best online programming tutor the world has ever known.

[dichebach]

The clearest description of these concepts I have found so far. Thanks! Subscribed!

ADDIT: it is interesting that you are teaching this in comparison to a vector, with the central point being "a linked list is advantageous compared to the vector" in certain circumstances. This in contrast to advice I've received on IRC and elsewhere: "Don't bother learning about linked lists; just use vectors"

This tells me I should listen to you and learn everything you have to teach ;)

I hope you will be doing more videos in future, and plan to absorb everything on your channel at present.

[antonmigr]

i spent two whole days trying to figure these out. this video helped me a lot. thanks.

[laozanessmael]

I wanted to take a moment to express my appreciation for your excellent explanation of the idea. The vocabulary you used was truly impressive and helped me to understand the concept more clearly. Thank you for taking the time to share your knowledge with us.

[phacha]

13mins of your video is > than 3 hours of my lecture -.-
dam

[casafurix]

Dayummmm where was this channel all this while! Amazing explanation dude, good job!

[Louise]

great tool to power my last minute studying of java! the other suggested videos were incomprehensible

[powboy]

dude u're the best, go teach in a university or something

[tamadrmans]

I was completely lost until i found your video! Thank

[shrimboi]

If college professors couldn't explained in 10 minutes like this guy, then they never really understood what they were teaching.

[AMITKUMAR-kgle]

its great for last moment revise for exam...than.... lots of love and lasing from

[vonnikon]

Insertions/Deletions in constant time. Yes, that is true for linked lists.
But only if you already have a pointer to where in the list the insertion/deletion shall be made. And this you typically do not have, unless you are only inserting/deleting at the head or tail of the list.
This means that in order to do a insertion or deletion in a linked list, you must first do a random access which, as you point out, linked lists are terrible at doing.

Depending on the size of the data structure of each element, the cost of the random access in the linked list can often be higher than the cost of doing insertions/deletions in a vector.

[tammyton]

I've seen some other videos about linked lists but this is the first one that's really clicked for me :)
Thank you!

[AhmedHadiPADI_scuba_instructor]

i do not usually write comments, but you made me! shortly, you're the best and God bless you, man. keep it going!

[joshuastevenson]

Absolutely phenomenal video. Makes everything VERY clear!!
Thanks for the tutorial, you are a REAL hero!!