From: Jim Weirich <jweirich@...>
Date: 2004-01-13T13:50:24+09:00
Subject: Linked vs Array-based Lists (Was: Getting the tail of a list?)

Good answer, but a minor quibble is addressed below ...

jason r tibbetts wrote:
> 
> Nobody's really addressed this question posed by the OP. There are 
> several facets to the answer. The short answer is that procedural and 
> object-oriented languages [...]

Its not so much the difference between procedural and OO languages, but 
between link-list and array-based lists.

A lot of times, with our glut of data structures in modern languages, we 
forget the elegance of the simple linked list data structure.  Ward 
Cunningham uses linked lists to great effect in his FIT library and 
achieves elegance in code that would have been clumsy if he had stayed 
with the library supplied container classes.  The source for the FIT 
library is recommended reading for programmers.

-- 
-- Jim Weirich       jweirich@one.net      http://onestepback.org
-----------------------------------------------------------------
"Beware of bugs in the above code; I have only proved it correct,
not tried it." -- Donald Knuth (in a memo to Peter van Emde Boas)