Re: Double linked lists?

Re: Double linked lists?

[Adrian Hoe]

kara wrote:
> Does anyone know where I could take a look on an implementation of a double
> linked list in ada?
> 
> thanks
> 
> 

You can visit my webiste at http://adrianhoe.com
-- 
Adrian Hoe
m a i l b o x AT a d r i a n h o e . c o m

Re: Double linked lists?

[Ekkehard Morgenstern]

"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!! :-) )

Re: Double linked lists?

[Jeffrey Carter]

Ekkehard Morgenstern wrote:

> (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!! :-) )

Note that Ada Home hasn't been updated for a long time and is seriously 
out of date. Ada Power (www.adapower.com) and Ada World 
(www.adaworld.com) are better sites.

-- 
Jeff Carter
"Sheriff murdered, crops burned, stores looted,
people stampeded, and cattle raped."
Blazing Saddles
35

Re: Double linked lists?

[Ekkehard Morgenstern]

"Jeffrey Carter" <spam@spam.com> schrieb im Newsbeitrag
news:vRMwb.14567$n56.9825@newsread1.news.pas.earthlink.net...
> Note that Ada Home hasn't been updated for a long time and is seriously
> out of date. Ada Power (www.adapower.com) and Ada World
> (www.adaworld.com) are better sites.

Thank you!! :-)

Re: Double linked lists?

[Jeffrey Carter]

kara wrote:

> Does anyone know where I could take a look on an implementation of a
> double linked list in ada?

The PragmAda Reusable Components contain implementations of both bounded
and unbounded doubly linked lists.

http://home.earthlink.net/~jrcarter010/pragmarc.htm

-- 
Jeff Carter
"If you think you got a nasty taunting this time,
you ain't heard nothing yet!"
Monty Python and the Holy Grail
23