• 카테고리

    질문 & 답변
  • 세부 분야

    게임 프로그래밍

  • 해결 여부

    미해결

이중연결리스트 list에 대해 질문있습니다

23.08.19 14:40 작성 조회수 176

0

이중연결리스트라고 말씀하셨는대

수업내용 들어보니까

 

[1] <->[2] <->[3] <->[4] <->[Header] <->

[Header]노드가 [1]노드랑 연결되어있으면

원형연결리스트 아닌가요..?

 

 

답변 1

답변을 작성해보세요.

0

그건 구현하기 나름입니다.
Header<->1을 연결하더라도
그것을 진짜 사이클 의미로 한 것인지,
아니면 Tail 없이 관리하기 위함인지에 따라
살짝 달라지겠죠.