C言語でXOR演算子を使って、古き良きXORリストを実装する方法
XORリストの基本概念
XORリストは、各ノードが前後のノードのアドレスをXOR演算子を使って1つのポインタフィールドに格納する特別な連結リストです。これにより、通常の双方向リストで必要な2つのポインタ(前と次)の代わりに、1つのポインタフィールドで済むため、メモリ使用量を削減できます。
この手法の鍵となるのは、XOR演算子の性質です。AとBがポインタ(アドレス ...
8月4日 11:12 投稿
奇想天外なアイデアがコードで現実になる場所
8月4日 11:12 投稿