연구문헌
교육정보
심화정보
포커스iN
연구자료
- 문자 DB
- 용어사전
알림마당
CSERIC 광장

단어	XOR 링크드 리스트
단어	XOR linked list
설명	XOR 링크드 리스트(XOR linked list)는 이중 링크드 리스트(doubly linked list)가 요구하는 저장 공간을 줄이기 위해서 비트 단위로 배타적 논리합(XOR) 연산을 사용한 것이다. 일반적인 이중 링크드 리스트는 앞 노드의 주소와 다음 리스트 아이템을 저장하기 때문에 두 개의 주소 공간이 요구된다.