0

a）stackoverflowでこの質問の例をたくさん見てきましたが、insertAfter（Node n、Object o）のような関数を呼び出すときに、どのノードを参照しているかをどのように知るのかまだ問題があります。ノード2の後に挿入と言う場合、linkedlistはどのノードがノード2であるかをどのように認識しますか？

b）stackoverflowの以前の投稿では、前後に挿入するノードへのポインターがあると言われています。そのため、一定時間の操作が行われます。つまり、リンクリストで先頭と末尾を指定する必要があるのと同じように、各ノードへのポインタもありますか？

これを理解するのに本当に助けていただければ幸いです。

4

1 に答える 1

2

キーを使用して削除が行われた場合、削除する要素の位置がわからないため、リスト内のキーを見つけると、その時間がキューの長さに線形になるため、ポイントは有効です。ただし、定時と書いてあるところは住所による削除です。そのため、常にそのアドレスに移動し、一定時間内にノードを削除できます。

注：これは、単独でリンクされたリストでは不可能です。

于 2012-11-27T10:31:45.993 に答える