Relay-Version: version B 2.10 5/3/83; site utzoo.UUCP
Path: utzoo!utgpu!water!watnot!watmath!clyde!cbatt!ihnp4!chinet!nucsrl!gore
From: gore@nucsrl.UUCP
Newsgroups: comp.sys.hp
Subject: Re: HP Basic linked lists?
Message-ID: <3570001@nucsrl.UUCP>
Date: Sun, 22-Feb-87 16:55:59 EST
Article-I.D.: nucsrl.3570001
Posted: Sun Feb 22 16:55:59 1987
Date-Received: Fri, 27-Feb-87 20:55:42 EST
References: <1084@phred.UUCP>
Organization: Northwestern U, Evanston IL, USA
Lines: 19

/ nucsrl:comp.sys.hp / jeffp@phred.UUCP (Jeff Parke) /  2:32 pm  Feb 18, 1987 /
> Does anyone out there have any clever ideas on how to get Basic 4.0
> on series 200/300 machines to create and use linked lists?
> 
> I don't need to dynamically allocate and deallocate the records, but
> would like to be able to have pointers associated with each one that
> will point to the predecessor and successor.

Have three parallel arrays (say, DATA, PREVIOUS, NEXT), with the following
semantics:

   For a link identified by index I:
	the data is stored in DATA(I)
	the index of the immediately preceeding link is stored in PREVIOUS(I)
	 "    "   "   "       "      following    "  "     "   "  NEXT(I)

Jacob Gore
Northwestern University, Computer Science Research Lab
{ihnp4,chinet}!nucsrl!gore