Path: utzoo!mnetor!uunet!seismo!sundc!pitstop!sun!amdcad!ames!pasteur!ucbvax!agate!ig!uwmcsd1!bbn!rochester!PT.CS.CMU.EDU!andrew.cmu.edu!bader+
From: bader+@andrew.cmu.edu (Miles Bader)
Newsgroups: comp.lang.c
Subject: Re: XOR-trick and PUZZLE (was comma-operator)
Message-ID: <cVyaqyy00jaBF6M0=4@andrew.cmu.edu>
Date: 24 Jan 88 22:03:42 GMT
Organization: Carnegie Mellon University
Lines: 7
In-Reply-To: <226@goofy.megatest.UUCP>


> How can you use the XOR trick to keep a doubly linked list, using only
> one field for in each record, to code for finding both the following and 
> the previous record?  

To make it a bit clearer, you have to be able to find the NEXT record
given the current and previous records, and find the PREVIOUS record
given the current and the next record.