-
카테고리
-
세부 분야
게임 프로그래밍
-
해결 여부
미해결
링크드리스트 Remove 삭제 질문입니다
21.08.12 12:52 작성 조회수 235
1
MyLinkedList.AddLast로 노드의 마지막에
요소를 추가하는거는 이해가 되었어요!
그리고 삭제할 요소가 있다면
MyLinkedListNode node = MyLinkedList.AddLast(데이터)
이렇게 노드에 집어넣고
MyLinkedList.Remove(node);
로 삭제하는것도 이해가 되었는데
그럼 링크드리스트의 경우 중간에 삭제해야하는 데이터가 있다면
처음에 여러데이터를 AddLast로 추가하면서
삭제할 데이터만 미리
MyLinkedListNode에 넣으면서 AddLast로 추가하는것인지
궁금합니다
답변을 작성해보세요.
1
Rookiss
지식공유자2021.08.12
'빠르게' O(1) 삭제하려면 그렇게 해야 하고,
그게 아니라 좀 느려도 괜찮다면
그냥 Head부터 서칭해서 삭제할 노드를 찾은 O(N) 다음,
삭제를 진행해야 합니다.
답변 1