Linked List - Data Structures & Algorithms Tutorials in Python #4

Linked list is a data structure similar to array in a sense that it stores bunch of items. But unlike array, linked lists are not stored in contiguous memory locations. They are instead chained by an element storing address location of next element. This makes insertion very easy. Also unlike dynamic arrays you don't have to pre-allocate some memory capacity. In this tutorial we will go through some theory first and then write python code to implement linked list. In the end we have an interesting exercise for you to solve.

Topics
00:00 Introduction
00:18 Issues with arrays that linked list solves
05:54 Doubly linked list
06:37 Big O analysis (array vs linked list)
08:02 Python implementation
26:00 Exercise

#linkedlist #pythonlinkedlist #datastructures #algorithms #python

#️⃣ Social Media #️⃣

[Xplorer_]

Majority of the comments are appreciating the class, so i think problem is with me😅, even though i hav completed basics of python, still i did't understand the coding part class that u hav given in this video. Is i am not intelligent enough to understand this ?

No matters , how hard it is ...
No matters , how many times i failed..

i will try it again....😡

[twentytwentyeight]

Finally, an instructor willing to take it step by step and explain how everything works together without speaking too fast to make the student feel overwhelmed. Thank

[steverobinson]

I've been a software developer / educator for the past 22 years - considering this is free content, available to all, I would say this is one of the best (beginner level) explanations of the linked list data structure I've seen on YouTube - more power to you Sir

[vigneshn_learning]

1:20 Difference between Static and Dynamic Array
1:00 Order of array insertion operations
3:00 Way dynamic array works
3:30 Linked List
5:00 Order of operation for linked list
5:30 Benefits of Linked list
6:30 Types of Linked list
7:00 The main advantage of linked list

[RAJ_K_]

In about 25 minutes, I have learned more than what I've learned in 5+ class lectures.

[soumya]

I was searching for videos like these last year. I didn't find them. But I'm so so glad you did this. I will post it on my social media profiles, I'm sure it will help others too! Kudos!!

[rishabhshukla]

Rename itr with current_node and count with current_index and the code will be much more understandable! The explanation is really good but the naming could be more intuitive. Thanks for the video!

[RuiGomes]

You sir are a magician, the amount of things I learned in 30 minutes is unbelievable. Tomorrow I will have my Programming Introduction final exam and you saved my life on this topic. Best regards.

[nebarolandngwa]

Thank you so much, sir. This is like the best tutorial I have come across and now am happy I now understand the implementation of linked lists in Python.

[RH-nkeo]

My first dive into programming a few years ago, I just learnt how to do things without really understanding why. Thanks for taking the time to not only explain what Linked Lists are, but why they are needed!

[neelshah]

I've watched other DSA videos, but *I am glad that I found this DSA playlist in Python*, I can code side by side. Best part, it covers a variety of aspects, core fundamentals and all the whys before writing the code. Thank you!

[srijitbhattacharya]

You are a true teacher. Nobody tells us to learn like you do. I have followed your ML class and learnt ML and even cracked a job interview

[ishworbhusal]

Quite honestly, I have coding interview with one of the FAANG in next two weeks, and I am practicing coding like anything, I have never worked this hard before. I am not sure why, I have liked your entire playlist like I have never liked any tutorials before! Thanks for making this life-saver tutorials! Big Thanks to you!

[lyfsfast]

This is by far the best Linked list explanation I came across. Thank you so much for the great video!!

[fnhirwa]

This is a great tutorial I am currently enjoying and revisiting to sharpen my programming skills. Thank you!

[mattlegge]

I'm amazed at how basic this stuff is when it is explained well.

[haydar]

After fully understanding how it worked internally everything else became so easy!
Thank you

[oximas]

27:00 that's the funniest thing i ever heard I love it

[narinpratap]

Woah! These videos are awesome.
I've been trying out LeetCode problems on DS & Algo, but it was difficult for me to understand the solutions without a background in Java or C++. Your videos explain all the theory using only Python and that's extremely useful for Data Science professionals. Thank you so much :D

[kumarvikramsingh]

I am loving this series of Data Structures & Algorithms Tutorials in Python. Thank you so much for such great explanation.