Arrays, What's the point? - Stack Overflow

Re:Arrays, What's the point? - Stack Overflow by abl on Friday December 26, 2008 @10:25AM (#410198)

there is also a berkeley CS class youtube video that goes into the differences between a linked list and an array:

http://www.youtube.com/watch?v=Wp8oiO_CZZE

it is a good intro to the subject, however, Shewchuk does not thoroughly explain the difference beetween lookup/ access time and search time for arrays and linked lists. I like the explanation given by the commenter on stackoverflow

[ Parent | on HN ]

Re:Arrays, What's the point? - Stack Overflow by jcbozonier on Friday December 26, 2008 @04:51PM (#410453)

I would find it very odd if this guy didn't know what an array was but did know what a linked list is.

I'm guessing (since I've been there myself at one point) that he thinks a list is just some list in memory and he doesn't understand the internal representation of any of the structures at all.

[ Parent | on HN ]