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