Linked lists were also more applicable during that time. The PC world was just starting to move away from segmented architecture to 32-bit linear addressing. W

Linked lists were also more applicable during that time. The PC world was just starting to move away from segmented architecture to 32-bit linear addressing. With 64K segments, you were limited in how big an array could be since it required contiguous memory. However, with linked lists, since memory did not have to be contiguous, you were only limited by available memory instead of 64K segments. In addition, during the late 80's, early 90's the relative difference between memory and CPU was much less than it is today. Because of this, iterating a link list did not have quite the cost relative to iterating an array that it does today. Nowadays, linked lists are a much more specialty structure rather than the first thing you reach for when you want to store a bunch of stuff.