CS 61B Lecture 7: Linked Lists I

[6dark6alex6]

Whoever posted this, I want to personally thank you. My teacher just says "oh just do a double linkedlist." We haven't even talked about what a list is yet...

[formchoi2190]

wish i had found this video sooner. would have saved me hundreds of hrs.

[crack3r99]

wtf....my teacher teaches 100 times better than him....

[choayo2]

very good. this is the way lecturers should lecture

thanks for uploading :)

[muhammadzahmad]

some instructors would make this lesson difficult Instructor Jonathan Shewchuk didn't..thanks to him...

[MrProudCamel]

13:30 l2 is a local variable ? LOL wtf, it's an object made of the class ListNode,

so it's basicly l1.next points at l2 values, which is an OBJECT.

[TheMoosa90]

good lecture.......nd i like the way he write.

[solde99]

Awesome lectures!

[kenyee333]

My professor is teaching well actually

But this gives me some reference in java...

5 stars!

[AnuSeeker]

thank for your upload, I actually got the feeling I'm in this class, listening to this wonderful teacher and writing down the most important notes. If all the universities did such thing - upload lectures, internet would be much better and educational place. Thank you guys for this series of vids, I've learnt so much, it's very nice explanied, not too hard, basically it's theory but it can be applied to any programming language, and I'm pretty sad that this vid got only 46K views, it deserves 5m

[AnuSeeker]

THANKS!

[resalatanwar]

awesome!!



[iMPRE7ed]

fuck, that was so simple.. but my prof. made it too difficult, lol

[Zalaband]

I didn't know that John Malkovich knew Java :O

but anyway that was a really good lecture ,thank you so much for sharing it !

[stb6688]

if i took this class 5 years ago, i will be working in Google by now...

[xwowsersx]

If the constructor of SList sets head = null, how do you ever get the SList's head to point to that first SListNode that you are trying to inset a new SListNode in front of?



[foleybarbarian]

this dude doing Java or C ++ ?

I'm looking for C++

[GlobalDuty]

@foleybarbarian this is java.

[scarsluv]

I've learned a lot-3

[DrivingInIreland]

37:40 - why return null when this.next == null? isn't that a node with an empty "tail" but a value in the head?

[foleybarbarian]

@DrivingInIreland

If i have a 3 Nodes in my link list and i did'nt have a Null Set, my Search could go into a Loop.

What Next==Null means, if i want to insert a new Node, it goes to the Link List finds the Null and inserts it their then my new Node will have the Null. its also easy for you coding as well.

While Next==null

Do etc.etc Else Return 0;

[pagola]

jonathan shewchuk =awsone beyond words...this guy basically gave me the data structure that i didnt have in college

[NerhoEstebat]

i have learned a lot..

[sanj1982]

This guy is AWESOME!!!

He actually reminds me a lot like Dr Spencer Reid from Criminal minds haha

[wigglesza]

This guy is teaching it the correct way. He helped me on my Java 2 Final. Five Stars...oh wait nvm Thumbs Up! :D

[I30T]

anyone else think that there should be a movie about this proffessor and that john malkovich should act as him

[aravok]

@I30T I do!

xD

[qqrandomizeqq]

Can you do this in 16:00 ? Have 2 constructors ? And Java guesses which one you want by the number of parameters you put in ?

[Ishidasouken]

@qqrandomizeqq it doesnt guess :D

its called method overloading, which is also featured in many other languages like C++

obviously this works with constructors just the same way

[gantaal102]

i am learning java and this very awesome lecture , i am grateful. does any know variable LOCATION not alocated to value ? and when is used the varialble LastItem?

thanks alot

[spaecialxara]

God bless u !! nice lecture!!

[patrickwashingtondc]

Brilliant teacher! the best explanation of linked list. I wish I can teach like him.

[MrBunyRabit]

This Lecturer is Ausm!! Ours might have a better hairstyle, but That doesn't count for crap, this dude is ausm!

[Risul09301002]

this is awesome ! i am getting help on doing my data structure course(CSE 220 at my university)

[csrocker101]

Wow. The fact that this guy does not use power points is already a huge indicator that he's a brilliant teacher. I have learned more about linked lists from this video than all 4 years of my computer science courses.

[bcut]

@csrocker101 - agreed. I feel professors that use power point lectures are rhetoric and hide behind that - they can get away in saying the same thing semester after semester, and i actually really know nothing

