링크드리스트의 while cur.next: 부분이 제가 이해한 것이 맞는지 질문드립니다.
해결됨
코딩테스트 [ ALL IN ONE ]
else: cur = self.head # cur 포인터는 head가 가리키는 곳을 가리킴(현재는 1의 값을 가진 노드를 가리킴) while cur.next: # cur.next값은 곧 head가 가리키는 new_node의 next값인 Node이므로 False라서 while문 탈출 cur = cur.next cur.next = new_node # None값을 가지는 노드를 새로 들어온 노드와 연결 링크드 리스트부터 갑자기 이중 포인터가 사용되서 이해하기가 어려웠는데요, 결국에는 cur가 가리키는 값이 head이고, head가 가리키는 것이 new_node인데, 현재 new_node의 next값은 None이므로, 이것을 새로 추가된 노드를 가리키게 하기 위해 cur.next = new_node 로 작성한 것인가요?
- python
- 코딩-테스트
- 알고리즘
- 링크드리스트
Ambition
댓글 1
좋아요 1
조회수 434