XOR連結リスト

ウィキペディア

XOR連結リスト

出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2023/12/12 22:35 UTC 版)

XOR連結リスト（英: XOR linked list）は、プログラミングにおけるデータ構造の一種。ビット毎の排他的論理和 (XOR) の特徴を生かして、双方向連結リストに必要なメモリ量を削減する。なお、以下ではXOR演算を ⊕ と記述する。