LinkedList에서 가장 쉽게 제거 할 노드

-1

LinkedList에서 제거하거나 삭제할 가장 쉬운 노드가 있는지 알 수 있습니까?LinkedList에서 가장 쉽게 제거 할 노드

사이에서 노드를 삭제하려면 앞의 노드 링크를 변경해야하지만 처음부터 삭제하려면 새 헤드 포인터를 변경해야하며 마지막에서 삭제하면 목록의 새 끝이 변경되어야합니다.

그러나 LinkedList에서 노드를 삭제하라는 메시지가 표시되면 어느 것이 더 선호되는지 쉽게 판단 할 수 있습니까?

출처

2017-11-05 kaivalya kari

삭제해야 할 노드가 첫 번째 노드 인 경우 틀림없이 중간 노드보다 쉬울 수 있습니다. 그러나 확실히 * preferred * 노드가 아닌 * 특정 * 노드가 삭제됩니다. –

첫 번째 노드가 마지막 노드보다 쉬우 며 그렇지 않거나 복잡합니까? –

모든 경우에서 포인터는 to를 삭제할 노드로 변경합니다. 그래서 : 그것에 접근해야합니다. – wildplasser

링크 된 목록에 대한 생각과 함께 올바른 길을 걷는 것처럼 들립니다. 얼마나 자주이 쉬운 노드가

을 제거됩니다 : 링크 된 목록에서 쉬운 노드를 제거하는 방법에 대한 고려해야 할 또 다른 점은 다음과 같다? 노드가리스트의 머리에서 제거되면 제거 (1) 시간 O의 완전한 될 것입니다,하지만 쉬운 노드 목록 제거의 후면에있는 경우의 전체 순회를 취할 것 목록 완료 O (n) 시간.

출처

2017-11-05 22:19:51 09182746

LinkedList에서 가장 쉽게 제거 할 노드

답변

관련 문제