問題タブ [singly-linked-list]

コードに1つの問題があります。リンクリストから従業員の詳細を表示するサンプルプログラムを実行しました。特定のエントリを削除しようとしたときに問題が発生した場合、それが機能しないことを意味します。コードに誤りがあったことを願っています。その方法を提案してもらえますか？

文字列のリンクリストを作成するために、一般的なリンクリストを設計していました。
ただし、このエラーが発生し続けます：

スタック トレースから、LinkedList の addNode() メソッドでエラーが生成されます。このメソッドの定義と Node クラスの定義を含めます。
LinkedList addNode()

Node.java

}

LinkedList.java

Trial.java

Genericsの学習を終えましたが、簡単ではありませんでした。しかし、私はそれを理解しました。これが私が理解したことです。私が間違っているところを訂正して、いくつかの質問に答えてほしい:)。

これは、LinkedList <>が、クラスのオブジェクトとインターフェイスを受け入れるクラスであることを意味します。

これは、LinkedList <>が、Objectクラスを拡張するクラスのオブジェクトのみを受け入れるクラスであることを意味します。基本的に、すべてのクラス。rawタイプの場合、TはObjectに置き換えられます

これは、LinkedList <>が、 Serializableインターフェイスを実装するすべてのクラスのオブジェクトを受け入れるクラスであることを意味します。ユーザー定義クラスのオブジェクトをリストに含める必要がある場合、ユーザー定義クラスはSerializableを実装する必要があります。

これは、LinkedList<>クラスをコレクションベースのforループで使用できることを意味します。iterator（）メソッドをオーバーロードする必要があり、Itarator<T>hasNext（）、next（）、およびremove（）を実装およびオーバーロード する内部クラスが必要です。

質問1.これの意味を簡単 な
言葉で、可能であれば例を挙げて説明してください 。2. writeObject（）メソッドを使用して、上記のLinkedList<>クラスをファイルに書き込みたい。だから私はそれを次のように宣言します
BinaryTree<T extends Comparable<? super T>>

内部クラスもSerializableを実装する必要がありますか？

各要素に 1 つの値を含む単一リンク リストがあります。

このコードはpthread_cond_wait()、要素をリストに追加するためのプール内の 10 個の pthread を起動します。

私の main() は、一度に1行ずつファイルから文字列を読み取り、呼び出してリンクリストを作成していますlistPush(val)

listPush(val)pthread_cond_signal()ロックを取得し、新しい要素を作成し、リストの最後に追加します (空の場合はヘッドを作成します)。ロックを解除し、10 個のスレッドの 1 つに、実行すべき作業のある要素があることを知らせるために呼び出します。

numElements > numThreads の場合はpthread_cond_broadcast()、各スレッドがポップ アンド ゴーするのに十分な作業があるはずなので、呼び出します。

各スレッドlistPop(rVal)は値をオフにして (ロック、削除、ポインタの修正、ロック解除)、それを処理してから状態に戻りpthread_cond_wait()ます。

私のファイルには約2億行あります。(1.2GB) リンク リストをこれほど大きくしたくないので、リンク リストのサイズを「調整」しようとしています。

内部listPush()では、ミューテックスをロックする前に、

アイデアは、リストを「いっぱいにする」場合、スレッドがそのチャンクを処理するのを待ってから追加するというものです。アプリが「パルス」を開始するこのポイントに到達しました。基本的には1秒待って見ることができます。これは決して起こらないか、非常にまれにしか起こらないと思います。

を使用する以外に、リストのサイズを制限するより良い方法はありsleep()ますか?

私は単一リンクリストに取り組んでいます。リストのいくつかのコンポーネントは、まだmainに設定されていません。ただし、クラスで定義を作成しているので、cout <<演算子をオーバーロードして、リストの内容を出力したいと思います。

queue.cppの最後の定義は、各ノードを1つずつ出力するようにしようとしているところです。Gameクラスで動作するようにcinとcoutの両方を正常にオーバーロードしましたが、キュークラスで動作するようにcoutを取得する必要があります。ノード。すべてのヘルプ/アドバイスとフィードバックに感謝します。

これまでの私のコードは次のとおりです。

queue.h

queue.cpp

main.cpp

最大値を見つけてその位置から削除し、リストの先頭に挿入して、リンクされたリストを並べ替えようとしています。

私が遭遇している困難は、実際の削除と上部への挿入です。問題は、sortList 関数内に含まれる while ループの if 条件にあるようですが、修正方法がわかりません。

どんな助けでも大歓迎です。

ループが始まる単一リンクリストのポイントを見つけようとしています。私が考えたのは、2つのポインターを*遅く、*速く、一方が他方の2倍の速度で動くことでした。リストにループがある場合は、ある時点で

遅い=速い

リストが一度だけトラバースされるようにする別のエレガントな解決策はありますか？

これが基本クラスです。Issue(priority, description) 次のようなリンク リストの実装があります。

問題は、次のことです: iq.Add(new Issue(10, "Issue 1")); iq.print();

出力は 4 回目の挿入まで正しいです。

しかし、5 回目の挿入では次のようになります。

私のコードはどこが間違っていますか?

これは私の最初の投稿ですが、私はこのサイトを初めて使用するわけではありません (潜伏者と呼んでください)。残念ながら、今回は質問せずに私の質問に対する答えを見つけることはできないようです。とにかく、ポイントに。

私は、データ構造コースのために Java で小さなヘビとはしご (別名シュートとはしご) プログラムを書いています。独自の Linked List (LL) クラスを作成する必要がありました (より適切な Java ユーティリティがあることは知っていますが、データ構造の仕組みについて学ぶ必要があります)。これは問題ではありません。私の LL は、私が好きなように「セミダブル リンク」と呼んでいます。これは、順方向にリンクするためですが、すべてのノードで必ずしも使用されるとは限らない、他のリンク用の別のポインター フィールドがあります。

私が知りたいのは、ノードをリストから別のタイプの別のリストにリンクできるかどうかです。悪い例: (例) type のノードを type のノードにどのようにリンクしますか? 7 つの int 値 [1,2,3,4,5,6,7] の LL と、7 つの文字列 [月曜日、火曜日、水曜日、木曜日、金曜日、土曜日、日曜日] の LL があるとします。1 を含むノードを Monday を含むノードにリンクします。

正確には、私が抱えている問題は次のとおりです。ゲームボードを形成する100個のノードが前方リンクされており、循環的にリンクされた 4 のリストがあります。プレイヤー ノードをボード上のそれぞれの位置にリンクして、ボードを移動するときに「ヘビ」と「はしご」のリンクをたどることができるようにします。

前もって感謝します！

私の LLNode.java と LL.java が添付されています。

私はCを学び始めたばかりで、かなり初心者です。今日の学校で私たちはリンクリストを学び、コードを書くことができました...ありがたいことにエラーなしで実行されています。

期待される出力は、4の入力に対して0-> 1-> 2-> 3->5->6である必要があります

しかし、代わりに私は0-> 1-> 2-> 3->（いくつかのゴミの値）->5を取得しています

誰かが私のエラーを指摘したり、トピックを明確に理解するのに役立つ可能性のある記事にリンクしたりしていただければ幸いです。

前もって感謝します。