인프런 커뮤니티 질문&답변
작성한 질문수
AddLast함수 문의 드립니다
해결된 질문
작성
·
299
1
AddLast 함수에서 최초에 아직 방이 아예 없을시에
Head가 newRoom을 가리키고 동시에 Tail이 newRoom을 가리키게 되어 의문이 있었습니다.
그런데, 최초의 데이터 1개만 존재하는 상태이기 때문에 그 1개의 데이터를 Head이자 동시에 Tail로 설정이 되는 코드인것 같은데, 그렇게 생각하면 맞는지요?
퀴즈
71%나 틀려요. 한번 도전해보세요!
배열, 동적 배열, 연결 리스트 중 크기 변경이 가장 어렵고 메모리가 연속적인 구조는 무엇일까요?
배열
동적 배열
연결 리스트
스택
답변 1
1
Rookiss
지식공유자
네 맞습니다.
간단히 생각하면 Head는 첫번째 데이터를 가리키고, Tail는 마지막 데이터를 가리키는데,
데이터가 딱 1개라면 그것은 시작이자 끝이니 Head겸 Tail이 되겠죠.
감사합니다!