Name: Introduction to Linked Lists (Data Structures & Algorithms #5)
Uploaded: 2020-03-28T09:48:48.000Z
Duration: 18 min 47 s
Description: Thousands of YouTube videos with English-Chinese subtitles! Now you can learn to understand native speakers, expand your vocabulary, and improve your pronunciation...

Future simple

I'm gonna give you a quick introduction to linked list

the very basic of linked lists. But I'll cover more

advanced topics in a later video. Now a linked lists is

basically a data structure for storing a collection of item.

and it does in a different way from the way an array does it

many boxes that are connected to each other

and the difference between an array and a linked list

But let's first focus on how a linked list

can be implemented in this video. Now each of

these boxes in a linked list can be represent as an object

And let's say the class for that objects is called

Actually we will rename it later. We're gonna change the name later.

And it's gonna have two attributes or 2 fields in this class.

and first one of those attributes is gonna be called 'data'

so if you have... let's say the first box in a variable

that's gonna give us this value 6 right there

that's the data - head the first box contains

and the type of data could actually be anything

it could be an integer. it could be a string

a character or anything else for there matter

but here I just assume that it's an integer. just for simplicity

and the second attribute here or the second field

That's gonna refers to the next box that's connected to