linked-list

1熱

3答えて

従業員オブジェクトのLinkedListを持っている場合... 各従業員には名前とIDフィールドがあります。私がLinkedListの呼び出しリストを持っている.... 私はリストに私は従業員が含まれているかどうかを確認したい場合： list.contains(someEmployeeObject) いかが私は、リストに含まれているかどうかを確認したい場合imployee IDに基づいて従業

0熱

3答えて

アレイの問題を作成しています。助けてください

デュープ：Java Generics Syntax for arrays 私は整数型のリンクリストを保持する配列を作成したい。.. import java.util.LinkedList; public class Test { public static void main(String [] args){ LinkedList<Integer> [] bucket

63熱

14答えて

リンクリストO（1）の途中に挿入するのはなぜですか？

Wikipedia article on linked listsによれば、リンクリストの途中に挿入すると、O（1）とみなされます。私はそれがO（n）と思うだろう。リストの終わり近くにあるかもしれないノードを見つける必要はありませんか？この分析では、ノード操作の検出は必須ではありませんが、挿入自体は考慮されていますか？ EDIT：リンクされたリストは配列に比べていくつかの利点を持っています。リ

1熱

5答えて

LinkedListのパラメータを変更する

私はJavaに新しいので、いくつかの "厄介な"問題があります。私はint idNumberとint phone numberを含むクラスEmployeeを持っています。その後、私はLinkedList<Employee>をidNumberでソートしています。私は特定の電話番号を変更したいidnumber。私はイテレータと一緒に作業していましたが、私が正しいことをしているかどうかはわかりません。

36熱

2答えて

JavaのLinkedListでsize（）呼び出しの時間の複雑さはどのくらいですか？

タイトルが尋ねるように、LinkedListクラスのsize（）メソッドが償却されたO（1）時間かO（n）時間かかりますか？

1熱

2答えて

参照なしでJavaでLinkedListを二重にコピーする方法はありますか？

Double型の二重リンクリストを作成していますが、同じ型の別のリンクリストを宣言しても、常に最初のリストを参照します。など： LinkedList<LinkedList<Double>> trainingData = new LinkedList<LinkedList<Double>>(); LinkedList<LinkedList<Double>> newData = new Linke

2熱

4答えて

LinkedList内の数字の中央値を見つける

JavaでLinkedListとして保存されている数字のリストの中央値はどうやって見つかりますか？私はウィキペディアが指す選択アルゴリズムを理解していません。あなたがそれを説明できるなら、ボーナスポイント。

10熱

8答えて

高速ランダムアクセス、検索、挿入、削除のための効率的なデータ構造

私は整数の順序付きリストを保持できるデータ構造（または構造体）を探しています。重複はなく、インデックスと値は同じです範囲。に値を挿入する所定の値の指標を求める指定されたインデックスから値を取る： Iは、重要度の粗いために、効率的に4つの主要な操作を必要とします私はOで1（1）を有するが、2はO（N）であり、アレイを使用して、指定されたインデックスの値を削除指定されたインデックスと挿入と削

1熱

7答えて

C++キューの途中からノードを削除

私は、Cスタイルctorとdtorのリンクリストを持っています。このif文が真であることをテストしないと決めたとき、私はあまりにも不満を持ちました。に無限ループを入れました。私はそれが本当にテストされない理由を理解していない。 LinkedListからノード（クラスオブジェクトのアドレス）を削除しようとしています。誰かが私を助けてくれるのでしょうか？ Node *Current = firs

1熱

1答えて

C++キュー内のノードを削除

Problem1：7のリストにおける第6ノードの削除、最初の印刷で結果：> 3 記述リスト内のノードに削除最後のノード。使用可能なノードのポインタ：DeleteNode： * NEXT_、* prev_、*指定されたノードを削除するDATA_ 機能はLinkedList.cpp 名前です。ノードを印刷するには、リストをトラバース機能はmain.cppに名前である：ノードを印刷するようにト