問題タブ [doubly-linked-list]

Javaで両端キューを作成しようとしましたが、新しいノードを追加するとnullpointer例外が発生します。二重リンクリストに使用するヘルパークラスは次のとおりです。

次に、次のようにリストの先頭にノードを追加します。

回線のNullPointer例外が発生しoldfirst.prev = first;ます。また、コードをコンパイルすると、次の警告が表示されます。

Warning: The field Deque2<Item>.Node.prev is never read locally

私は何を間違っているのでしょうか？

他の int リンク リストを保持するリンク リストを作成しようとしています。メイン リンク リストから int リンク リストにアクセスできるようにする必要があります。

私の質問は、メインのリンク リストのノードをポイントして、int リンク リストの先頭を保持する方法を教えてください。

静的リストを作成しました:dlist<Node<int>& > _plist; 関数があります:insertToHead ( T const& dataToInsert); しかし、リンクされたリストを使用するクラスからは、 head へのポインターしかありませんNode<T>*。を に渡そうとすると、エラーが発生しNode<T>*ますT const&。

これは、連結リストを使用するクラスのコンストラクターです。

これは、メイン リストと int リンク リストの間のリンクを行う正しい方法ですか?

次の構造を持つノードが与えられた場合

ノードが循環二重リンク リストまたはバイナリ ツリーを表すかどうかを判断する必要があります。私の意見では、指定されたノードを一方向にトラバースし始める必要があります

そして、これを検出するには O(n) 時間がかかります。

これよりも良いアプローチがあれば提案してください。

リストで逆関数を送信すると、期待どおりの出力が得られます。しかし、reverseNth関数を使用すると、リストの最初のものしか取得できません。ReverseNthは、セクションのリストを逆にします。たとえば、リストがある場合= <1 2 345>。reverse（）を呼び出すと、<5 4 321>が出力されます。リストでreverseNth（2）を呼び出すと、<2 1 435>が得られます。

関連コード：

ReverseNthコード：

Javaで二重にリンクされたリンクリストにバブルソートを作成しようとしていますが、NullPointerExceptionエラーが発生します。もちろん値がnullであるヘッドでgetPreviousメソッドを呼び出すと、問題が発生すると思います。ただし、他のノードのgetPreviousメソッドにアクセスせずに、バブルソートを実行する方法を考えることはできません。

ifステートメントを実装して、リストの先頭か末尾かを最初に確認できますが、これを行うにはもっと賢い方法があると思います。

また、これを正常にビルドすることができなかったため、コードが機能するかどうかさえわかりません。これを実装する方法について別のアイデアがある場合は、私に知らせてください。

どんな提案でも大歓迎です！

Possible Duplicate:
Reverse every k nodes of a linked list

Say the linked list is <1,3,6,4,8,9,0,2>. Calling reversek(3) would result in <6,3,1,9,8,4,2,0>. I have written the reverse function which may be used as a helper function in reversek. Here's my reverse function which reverses from a given starting point to a given ending point:

I'm confused about how to implement reversek, any help is appreciated.

双方向リンク リストでカスタム データ型を使用しようとしています。リストを作成することはできますが、挿入関数を呼び出そうとするとエラーになります。このエラーの原因は何ですか?

main.cpp:

doublelyLinkedList.h の挿入関数:

このコードは int と文字列では機能しますが、「コマンド」タイプでは機能しません。

エラー：

私はこれに苦労しています。リストのほとんどを表示するようになっていますが、1のいずれかが表示されておらず、修正方法を一生理解できません。

これが関連するコードだと思います。

私の挿入機能：

私のdisplayBackwards関数：

そして私の主な機能の関連部分：

私の出力は現在：

これは私がすでに提出した古い宿題の問題によるものですが、私はそれを理解することができませんでした。ユーザー定義クラスを使用して、特定のインデックスのLinkedListから要素を削除しようとしています。以下は私が作業している擬似コードですが、それは私のものと同じパラメーターを持っていないので、それを変更しようとしましたが、問題がありました。私はプログラミング初心者（約6か月の経験）です。参考までに。ArrayListsは問題なく理解できますが、LinkedListsが問題を引き起こしています。

私のメソッドは、削除するインデックス位置を入力するようにユーザーに要求します。intとLinkEntryはタイプが異なるため、当然問題が発生します。パラメータを介して渡されるintを組み込む方法がわかりません。

私が解決しようとしているものにもっと似ている別の例を与える場所を知っているなら、私はそれを本当に感謝します。私は自分のテキストとオンラインを調べましたが、運がありません。

すべての行に時間と温度が含まれるテキスト ファイルから、二重にリンクされたリストを作成する必要があります。たとえば、各行は次のようになります: 12:48 23.69

そのため、データを二重にリンクされたリストに入れるのに問題があります。実装方法がわかりません。そこで、要素の typedef 構造体の配列を作成し、配列の最初の要素から始めて、配列の 2 番目の要素の次を指すことができることを望んでいました。これが私が持っているものです...

二重リンク リストのヘッダー ファイルは次のとおりです。

`

これが私のメインファイルです：