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=0.6 required=5.0 tests=BAYES_00,TO_NO_BRKTS_FROM_MSSP
	autolearn=no autolearn_force=no version=3.4.4
X-Google-Language: ENGLISH,ASCII-7-bit
X-Google-Thread: 103376,e382b50ddc696050
X-Google-Attributes: gid103376,public
X-Google-ArrivalTime: 2001-12-07 09:44:49 PST
Path: 
 archiver1.google.com!news1.google.com!newsfeed.stanford.edu!news-spur1.maxwell.syr.edu!news.maxwell.syr.edu!out.nntp.be!propagator-SanJose!in.nntp.be!newsranger.com!www.newsranger.com!not-for-mail
Newsgroups: comp.lang.ada
From: Ted Dennison<dennison@telepath.com>
References: <3C0DB9D0.7184868A@acm.org>
 <smuP7.50028$xS6.82871@www.newsranger.com> <3C0EB851.77E7172A@boeing.com>
 <xMMP7.51415$xS6.84581@www.newsranger.com> <un10ww4g1.fsf@gsfc.nasa.gov>
 <3C0FF4F2.77B88A8F@boeing.com> <cv6Q7.52954$xS6.87430@www.newsranger.com>
 <3C10F9CD.5476B14A@san.rr.com>
Subject: Doubly-linked list ordering(s) (was: List Strawman JC01)
Message-ID: <4e7Q7.53033$xS6.87571@www.newsranger.com>
X-Abuse-Info: When contacting newsranger.com regarding abuse please
X-Abuse-Info: forward the entire news article including headers or
X-Abuse-Info: else we will not be able to process your request
X-Complaints-To: abuse@newsranger.com
NNTP-Posting-Date: Fri, 07 Dec 2001 12:44:32 EST
Organization: http://www.newsranger.com
Date: Fri, 07 Dec 2001 17:44:32 GMT
Xref: archiver1.google.com comp.lang.ada:17597
Date: 2001-12-07T17:44:32+00:00
List-Id: <comp.lang.ada>

In article <3C10F9CD.5476B14A@san.rr.com>, Darren New says...
>It's what distinguishes a list from a bag. If you want a collection with
>multiple copies of values but no order, it's called a "bag", in
>generally-accepted computer-science-speak.  (As opposed to a "set",
>which is a "bag" where every value appears at most once.)

Sort of. A "bag" is different in that it isn't linear. Its basicly a set w/o the
uniqueness requirement. I'm not saying that doubly-linked lists don't have any
order at all. I'm saying that they have exacly *two* of them, and they are both
equally valid.

---
T.E.D.    homepage   - http://www.telepath.com/dennison/Ted/TED.html

No trees were killed in the sending of this message. 
However a large number of electrons were terribly inconvenienced.