XOR lists?

I'm in an intermediate level C++ class and I'm supposed to be using an XOR list ADT to implement my next program. I know how a list works, but I don't know how to program one using XOR's. Anyone else here use XOR lists or have an example of an XOR list ADT to post? plz help!

hey man, same class. I dunno how much help I can be at this point, but drop me an email with the subject "CPTS 223", and we'll talk.

jimbeam445@hotmail

What is a XOR list?

Hey!
I think we're all in the same class! CS 223 at WSU! crazy..

Well, I have a couple header files pseudocoded, but thats about it. I'm going ot be implementing everything this weekend (coding like a mad mo-chigga). We should all have a cs223 coding party or something this weekend ;-)

Anyway, in response to the last guy, an XOR list is a linked list that saves space by only having double linked list functionality and space efficiency of single linked lists by using the XOR logic function. Its kinda whack, but if you want, I can post some more on it later

-The Funk

I'm working out a meeting time with coug1297, but if you guys also wanna meet up this weekend, I'd be cool with that too. Unfortunatly, I'll be occupied during the mornings on both Saturday and Sunday, but I'm free for afternoons. Lemme know on e-mail if you wanna meet up.

bgrahambo@wsu.edu