Listen bauen, in denen man 'prev' und 'next' per XOR-Verknüpfung in einem einzigen Maschinenwort unterbringt
-
Wie geht das? Hab ich in einer Newsgroup gelesen, das sowas geht, nur wie würde ich gerne von euch wissen.
In C / C++.
-
http://www.wikipedia.org/wiki/Xor_linked_list
muss ich mal irgendwann ausprobieren...