[Javascript] Data Structure implementation

[Matt Warden]

James,

On Apr 4, 2005 11:29 AM, james <james at southspace.org> wrote:
> So that is easy enough. But in C one reason to use link-lists is to
> overcome the problems of storing a dynamic number of elements in a
> fixed contiguos array. Since Javascript uses hash tables to implement
> an array data structure it's Array's are not contigous or fixed. So
> is there every any reason to implement a Link-List in JavaScript?

Most hash tables are implemented using arrays. You seem to be implying
this is not the case with Javascript. Do you have information
supporting this?

> Has anyone imlemented a link-lists in their JavaScript? If so what
> were the reasons for your choice of datastructure?

I think the reasons for using a linked-list apply pretty much
regardless of the language being used.

-- 
Matt Warden
Miami University
Oxford, OH, USA
http://mattwarden.com


This email proudly and graciously contributes to entropy.