Path: chuka.playstation.co.uk!news
From: Gordon Bell <gordonb@aisb.ed.ac.uk>
Newsgroups: scee.yaroze.programming.3d_graphics
Subject: Arrays or Linked Lists?
Date: Tue, 13 May 1997 15:56:43 +0100
Organization: PlayStation Net Yaroze (SCEE)
Lines: 13
Message-ID: <3378812B.DE6@aisb.ed.ac.uk>
NNTP-Posting-Host: charon.dai.ed.ac.uk
Mime-Version: 1.0
Content-Type: text/plain; charset=us-ascii
Content-Transfer-Encoding: 7bit
X-Mailer: Mozilla 3.01 (X11; I; SunOS 5.5.1 sun4u)

Hi all,
	Ive been poking around the demo code for a while now, and whilst most
of it seems to be fairly obvious, I was wondering why the SCEE demos use
arrays for the object lists.  After 4 years at Uni Ive had it beaten in
to me that it is best to use linked lists in most cases, especially when
adding and removing elements.  Instead, most of the demos use an array
with functions such as ReturnFreeID which search the array for a
suitable place to insert a new object.  Why is it done like this?

Is it because Lewis et al hate using pointers and linked lists, or is
there a more scientific explanation?!

	Gordon