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