연결리스트 Remove 관련 질문입니다.

20.12.26 19:12 작성 조회수 95

지우고자 하는 노드의 전 후를 서로 연결시켜줘도 삭제할 노드가 그 전 노드와 뒤 노드를 가리키고 있어도 가비지 컬렉터가 삭제를 해주나요?

저는 이 점이 헷갈려서

room.Next = null;

room.Prev = null;

이 내용을 추가했는데 추가할 필요가 없을까요?

[C#과 유니티로 만드는 MMORPG 게임 개발 시리즈] Part2: 자료구조와 알고리즘

연결 리스트 구현 연습

강의실 바로가기

답변 1

답변을 작성해보세요.

Rookiss

2020.12.26

그 부분이 없어도 GC에 의해 회수가 되긴 하지만,
리스트 관점에서 Next/Prev가 없는 것은 맞으니 붙여주는 것이 더 좋아 보입니다.
(리스트에서 빼준 다음 다른 작업을 하는 경우 등을 고려하면)