C言語でXOR演算子を使って、古き良きXORリストを実装する方法

XORリストの基本概念 XORリストは、各ノードが前後のノードのアドレスをXOR演算子を使って1つのポインタフィールドに格納する特別な連結リストです。これにより、通常の双方向リストで必要な2つのポインタ(前と次)の代わりに、1つのポインタフィールドで済むため、メモリ使用量を削減できます。 この手法の鍵となるのは、XOR演算子の性質です。AとBがポインタ(アドレス ...

8月4日 11:12 投稿