Name: CS50 2019--閱讀5--鏈接列表 (CS50 2019 - Lecture 5 - Linked Lists)
Uploaded: 2021-01-14T10:50:49.000Z
Duration: 5 min
Description: 【看影片學英語】數萬部 YouTube 影片，搭配英漢字典即點即查，輕鬆掌握單字發音與用法，長久累積看電影不必再看字幕。

動名詞

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