-----BEGIN PGP SIGNED MESSAGE-----
Hash: SHA1

On Thursday 31 May 2001  1:22pm, Al Chou wrote:
> Hi, all,
>
> I tried looking for a linked list implementation on RAA and searched
> for "linked list" on the ruby-talk archive and was surprised to see
> the only instance was matz's LISP-like version.  That didn't turn out
> to be quite right for my purposes, so I'm writing one from scratch
> (and, not being formally trained in CS, I'm stumbling my way through
> it with the help of a data structures book).  I'm starting to get
> frustrated at hunting down the little bugs in my implementation that
> are preventing me from moving forward with the rest of my project, so
> if anyone has a reasonably robust linked list class in their stash, I
> exhort you to post it.  Thanks!

Unless you are just trying to make a linked list for the academic fun 
of it, there really isn't much reason to use one.

Instead, just use Ruby's built in Array. Remember, elements in a Ruby 
array are just references to the real objects, the array itself doesn't 
actually hold their data. Since the array is growable, searchable, 
sortable, etc, you have all the benefits of a linked list. =)

If you're looking for a more complex structure, for instance, a 
[un-]directed graph, there are some easy ways to do those in Ruby as 
well.

If you really ARE looking for a linked-list implementation and not just 
linked-list performance and behavior, feel free to talk to me off the 
list and I can give you a quick and easy implementation. =)

- -- 
Wesley J. Landaker - wjl / mindless.com
http://www.landaker.net            PGP DSS/DH Key: 0x0F338E07
PGPKey FP: 3AAA 424B B488 198E B68B  C0E5 390A BACA 0F33 8E07
-----BEGIN PGP SIGNATURE-----
Version: GnuPG v1.0.4 (GNU/Linux)
Comment: All your base are belong to us.

iEYEARECAAYFAjsWsIYACgkQOQq6yg8zjgcLagCg+b/uxp1C1hRDWvntJkVk/dXW
/QkAniRCcvGmr/O0hRKR2XXQAwtsfOtF
=Hz7k
-----END PGP SIGNATURE-----