From mboxrd@z Thu Jan 1 00:00:00 1970 X-Spam-Checker-Version: SpamAssassin 3.4.4 (2020-01-24) on polar.synack.me X-Spam-Level: X-Spam-Status: No, score=-1.9 required=5.0 tests=BAYES_00 autolearn=ham autolearn_force=no version=3.4.4 X-Google-Language: ENGLISH,ASCII-7-bit X-Google-Thread: 103376,9190c63b7c1f05db X-Google-Attributes: gid103376,public X-Google-ArrivalTime: 2003-11-24 17:27:26 PST Path: archiver1.google.com!news2.google.com!news.maxwell.syr.edu!newsfeed.stueberl.de!npeer.de.kpn-eurorings.net!rz.uni-karlsruhe.de!feed.news.schlund.de!schlund.de!news.online.de!not-for-mail From: "Ekkehard Morgenstern" Newsgroups: comp.lang.ada Subject: Re: Double linked lists? Date: Tue, 25 Nov 2003 02:27:26 +0100 Organization: 1&1 Internet AG Message-ID: References: <3fc18f57$1_2@aeinews.> <3fc1ba26$1_1@news.tm.net.my> NNTP-Posting-Host: p508c0c95.dip0.t-ipconnect.de X-Trace: online.de 1069723645 7280 80.140.12.149 (25 Nov 2003 01:27:25 GMT) X-Complaints-To: abuse@einsundeins.com NNTP-Posting-Date: Tue, 25 Nov 2003 01:27:25 +0000 (UTC) X-Priority: 3 X-MSMail-Priority: Normal X-Newsreader: Microsoft Outlook Express 6.00.2800.1158 X-MimeOLE: Produced By Microsoft MimeOLE V6.00.2800.1165 Xref: archiver1.google.com comp.lang.ada:2913 Date: 2003-11-25T02:27:26+01:00 List-Id: "Adrian Hoe" 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!! :-) )