加算連結リスト

ウィキペディア小見出し辞書

加算連結リスト

出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2017/01/23 13:39 UTC 版)

「XOR連結リスト」の記事における「加算連結リスト」の解説

... A B C D E ... <–> A+C <-> B+D <-> C+E <-> この場合、次のノードのアドレスは、1つ前のノードのアドレスを現在ノードのリンクフィールドの値から減算することで得られる。XOR連結リストとほぼ同じだが、終端ノードのリンクフィールドをゼロにしても反射することはない。なお、加算によってオーバーフローを起こしても何ら問題はない。