I feel confident what this guy teaches, he really knows

[DiplarXL]

Very good video. It makes me remember the years I spent in the university (not in Berkeley).

[SuperKickAss145]

BALD SPOT!!!!! LOOK AT IT!!

[abhishek14d]

@SuperKickAss145

does it really matters u old timer....

[Longmachao]

he look like the guy from the star burst "berry and cream " commercial.

[conejitometal]

Someone should ask about Big O function for linked list :(

[SuperKickAss145]

BIG O! ACTIVATE!

[elektronic]

awesome stuff guys, this was very clear

[unamofa]

what is the difference between a LinkedLIst and a Vector?

[geertjohan]

I don't know why anyone voted you down, so I voted you up again XD

Ehm, A vector actually makes use of this principle, If I'm not mistaken :)

Except the Vector class add's a lot more functionality, so you don't have to do it by hand.

[mirokuneal]

@unamofa Vector is a kind of container with dynamic size, not a basic data structure. Vector is implemented using array. List is also a container implemented using LinkedList. Vector and List are containers, or abstract data structure. They are implemented by basic data structures. Array and LinkedList are the basic data structures.

[0121ryanh117]

@unamofa A vector is linear, a linked list is dynamic. Although, I am talking from a C++ perspective here.

[pithikoulis]

@0121ryanh117 You mean vector is static*

[courageousjake]

this guy is very clear, he has good enunciation. he needs to just shave the mop though, i mean your going bald just accept it. it is not the end of the world, it is only hair.

[nsakic]

This is a very good topic

[jkpcguru]

This is really helpful for me. I'm studying for my Java exam and I'm seriously understanding the concepts better from this professor rather then my professor. This is a great community service! I wish I knew about this earlier in the semester

[Kurren123]

This was really helpful

[VitaminPat]

Why am I in high school and know all of this? Why is he teaching linked lists and not binary trees?

[hayta1001]

random garbage.

i think that c++ defaults null

[zombiecarrot]

is this java ? aah im doing c++ dammit

nebody know any vids with c++ link list plz ?

[aljoshabre]

well .. it's almost the same .. concept, that is.

[undeadDreadlord91]

the concept is the same, basically you have a node with a pointer pointing to the next "element", unlike arrays, there is no upper limit, i.e. memory is dynamically allocated

[sniperfx20]

amazing prof! same remark as dillonchaffey :P

[dillonchaffey]

awesome lecture series, i wish my java teachers were half as good

[javonoUTube]

I agree, I learned more about strings in 3 minutes than I have in 3 years at my college, I consider this a privilege.

[brainstewdgeek]

The difference is that you have to define the pointers, java already makes it a pointer. So when you define the Node, you have to define the pointers in your other classes

[brainstewdgeek]

Sorry, wrong person.

[joeljoseph999]

@brainstewdgeek:Do u have ne idea wat the function this(item,null) does?I mean this is a keyword rite?Im unable to follow it!

[brainstewdgeek]

this is referring to the method you are currently calling. Usually the code is this.methodCall(item, null);. this is a keyword that references global items. When this is used on an object, it generally refers to the objects declared at the start of the class, your global variables. When it is used on a method call, it is a reference for the method call of the function that it is in (if there is more than one method). I think "this(item, null)" however is probably just psuedocode.

[mavis311]

in java, the implicit "this" reference exists for all objects and refers to the object itself. for instance:

public class SomeClass { private int field1; public String field2; public SomeClass(int field1, String field2) { this.field1 = field1; this.field2 = field2; } public SomeClass getReference() { return this; }

}

in the constructor, this is used for scope clarification since the formal parameters have the same names as the class's fields.

[prabhumast]

@javonoUTube

thats why Berkeley is one of the best unis in the world!

[BallawdeQuincewold]

@javonoUTube Then you are an illiterate loser.

[javonoUTube]

@BallawdeQuincewold You're a sad bastard, I wrote that 2 years ago.

[BallawdeQuincewold]

@javonoUTube I read it yesterday. How am I sad?

[NajanJan]

thanks for the video :)

[sonnyhe2002]

great class!!

[bobbydavecci]

this is by far the most practical explanation of the subject. TY to UCB and Prof. Shewchuk

[TMTGAU]

great stuff thank you