LinkedListから削除する最も簡単なノード

-1

LinkedListから削除または削除する最も簡単なノードがあるかどうかを知ることができます。LinkedListから削除する最も簡単なノード

間からノードを削除するには、前のノードのリンクを変更する必要がありますが、最初から削除すると新しいヘッドへのポインタが変更され、最後から削除する必要があります。

ただし、どちらの方が優先される方が簡単なLinkedListからノードを削除するか尋ねられたら、

削除する必要のあるノードが最初のノードである場合は、間違いなく中間ノードよりも簡単かもしれません。しかし、確かに、*好ましい*ノードではなく、削除する*特定の*ノードがあります。 –

最初のノードは最後のノードよりも簡単ですか、それとも同じ複雑さですか？ –

すべての場合において、それは、削除されるべきノードを指すポインタを変更することを伴う。それで、あなたはそれにアクセスする必要があります。 – wildplasser

あなたはリンクされたリストのあなたの考えを正しい軌道に乗っているように聞こえます。リンクリストから最も簡単ノードの削除について考慮すべきもう一つは、以下の通りです：

はどのくらいの頻度でこれらの最も簡単ノードが削除されますか？ノードがリストの先頭から削除された場合の除去は、（1）時間Oで完全であろうが、最も簡単ノードがリストの除去後部にある場合の完全なトラバーサルを取りますリストO（n）時間で完了します。

2017-11-05 22:19:51 09182746

答えて