OpenEuphoria

Re: Linked Lists

• Posted by Derek Parnell <ddparnell at bigpond.com> Aug 13, 2001
• 664 views

There is not much to be gained in Euphoria by using a linked list.

They are usually used to connect together pieces of RAM. Typically a program
would allocate some RAM, put the data it needs into that allocation and then
link it in to the chain. They do this either because the chain must be in a
specific sorted order, or just to remember where the RAM was so they can
deallocate it later on.

You can still do this with Euphoria, but the sequence data type is a lot
easier to work with. However, if you are talking about really huge amounts
of data, with lots of random insertions and deletions in real-time, then a
linked list could still be faster to use than sequences.


----- Original Message -----
From: "Chris Bensler" <bensler at telus.net>
To: "EUforum" <EUforum at topica.com>
Sent: Tuesday, August 14, 2001 1:33 AM
Subject: Re: Linked Lists


>
> Nevermind,
>
>         Irv answered for me. :)
>         They're basically the equivalent of a sequence.
>         Is there some other benefit of a linked list that I am missing
> though?
>
> Chris
>
> > Thanks Derek,
> >     Now why would one need to use such a cumbersome structure?
> >     It must have some value, considering the overhead of implementing
it.
> >
> > Chris
>
>
>
>
>