• 카테고리

    질문 & 답변
  • 세부 분야

    게임 프로그래밍

  • 해결 여부

    미해결

list 노드의 next 와 previous 질문입니다.

21.11.21 18:12 작성 조회수 127

0

선생님과 같이 메모리를 보면서 실습중에

궁금증이 하나 생겼는데

저 게지금 &itBegin 이렇게쳐서 나온값중에

세번째값 을 타고 들어간 상황입니다.

저기서 첫번째는 next

두번째는 previous

세번째가 data라고 하셨는데

실제로 저 첫번째 주소를 타고가면 두번째 노드가 나오고

다음값에서 previous를 타고 가면 다시 첫번째 노드가 나오더라구요 근데 첫번째 노드에도 previous쪽에 주소가 하나들어있는데 그걸 타고들어가면 뭐 이상한 값들이 있습니다.

STL 에서 제공하는 list는 이중 연결 리스트라 맨뒤 노드로 가는건 아닌거같고 맨처음 값이면 previous가 필요가없을텐데? 어떤용도의 값인지 궁금합니다. 

답변 1

답변을 작성해보세요.

0

저 부분은 환경에 따라 다르게 구현되어 있을 수 있으니
너무 세밀하게 분석할 필요가 없습니다.

이중 연결 리스트도 구현하는 방법이 한 가지가 아닙니다.
첫/마지막 노드를 서로 연결하는 경우도 있고
더미 노드를 두는 경우도 있고 다양합니다.

Windfall님의 프로필

Windfall

질문자

2021.11.22

아 강의 보면서 실시간으로 질문을 올렸는데 좀 뒤에서 설명을 해주셨군요... 죄송합니다