[Newbies] Linked list structure?

Marcin Tustin mm3 at zepler.net
Mon Jul 28 11:36:31 UTC 2008

I am aware of LinkedList. It does not meet the criterion of accepting items
whatever their protocol.

On Mon, Jul 28, 2008 at 7:12 AM, David T. Lewis <lewis at mail.msen.com> wrote:

> On Sun, Jul 27, 2008 at 10:27:08PM -0400, Marcin Tustin wrote:
> > Is there - either as standard, or freely downloadable - a datastructure
> that
> > is ordered, has constant-time appends of items, requires no particular
> > protocol of the items stored, and can be iterated over (without
> allocating a
> > new structure) starting with the first item added, proceeding to the next
> > item added? I.e. has the characteristics of a linked list structure in
> most
> > other datastructure libraries?
> Have a look at class LinkedList. This is one of the "kernel" classes in
> Squeak
> and is used by ProcessorScheduler to manage processes (the "threads" within
> a Squeak image, instances of class Process). A Squeak Process is
> implemented
> as a subclass of Link, and it is kept as an entry in the linked list. Try
> evaluating "Processor explore" to look at the singleton instance of
> ProcessorScheduler
> that manages these linked lists.
> Dave
> _______________________________________________
> Beginners mailing list
> Beginners at lists.squeakfoundation.org
> http://lists.squeakfoundation.org/mailman/listinfo/beginners
-------------- next part --------------
An HTML attachment was scrubbed...
URL: http://lists.squeakfoundation.org/pipermail/beginners/attachments/20080728/314c1b20/attachment-0001.htm

More information about the Beginners mailing list