私は二重リンクリストを作成しています。作成する必要があるメソッドの1つは、リストからtargetDataのすべてのインスタンスを削除するメソッドです。リスト全体で1回のトラバーサルを実行して要素を削除する必要があります。しかし、私の方法は、すべてのインスタンスを削除しないと、これは私の方法Double LinkedListと削除
0
A
答えて
-1
使用再帰である理由 私は把握できませんでした:
removeNode(node);
{
if(node.next==null){
node.pre=null;
node=null;
}else{
removeNode(node.next);
node.next=null;
node.pre=null;
node=null;
}
}
関連する問題
- 1. JavaでLinkedListのノードを削除する
- 2. LinkedListでインデックスJavaを削除する
- 3. PythonのLinkedListのサイズ/削除機能が
- 4. LinkedListクラスのポインタを削除する
- 5. LinkedListからminを削除する
- 6. LinkedListの内容を削除する(デストラクタ)
- 7. Python string.Templateがdoubleを削除します。$
- 8. 削除/ LinkedListはJavaで任意のn番目のノードを削除
- 9. インデックスのLinkedListからの要素の削除
- 10. LinkedListから「links」を削除しますか?
- 11. LinkedListから要素を削除する(C++)
- 12. JavaのLinkedListデータ構造におけるトラバース、挿入、削除
- 13. LinkedListから奇数値要素を削除する
- 14. O(1)のLinkedListから要素を削除する
- 15. LinkedListは間違ったインデックスを削除します
- 16. LinkedList <T>(2.0):反復的にアイテムを削除する
- 17. LinkedListから削除する最も簡単なノード
- 18. Java ArrayListとLinkedList:リストの先頭に要素を追加/削除する
- 19. 不変の(double)LinkedListの効率的な実装
- 20. 削除行と列
- 21. LinkedListとConcurrentLinkedQueue
- 22. Concurrent LinkedListとConcurrentLinkedQueue
- 23. JSPリクエストとLinkedList
- 24. Int vs Doubleとゼロ除算例外
- 25. JavaのLinkedListのLinkedList?
- 26. LinkedListの削除メソッドで何が問題になっています
- 27. インデックスを使用してLinkedListから再帰的にインデックスを削除する
- 28. 基本データ型の削除と削除[]は同等です
- 29. C Simple LinkedList
- 30. OnClickListenerとオートメーションの削除
私は、これは宿題の運動であることを推測しますか? (そうでなければ、コンテナクラスを使うべきです...)二重リンクリストを使った非常に便利な "トリック"は、リストを初期化して常に** "ダミー" **エントリを含むようにすることですそれ自体にリンクされています。このダミーまたはアンカーエントリは、トラバース中は常に無視され、もちろん削除することはできません。これはあなたが購入したことです」リストには少なくとも1つのノード(ダミー...)が常に存在するため、ノードを挿入または削除するコードは常に同じです –