double linked list 에서

[ㄴㄷ(110.8)]

link(B) = addr(A)⊕addr(C)

이게 뭔소리임?

주소끼리 XOR 한다는거?

[gcyong(gcyong)]

표현식으로는 a와 c 노드를 서로 연결한다는 뜻같아요 xor이 베타적일때 true인걸 감안하면... - dc App

[ㄴㄷ(110.8)]

이분 글은 안쓰시는데 은근 자주 답해주시네

[ㄴㄷ(110.8)]

근데 좀 찾아보니 주소 자체를 의미하는게 맞나봄 노드를 이렇게 생성하면 메모리 사용이 효율적이라는거 같음