問題タブ [doubly-linked-list]

二重リンクリスト（O（1））でのノード削除の時間計算量が、単一リンクリスト（O（n））でのノード削除よりも速いのはなぜですか？

したがって、この新しいノードは最後のノードの後に​​挿入されることになっています。なぜそれが起こらないのか理解できません。注：リストには、この関数が呼び出される前に複数の要素が含まれているため（約5）、現時点では、その場合にのみ機能する必要があります。最後のノードは最上位ノードを指し、top->prevポインターは最後のノードを指している必要があります。どこが間違っているのですか？ちなみに、print関数が呼び出されたときに最後のノードが印刷されないため、間違っていると思います

そこで、このタスクを実行して、ユーザーが二重リンクリストに整数要素の数を入力できるようにするプログラムを作成しました。数字の合計で除算できる要素（余り0）を削除する必要があります。

問題は、deletedividable（list）;の後です。関数呼び出し、2番目のプリントリストが呼び出されても何も出力されず、問題を特定できないようです。一部のポインターが失敗している必要がありますが、どれかわかりません。どんな助けでも大歓迎です。

2つのクラスがあるとしましょう：

は、たとえば名前など、自分main自身について何かを知っているノードの束を作成し、のadd(Node*)メソッドを呼び出しますDLL。

これらのポインタを追跡するためにNode、（私は思うに）DLLそれらの配列を維持する必要があります。それを回避する方法はありますか？（またはその他のデータ構造）

内部でどのようにDLL実装されていますか？配列などを使用していますか？

私のクラスには、算術演算を含むNumberクラスを作成する割り当てがあります。（加算/減算/乗算など）

私が混乱している部分が1つあります。それは、二重にリンクされたリストです。それについて説明している仕様の唯一の部分は、少し紛らわしいと思います。何を保存するのかわかりません-すべての数字が入力されましたか？上位桁のノードをハイポイントと書いてあります...それが何を意味するのかわかりません。また、二重リンクリストをどのように実装するのか正確にはわかりません...次の「上位桁」への参照があるだけですか？

また-何Nodeですか？割り当ては、私が作成することだけを示していclass Numberます...しかし、Java APIのノードは、HTMLタグと関係があると言っていますか？私は使うべきではないNumber low, high???

二重リンクリストの部分を詳述する仕様の部分は次のとおりです。

番号は二重にリンクされたリストに格納されます（ここではジェネリックを使用しないでください）。各ノードには、1桁（0から9）と2つのポインターフィールド（prevとnext）を保持するint値フィールドがあります。

highは上位桁のノードを指し、lowは下位桁のノードを指し、digitCountはリストに格納されている桁数、decimalPlacesは小数点以下の桁数（ノード）、負は符号を示します。

私は正確な解決策を求めているのではなく、いくつかのガイダンスと理解を求めています。私は与えられたどんな助けにも心から感謝します。

以下に示すようにノードクラスを作成し、それが二重リンクリストで使用された場合、二重リンクリストの分解時に無限ループが作成されますか？それともうまく終了しますか？

編集：コードをこれに変更した場合、それは機能しますか？

編集2：または、これが最適に機能しますか？

ソートされた二重連結リストをバランスの取れた二分探索木に変換するにはどうすればよいですか?

アレイをバランスの取れたBSTに変換するのと同じ方法でこれを行うことを考えていました。中心を見つけて、DLL の左部分と右部分を再帰的に変換します。例えば、

1 2 3 4 5=> 1 2 (3) 4 5 =>

これにより、T(n) = 2T(n/2) + O(n) という再発が発生します。O(n) は中心を見つけるためのものです。したがって、時間計算量は O(nlogn) です。O（n）でこれを行うアルゴリズムがあるかどうか疑問に思っていました。

いいねリストに要素を追加するのに問題があります

私の問題は私が走るときです：

「2」だけを表示します。'display'メソッドは、最後に追加された要素を表示できません。
しかし、私が実行した場合：

両方が表示されます。何が問題なのですか？ありがとう。

二重リンクリストコードに取り組んでいますが、コンパイルを試みるたびにエラーの原因を特定できません。スローされるエラーは

main.obj：エラーLNK2019：未解決の外部シンボル "public：__thiscall DoublyList :: DoublyList（void）"（?? 0？$ DoublyList @ H @@ QAE @ XZ）関数で参照> _main 1> Doublely List.exe：致命的エラーLNK1120：1つの未解決の外部

DoublyList.h-> http://pastebin.com/5wbeKksvDoublyListNode.h
およびmain.cpp-> http://pastebin.com/vVdGpgaW

二重リンク リストを使用するプログラムに取り組んでいます。ノードの挿入、ノードの削除、ノードからの値の取得、リストの表示、リストのサイズの出力、リストが空かどうかの通知、およびすべてのノードの削除を行う機能は既に取得しています。

私が問題を抱えているのは、値を昇順にソートし、特定の値がどのノードにあるかを見つけることです.

明日ヘルプラボに行く予定ですが、その前に誰か助けてくれるかどうか見てみようと思っていました.

sort() についてどうすればよいかわかりません。find() はある程度機能していますが、値のノードを検索するように依頼すると、入力した値が返されます。

編集: deleteAll() が正しく動作するようになりました!

どんな助けでも大歓迎です。両方のことを手伝いたくない場合は理解しています。完了に近づいているもの (find()) を取得するだけで素晴らしいでしょう!

ありがとう。