From: Adriano Ferreira <a.r.ferreira@...>
Date: 2005-04-05T03:55:32+09:00
Subject: Re: doubly linked list in Ruby?

You don't need such a thing as doubly linked lists in Ruby. You have
Array's which are as dynamic as you would like.

Try the following at irb:

> a = [ 2, 3, 4 ]

> a.unshift(1) # insert at front
[1, 2, 3, 4]
> a.shift # remove the first element

> a.push(5) # insert at tail
[ 2, 3, 4, 5 ]
> a.pop # remove from tail

And there is yet methods to insert and remove at specified indices and
more. Say goodbye to primitive data structures implementation as we
were used in C.

Happy rubying.

Adriano.