Path: utzoo!utgpu!news-server.csri.toronto.edu!cs.utexas.edu!swrinde!mips!ptimtc!nntp-server.caltech.edu!palmer
From: palmer@nntp-server.caltech.edu (David Palmer)
Newsgroups: comp.sys.mac.programmer
Subject: Re: How to best do a linked list on Mac
Message-ID: <1991Jun10.170415.24845@nntp-server.caltech.edu>
Date: 10 Jun 91 17:04:15 GMT
References: <1991Jun10.002416.5656@gn.ecn.purdue.edu> <1561@caslon.cs.arizona.edu> <13358@pt.cs.cmu.edu>
Organization: California Institute of Technology, Pasadena
Lines: 27

hairston@henry.ece.cmu.edu (David Hairston) writes:

>[jess@gn.ecn.purdue.edu (Jess M Holle) writes:]
>[] I now need to implement a linked list on the Mac (or similar structure) and
>[] would really appreciate a summary of the posts back then if somebody has
>[] one still. 

>there is no "the solution"!  it depends!!  however there is no
>substitute for understanding the issues involved (i'm not trying
>to be arrogant, just helpful)!!!

>in many cases, a dynamic linked list should be implemented as
>(unlocked) handles with the handles data containing a handle to
>the next element.  this lets the memory manager take care of
>keeping the list "out of the way".

If you do this, you should make sure you call 'MoreMasters' enough at
the start of your program.

It all depends on how large a linked list you are trying to make (among other
things.)

-- 
		David Palmer
		palmer@gap.cco.caltech.edu
		...rutgers!cit-vax!gap.cco.caltech.edu!palmer
	"Operator, get me the number for 911"  --Homer Simpson