XOR連結リスト
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2023/12/12 22:35 UTC 版)
XOR連結リスト(英: XOR linked list)は、プログラミングにおけるデータ構造の一種。ビット毎の排他的論理和 (XOR) の特徴を生かして、双方向連結リストに必要なメモリ量を削減する。なお、以下ではXOR演算を ⊕ と記述する。
- ^ ただし、そのポインタが指す型に依った値になる。また、標準では1個の配列の中を指すポインタ同士でなければならないことになっている。
- 1 XOR連結リストとは
- 2 XOR連結リストの概要
- 3 なぜうまくいくのか?
- 4 関連項目
- XOR連結リストのページへのリンク