Re: Double linked lists?

["Ekkehard Morgenstern" <ekkehard.morgenstern@onlinehome.de>]

"Adrian Hoe" <AdrianHoe@nowhere.com> schrieb im Newsbeitrag
news:3fc1ba26$1_1@news.tm.net.my...
> kara wrote:
> > Does anyone know where I could take a look on an implementation of a
double
> > linked list in ada?

have a look at this:

http://www.ekkehardmorgenstern.de/lists.zip (the archive contains the
specification and body files for the implementation)

It's a doubly-linked listed scheme similar to that that was used in the
AmigaOS kernel (head node, tail node, unlimited node count, and nodes
derived from a simple node record).
It's not multithread-safe yet, but for a basic list scheme that's the most
efficient soluation IMO. ;-)

(btw, off-topic, but I just wanna say that Ada is awesome!! :-) I learnt
much of it in only three days, using the guide for C/C++ programmers on
http://www.adahome.com, the Ada 95 Rationale, and the Ada 95 Reference
manuals -- I didn't think it was that easy when I began, I was really
surprised!! :-) )