問題タブ [doubly-linked-list]
For questions regarding programming in ECMAScript (JavaScript/JS) and its various dialects/implementations (excluding ActionScript). Note JavaScript is NOT the same as Java! Please include all relevant tags on your question; e.g., [node.js], [jquery], [json], [reactjs], [angular], [ember.js], [vue.js], [typescript], [svelte], etc.
linked-list - 単一および二重リンクリストでのノード削除の時間計算量
二重リンクリスト(O(1))でのノード削除の時間計算量が、単一リンクリスト(O(n))でのノード削除よりも速いのはなぜですか?
c++ - 二重-循環リンクリスト。新しいノードが挿入されていません。C ++
したがって、この新しいノードは最後のノードの後に挿入されることになっています。なぜそれが起こらないのか理解できません。注:リストには、この関数が呼び出される前に複数の要素が含まれているため(約5)、現時点では、その場合にのみ機能する必要があります。最後のノードは最上位ノードを指し、top->prevポインターは最後のノードを指している必要があります。どこが間違っているのですか?ちなみに、print関数が呼び出されたときに最後のノードが印刷されないため、間違っていると思います
c - 二重リンクリストの問題
そこで、このタスクを実行して、ユーザーが二重リンクリストに整数要素の数を入力できるようにするプログラムを作成しました。数字の合計で除算できる要素(余り0)を削除する必要があります。
問題は、deletedividable(list);の後です。関数呼び出し、2番目のプリントリストが呼び出されても何も出力されず、問題を特定できないようです。一部のポインターが失敗している必要がありますが、どれかわかりません。どんな助けでも大歓迎です。
doubly-linked-list - 内部で二重にリンクされたリスト
2つのクラスがあるとしましょう:
は、たとえば名前など、自分main
自身について何かを知っているノードの束を作成し、のadd(Node*)
メソッドを呼び出しますDLL
。
これらのポインタを追跡するためにNode
、(私は思うに)DLL
それらの配列を維持する必要があります。それを回避する方法はありますか?(またはその他のデータ構造)
内部でどのようにDLL
実装されていますか?配列などを使用していますか?
java - 二重リンクリストの混乱
私のクラスには、算術演算を含むNumberクラスを作成する割り当てがあります。(加算/減算/乗算など)
私が混乱している部分が1つあります。それは、二重にリンクされたリストです。それについて説明している仕様の唯一の部分は、少し紛らわしいと思います。何を保存するのかわかりません-すべての数字が入力されましたか?上位桁のノードをハイポイントと書いてあります...それが何を意味するのかわかりません。また、二重リンクリストをどのように実装するのか正確にはわかりません...次の「上位桁」への参照があるだけですか?
また-何Node
ですか?割り当ては、私が作成することだけを示していclass Number
ます...しかし、Java APIのノードは、HTMLタグと関係があると言っていますか?私は使うべきではないNumber low, high
???
二重リンクリストの部分を詳述する仕様の部分は次のとおりです。
番号は二重にリンクされたリストに格納されます(ここではジェネリックを使用しないでください)。各ノードには、1桁(0から9)と2つのポインターフィールド(prevとnext)を保持するint値フィールドがあります。
highは上位桁のノードを指し、lowは下位桁のノードを指し、digitCountはリストに格納されている桁数、decimalPlacesは小数点以下の桁数(ノード)、負は符号を示します。
私は正確な解決策を求めているのではなく、いくつかのガイダンスと理解を求めています。私は与えられたどんな助けにも心から感謝します。
c++ - 二重リンクリストの無限ループ?
以下に示すようにノードクラスを作成し、それが二重リンクリストで使用された場合、二重リンクリストの分解時に無限ループが作成されますか?それともうまく終了しますか?
編集:コードをこれに変更した場合、それは機能しますか?
編集2:または、これが最適に機能しますか?
algorithm - ソートされた双方向リンク リストを BST に変換する
ソートされた二重連結リストをバランスの取れた二分探索木に変換するにはどうすればよいですか?
アレイをバランスの取れた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)でこれを行うアルゴリズムがあるかどうか疑問に思っていました。
java - 二重リンクリストへの挿入
いいねリストに要素を追加するのに問題があります
私の問題は私が走るときです:
「2」だけを表示します。'display'メソッドは、最後に追加された要素を表示できません。
しかし、私が実行した場合:
両方が表示されます。何が問題なのですか?ありがとう。
c++ - 二重リンクリスト-コードがコンパイラエラーをスローする原因と、それを修正するにはどうすればよいですか?
二重リンクリストコードに取り組んでいますが、コンパイルを試みるたびにエラーの原因を特定できません。スローされるエラーは
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
sorting - 双方向リンク リスト: ノードを昇順で並べ替える
二重リンク リストを使用するプログラムに取り組んでいます。ノードの挿入、ノードの削除、ノードからの値の取得、リストの表示、リストのサイズの出力、リストが空かどうかの通知、およびすべてのノードの削除を行う機能は既に取得しています。
私が問題を抱えているのは、値を昇順にソートし、特定の値がどのノードにあるかを見つけることです.
明日ヘルプラボに行く予定ですが、その前に誰か助けてくれるかどうか見てみようと思っていました.
sort() についてどうすればよいかわかりません。find() はある程度機能していますが、値のノードを検索するように依頼すると、入力した値が返されます。
編集: deleteAll() が正しく動作するようになりました!
どんな助けでも大歓迎です。両方のことを手伝いたくない場合は理解しています。完了に近づいているもの (find()) を取得するだけで素晴らしいでしょう!
ありがとう。