Name: CS50 2019 - リーディング5 - リンク先リスト (CS50 2019 - Lecture 5 - Linked Lists)
Uploaded: 2021-01-14T10:50:49.000Z
Duration: 5 min
Description: VoiceTubeの動画で発音を聞きながら英語表現を覚えよう！学べる英語：

動名詞

All right, thank you all for volunteering.

命令形

You for the moment represent a heap of memory, if you will.

So if you could maybe all back up over here just

We're going to need one of you to represent the list.

DAVID MALAN: [? Siobhana, ?] come on up. [? Siobhana, ?] do

And to represent our actual list, we have--

or Brian-- yeah, we have a name tag, hello, my name is list.

So you're going to represent the rectangle on the left that

And now initially we're going to go ahead initialize you to null.

So you can just go ahead and put that behind your back.

And there's nothing in the list, no numbers in the list.

If the goal at hand is to insert 2, 4, 5, 1, 3, we want to do what first,

what lower level operation to get 2 in there?

And now what do we want to do with? [? Siobhana, ?] what do we have to do?

OK, so this now represents the picture where we have list here, 2 here,

All right next we wanted to add 4 to the list.

Well, with 4, we're going to go ahead and malloc.

And now, Brian has a lovely number 4 for you and a pointer.

I'm going to go ahead and point at wherever Siobhana is pointing

We couldn't get hands that point the other way physically.

So we're going to point at the same thing here.

And what am I looking for in order to decide where to put 4?

DAVID MALAN: If it's greater than some value.

So let me go ahead and have Ethan point at-- what's you're name again?

And so now does Athena need to update her pointer?

All right, so Sarika's holding the number 5.

She also is going to get a pointer called next.

And now how to do I insert her into the right place?

So I'm going to get involved again and be a temporary variable.

字幕リスト動画再生

CS50 2019 - リーディング5 - リンク先リスト (CS50 2019 - Lecture 5 - Linked Lists)

awkward

sort

equivalent

bunch