doubly-linked-list

0熱

3答えて

重複してリンクされたリストをテストするには、いくつのテストを適用する必要がありますか？

私は二重にリンクされたリストintを持っています。 public E get (int index) 私は完全にケースをカバーするためのJUnitに実装する必要がありますどのように多くの精巣：私はGet()メソッドをテストしたいですか？すぐに回答をいただき、ありがとうございます。

1熱

1答えて

ネストされたLinkedObject [Java]を作成することは可能ですか？

LinkedObject sは重要ではありませんが、LinkedListの動作を模倣したいからです。具体的には、StringであるObjectと、進行中のオブジェクトへの参照を、文字列の配列から作成できるかどうかを調べています。これは、証拠を扱う各人が証拠を誰に渡したかだけを知っている保管の連鎖を形成するために使用されます。それでは、私はお互いに証拠を渡された5人を持っていたとしましょう：「

-1熱

1答えて

なぜ二重リンクリストのアドオンの実行時間はO（1）ですか？

データ構造では、単一リンクリスト内のノードがO（n）操作になる前に要素をプッシュするといいでしょう！後方ポインタがないので、新しい要素の前に追加しようとしているキーに到達するために、要素を一貫して歩かなければなりません。したがって、それは線形実行時間を有する。次に、二重リンクリストを導入すると、問題が解決され、今度は両方向のポインタが一定の時間操作O（1）になる前にプッシュしていると言います。

1熱

3答えて

二重リンクリスト内のノードの後にあるノードを削除する

私はクラス内にノードをとり、二重リンクリストの直後のノードを削除する関数を記述しようとしています。最初のノードまたは最後のノードを削除する別々の関数があるので、これは中間ノードの場合のみです。私はその論理が理にかなっていると思ってコードをコンパイルしてみましたが、テストしようとするとプログラムが停止することはありませんので、whileループにはまっていると思います。私はまた、私は関数を正しく呼び出

-2熱

2答えて

ノードを二重リンクリストに挿入する

二重リンクリストにノードの後に整数を挿入する関数があります。それはうまくコンパイルされます。しかし、2 4 6 8で作成されたDLLという二重リンクリストを使用してテストケースを実行し、4の後に5を挿入する関数を呼び出そうとすると、リンクされたリストに何も起こりません。私は理由を知らない。 void DoublyLinkedList::insertAfter(const DListNode &

0熱

2答えて

二重リンクリストを初期化し、最初の要素をjavaに追加するにはどうすればよいですか？

私は現在、二重リンクリストの作成に取り組んでいますが、コンストラクタが前の要素と次の要素を必要とするため、私はそうするのが苦労しています。ただし、リストをチェックすると、頭と尾の2つのヌル要素が返されます。ノードのコンストラクタはある public Node(Node prev, Node next, String link) { this.prev = prev; thi

1熱

2答えて

リンクされたリストアイテムをそれらのアイテムへの参照ベクトルからアクセスする

私は整数のベクトルを持っており、そのリスト上で多くの移動、切り取り、変更を実行する必要があります。しかし、...私は主に、その価値が何であるかによって、それらのアイテムにアクセスする必要があります。私が整理したのは、並べ替え操作を容易にするstd :: list（double-linked-list）を使用するアイディアです。次に、整数値で索引付けされたベクトルを作成します。ここで、値はstd

0熱

1答えて

ダブルリンクリスト

の実装では、私は機能の唯一の特定のセクションがworking.Thisあるalgorithm.Howeverを理解したPythonでの二重リンクリストのためのプログラムを書いたが class Node(object): def __init__(self,d): self.next_node = None self.prev_node = None

0熱

1答えて

二重リンクリストの末尾から末尾に移動することはできません

Cで二重リンクリストのコードを記述しましたが、頭から尾まではトラバースしていますが、無限ループで最後のノードのデータのみを出力し、何が間違っているのか分かりません。一緒にコメントからの回答を置く #include <stdio.h> #include <stdlib.h> struct node { int data; struct node *prev; st

0熱

1答えて

XMLに区切られたCSV - フォルダ階層

これは私の初めての投稿です。そのため、無知や例の使用に失敗したことをお詫び申し上げます。私はかなり少数のCSVファイルが与えられている場所を作成するためのコンソールアプリプロジェクトがありますが、親子関係のいくつかを作成する必要があります（XML？多分？アップロードを行うと、最小限の呼び出しでDMSに書き込みをするために - フォルダが何度も存在している場合、私はクエリを実行することにしたくない