Thread: XOR lists?

  1. #1
    Registered User
    Join Date
    Feb 2002
    Posts
    4

    Question 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!

  2. #2
    Registered User
    Join Date
    Nov 2001
    Posts
    8

    same class

    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

  3. #3
    Unregistered
    Guest
    What is a XOR list?

  4. #4
    Registered User
    Join Date
    Feb 2002
    Posts
    1
    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

  5. #5
    Registered User
    Join Date
    Feb 2002
    Posts
    4

    Post

    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.

    [email protected]

Popular pages Recent additions subscribe to a feed