질문하나드릴게요 ㅎㅎ
월향
2023.08.23
자료구조에 링크드리스트를 공부하던중에
remove-prevnode-nextnode=temp-nextnode;
이부분이요 제거노드가가리크는전노드가가리키는다음노드에 템프의 다음노드를저장하란말인가요??
해석좀해주세요 ㅠㅠ
-
큰아 2023-08-23
아결국은 제거를위해서 제거될노드의 전노드가가리키는값이 제거될값의다음값을가리키게하여
중간에 값을 지워버리기위해서하는거군요??ㅎㅎ -
리네 2023-08-23
A-B-C 순으로 된 링크드 리스트에서 B를 제거한다면 A-C를 가리켜야겠죠? 바로 그걸 해주는겁니다.
remove-prevnode는 A일것이고, A의 nextnode에 temp-nextnode 즉 B의 nextnode인 C를 assign하는거죠. 즉, 원하는대로 B는 링크드리스트에서 제거되고 A-C로 연결이 되겠죠.