self.head를 변경하면 안되는 이유
400
작성한 질문수 1
안녕하세요🙂
self.head를 직접 사용하지 않고 current라는 새로운 변수를 만들어 포인터를 이동시키는 이유에 대한 질문입니다.
self.head는 LinkedList라는 인터페이스안의 다른 함수에서도 재사용해야 하므로 직접적으로 변경하면 안되기 때문에 그런건가요.
직관적으로 생각하면 LinkedList에 접근하기 위한 고정된 값으로 이해는 됩니다!!
답변 1
1
안녕하세요 yessir님.
맞습니다. self.head는 이후에도 linked list에 접근할 수 있게 도와주는 포인터로 활용되어야 하기 때문에 단순 검색을위해 다른 node를 지칭하게 코드를 작성하면 안됩니다.
self.head와 self.tail은 말 그대로, linkedlist의 head와 tail을 가리키는 것을 보장해야 다른 메서드에서도 안심하고 사용할 수 있습니다.
그래서 시시각각 다른 node를 가리켜야 하는 상황에서는 current node를 따로 선언해서 사용하는 것입니다.
또 궁금한점이 있으시면 언제든 편하게 질문해주세요 :)
노션 공유 링크
0
90
2
수업 중간에 내주신 문제는 해답을 알 수 없는걸까요?
0
79
2
최신 강의와 비교
0
86
2
Min Cost Climbing stairs 질문
0
77
2
노션 공유 부탁드립니다!
1
88
2
for 문에 sort 함수 를 사용하면
1
90
2
노션 공유 부탁드립니다.
0
105
2
디스코드가 올바르지 않다고 뜹니다..!
0
107
1
그래프
0
98
2
노션 공유
1
123
2
시간복잡도 질문
2
125
3
11강 질문
1
78
2
노션 공유 부탁드립니다
0
84
2
linkedList - BrowserHistory 코드 질문
0
76
1
list1.append(list2)와 list1.append(list2[:])의 차이가 무엇인가요?
1
168
1
라이브러리 사용
1
137
2
문제 교재는 따로 없는 거 맞나요?
1
202
2
LCA 관련해서 질문이 있습니다.
1
118
2
[Unique Paths] 완전탐색 / DP (후반부)
0
108
1
dp 계단오르기최소비용질문입니다.
0
109
1
Dynamic Array 의 size 정보가 저장되는 곳
2
161
2
노션공유가 안된듯 합니다
1
165
2
[코테 적용] 👉 [3번 문제] 완전탐색 (DFS, BFS) (전반부)
1
122
1
강의자료 만들 때 사용하신 프로그램이 뭘까요?
1
204
1