問題タブ [linked-list]

タイトルの通り、LinkedList クラスの size() メソッドの償却にかかる時間は O(1) 時間なのか O(n) 時間なのか気になります。

二重にリンクされたリストの問題を説明しようとしています。これは私が最近勉強している古いテストからのものです。

質問は次のとおりです。

このコードの後に​​最終的にリンクされたものを描画します:

私が迷子になるのは、コードの最後の行です。

n1.next.prev = n3.next;

ここに解決策があります：

http://www.imagechicken.com/viewpic.php?p=1242322384048558300&x=jpg

誰かがこれを説明したり、私を良い方向に導いたりできますか?

タイプ Double の二重リンク リストを作成していますが、同じタイプの別のリンク リストをどのように宣言しても、常に最初のリストを参照します。

そのような：

trainingData に何かを追加します...

次に、この割り当て後に trainingData に加えた変更はすべて、newData で変更されます。また、newData のコンストラクターで trainingData を渡し、ネストされたループを使用して trainingData のデータを newData に割り当てようとしましたが、newData が trainingData を参照する場合と同じ結果が得られます。

Java で LinkedList として保存されている数値のリストの中央値をどのように見つけますか? ウィキペディアで言及されている選択アルゴリズムがわかりません。それを説明できればボーナスポイント。

インデックスと値が同じ範囲にある、重複のない整数の順序付きリストを保持できるデータ構造を探しています。

効率を上げるには、重要度の高い順に4つの主要な操作が必要です。

1. 特定のインデックスから値を取得する
2. 与えられた値のインデックスを見つける
3. 特定のインデックスに値を挿入する
4. 特定のインデックスの値を削除する

配列を使用すると、O（1）に1がありますが、2はO（N）であり、挿入と削除にはコストがかかります（O（N）もそうだと思います）。

リンクリストにはO（1）の挿入と削除がありますが（ノードがある場合）、1と2はO（N）であるため、ゲインが無効になります。

2つの配列a[index]=valueとb[value]= indexを維持しようとしました。これにより、1と2がO（1）になりますが、3と4はさらにコストのかかる操作になります。

これにより適したデータ構造はありますか？

おい！私は次のことをしようとします

そして、次のようなことを試してください。

コードはコンパイルされますが、実行時に未処理の例外がスローされます。私は何が間違っているのですか？QButtonGroupのグループを作成するためのより良い方法はありますか？

ctorc-styleと。のリンクリストがありdtorます。

このifステートメントがtrueをテストしないことを決定したとき、私はあまりにもイライラし、無限ループに陥りました。なぜそれが真にテストされないのか理解できません。

からノード（クラスオブジェクトのアドレス）を削除しようとしていますLinkedList。

多分誰かが私を助けることができますか？

私はデータ構造に関する本を学んでいて、リンクリストの例でそれらのノードをコンパイルしました、そして私はこのエラーを受け取ります：

ノードのコードは次のとおりです。

私は構造体に精通しておらず、Code::blocksを使用してコンパイルしています。誰かが何が悪いのか知っていますか？

Problem1: リスト内のノードの削除 > 3

説明：

7 つのリストから 6 番目のノードを削除すると、最初と最後のノードのみが出力されます。

利用可能なノード ポインタ: *next_、*prev_、*data_

指定したノードを削除する関数は、LinkedList.cpp の名前: DeleteNode にあります。

リストを走査してノードを出力する関数は、main.cpp にあります 名前: PrintAllNodes

考えられる解決策:

ノードを印刷するためにトラバースするときに、main の Current->prev_ にアクセスできるようになりました。

コード：

main.cpp の PrintAllNodes のコード:

Javaのリンクリスト内の重複を簡単に削除するにはどうすればよいですか？