Understanding and implementing a Linked List in C and Java

---

Understanding and implementing a Linked List in C and Java // Linked lists are one of the most fundamental data structures that any computer programmer needs to understand and be able to use. It's linear, like an array, but makes it much easier and faster to insert items into the list and remove things from the middle of the list. This video describes the basic concepts behind linked lists and provides code examples in both C and Java to help you get started.

Follow-on video about doubly-linked lists:



***

Welcome! I post videos that help you learn to program and become a more confident software developer. I cover beginner-to-advanced systems topics ranging from network programming, threads, processes, operating systems, embedded systems and others. My goal is to help you get under-the-hood and better understand how computers work and how you can use them to become stronger students and more capable professional developers.

About me: I'm a computer scientist, electrical engineer, researcher, and teacher. I specialize in embedded systems, mobile computing, sensor networks, and the Internet of Things. I teach systems and networking courses at Clemson University, where I also lead the PERSIST research lab.

More about me and what I do:

To Support the Channel:
+ like, subscribe, spread the word

Want me to review your code?

You can also find more info about code reviews here.

[seasnek]

A warning to those who try to write the code as it’s shown: Blink and you’re dead

Great vid btw cheers

[edgar]

NOW I know what pointers are used for in C!! Can’t imagine all the things you could do with them. That’s amazing! Thank you!

[zishiwu]

I'm graduating in May 2021 and preparing for Leetcode and Hackerrank technical interview questions. Jacob, your explanation of how Linked Lists work, and the accompanying C implementation is extremely helpful. I mostly program in garbage collected languages like Python and Java, but after watching re-watching your videos and struggling with my compiler for a while, I feel like I finally understand how Linked Lists are implemented under the hood.

[brijeshsamal]

5 minutes in and the explanation is already so helpful. Edit: After going beyond 5 minutes, the speed of his code isn't very convenient really.

[youvebeensubbedto]

I'm gonna have to watch this at half speed.... very dense with good info :)

[ELMOTARAMQ]

Amazing video. I am taking an online programing course and for homework, i got stuck with trying to implement a linked-list in C. I understood the theory, but this video helped me see how to actually use it in code.

Amazing video. Very smart guy. I had to pause the video and write the code in pen for the first 10 mins until I saw what was happening.

Thank you very much.

[EquuleusPictor]

Perfect demonstration that learning to program only in very high level languages such as Java, Python etc will always hide from you the elegant simplicity and beauty of data structures ...

[a.h.z]

this honestly was the best way to explain the linked lists, going from the basics and reaching the more complex functionalities,

[Helloomadison]

THE FIRST 30 seconds!! you called me out majorly lol. I was speaking with my prof about some confusion on an assignment (I'm a senior) and he said "well linked lists are something you know already from your intro classes so that part should be easy" I immediately clammed up out of embarrassment and now here I am. Thank you for making this video.

[AznPrzsn]

This guy reminds me of my professor. Covers materials at 100 mph, then asks you got it? Understood? Good. Let's move on.
Me:

[CV]

Your keyboard must be heaven to ASMR listeners.

[gerdsfargen]

This Professor is brilliant. I love using your videos Jacob! They really lit up those areas of my brain that needed to grasp C. From a dull glow to a flashing glare! Thanks so much.

[karimkohel]

"Oh Java i just love your quirks" is my life's motto now

[leonardomunoz]

I have been coding in Python and Java for a couple years now, but C had always seemed very intimidating. I am glad I found your channel. Thank you

[Hersonrock]

First time working with linked lists, this introduction felt really good!

[TheCrunchy]

I swear, this video better get 500k views at least.. mans explaining with ease

[mandeath]

I love the simplicity and implicity of the content which you created. G bless U

[davidgaspar]

Jacob Sorber's contents are just amazing.

[mlk]

Thank you so much! I struggled a lot with this, and you solved all my problems. Thank you for everything, man.

[coolbrotherf]

One cool trick with linked list and arrays is instead of having a really long array, or a really long list, you have a linked list of pointers to multiple arrays. That way you can easily sort values into arrays without a single one getting too large.