인프런 커뮤니티 질문&답변
작성한 질문수
list 노드의 next 와 previous 질문입니다.
작성
·
183
0
선생님과 같이 메모리를 보면서 실습중에
궁금증이 하나 생겼는데
저 게지금 &itBegin 이렇게쳐서 나온값중에
세번째값 을 타고 들어간 상황입니다.
저기서 첫번째는 next
두번째는 previous
세번째가 data라고 하셨는데
실제로 저 첫번째 주소를 타고가면 두번째 노드가 나오고
다음값에서 previous를 타고 가면 다시 첫번째 노드가 나오더라구요 근데 첫번째 노드에도 previous쪽에 주소가 하나들어있는데 그걸 타고들어가면 뭐 이상한 값들이 있습니다.
STL 에서 제공하는 list는 이중 연결 리스트라 맨뒤 노드로 가는건 아닌거같고 맨처음 값이면 previous가 필요가없을텐데? 어떤용도의 값인지 궁금합니다.
답변 1
0
Rookiss
지식공유자
저 부분은 환경에 따라 다르게 구현되어 있을 수 있으니
너무 세밀하게 분석할 필요가 없습니다.
이중 연결 리스트도 구현하는 방법이 한 가지가 아닙니다.
첫/마지막 노드를 서로 연결하는 경우도 있고
더미 노드를 두는 경우도 있고 다양합니다.
아 강의 보면서 실시간으로 질문을 올렸는데 좀 뒤에서 설명을 해주셨군요... 죄송합니다