3 ms·
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 h
by abl 18y ago
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 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
- jcbozonier 18y agoI 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.