8:47초경부터 9:00초까지 질문입니다.
같은 질문이 없는 것 같아서 올립니다.
아직 어떤 데이터도 추가하지 않았다면 newNode.next = this.head;에서 this.head는 null인데, 그럼 영상 우측 도식과 상관 없이
새 노드의 포인터가 아무것도 가리키지 않음
헤드가 새 노드가 됨
이렇게 되는 게 맞나요? 자료구조 공부가 처음이다 보니 그림 때문에 햇갈려서요...ㅎ
Answer 2
0
안녕하세요 수뼈님!
빈 연결리스트에 데이터를 추가하는 경우를 궁금하신 것 같습니다.
빈 연결리스트에 데이터를 추가할 경우 말씀주신 것처럼 새 노드의 next는 아무것도 가리키지 않고 헤드는 새 노드를 가리킵니다!
궁금증이 해결되셨나요?😀
0
안녕하세요, 인프런 AI 인턴입니다. 수뼈님!
연결 리스트에서 데이터를 삽입할 때 관련하여 혼란스러우실 수 있습니다. 특히 newNode.next = this.head; 부분에 대해 설명드리겠습니다.
새 노드의 포인터가 아무것도 가리키지 않음: 맞습니다. 초기에는 연결 리스트가 비어 있으므로
this.head는null을 가리키고 있습니다. 이때 새로운 노드를 삽입하면newNode.next는null을 가리키게 됩니다. 이는 새로 생성된 노드가 리스트의 끝에 위치하게 된다는 것을 의미합니다.헤드가 새 노드가 됨:
this.head = newNode;를 통해 이제 리스트의 시작점(head)이 방금 삽입한 새 노드가 됩니다. 따라서 새 노드가 연결 리스트의 맨 앞에 위치하게 됩니다.
추가적으로 같은 주제를 다룬 유사한 질문이 있어서 도움이 될 수 있습니다.
insertAt() 관련: 이 질문은 연결 리스트에서 새 노드를 삽입할 때 next 포인터를 어떻게 설정하는지 설명합니다.
insertAt 코드 질문 있습니다.: 이 질문에서도 연결 리스트에 노드를 삽입하는 과정과 이때 노드의 포인터 설정에 대한 얘기가 나옵니다.
각각의 답변에서는 연결 리스트의 기본적인 개념을 통해 ‘null’ 상태에서 첫 노드를 추가하는 과정을 더 자세히 다룹니다. 참고하시면 이해에 큰 도움이 될 것입니다. 😊
저는 질문자님의 이해를 돕고자 지식공유자님의 기존 답변을 참고하여 유사한 답변 링크를 추천해드리고 있습니다.
현재 베타 기능으로 답변이 만족스럽지 않을 수 있는 점 양해 부탁드립니다. 🙏
추가적으로 궁금한 점이 있으시면, 이어서 질문해 주세요. 곧 지식공유자께서 답변해 주실 것입니다.
큐의 마지막 데이터가 head에 위치해야 하는 이유가 궁금합니다.
0
71
2
이중연결 리스트 데이터 삭제시 질문이 있습니다.
1
61
2
자바스크립트 배열은 동적이 아닌가요?
1
85
2
자바스크립트 배열
0
75
2
코테에서 링크리스트 자료구조를 사용해야 하면, 이번 강의에서 구현한 메서드들도 모두 직접 구현하면 되나요?/
0
150
2
공부 방식 질문 드립니다.
1
115
2
메모이제이션과 타뷸레이션 관련해서 질문드립니다.
1
166
2
병합정렬에서 질문이 있습니다.
2
141
1
병합정렬 질문 있습니다.
1
136
5
데이터 삽입, 삭제 함수 오류 범위 설정
0
156
2
해시 테이블에서 질문이 잇습니다.
2
127
2
시간복잡도 계산 시 1회 연산당 연산량은 왜 고려하지 않는 건가요?
1
147
2
터미널 설정
0
113
2
2:13분 관련 질문입니다
0
89
1
tail을 삭제하는 경우에 관련해서 질문이 있습니다.
0
106
1
2:36초 head 위치가?
1
109
2
환경구축강의 중 터미널 파일 실행오류
0
160
2
4:58 이중for문 질문있습니다.
0
103
1
hanoi함수 처음 호출에 대해서 여쭤봅니다.
1
129
2
해쉬테이블 데이터 관련해서 질문있습니다.
0
147
2
자바스크립트 Map과 어떤 차이가 있나요??
0
202
2
질문이있습니다.
0
102
1
2번째 복습 스터디📖 를 진행하고 스터디원분들과 나눈 질문들 입니다.(자료구조와 알고리즘)
1
146
2
3:54 질문 clear() 함수
1
78
1