問題タブ [singly-linked-list]

私は C++ に関しては世界で最も基本的な人であり、皆さんが私を助けてくれるかどうか疑問に思っていました。istream に読み込まれたノードで並べ替えを実行しようとしていますが、AS が読み込まれています。Web 上のコードは非常に複雑で、これを達成するための非常に基本的な方法があるかどうか疑問に思っていました。

これが私の読み取り方法です。これまでのところ、istream に読み込まれますが、読み込んだときに並べ替える必要があります。頭が痛いです (笑)

これがヘッダーファイルの Node クラスです

単独でリンクされたリストが空かどうかを判断するための最良かつ最も簡単な方法を見つけようとしています。

ブールメソッドを作成する必要がありますか?

ありがとう

読み取り方法

void List::Read(istream& r) {

}

ヘッダーファイル

これらのマージソートを学び、理解できる簡単な方法を探しています。Web を調べたところ、マージ ソートは単一リンク リストに非常に適していることがわかりましたが、その方法がわかりません。これは私が見つけたウェブサイトです: ウィキペディアのマージソートと 具体的にリンクされたリスト

どのコードを提供すればよいかわかりません。私は基本的にヘッダーファイルにこれを持っているだけで、これは初めてなので、非常に基本的です。事前にご協力いただきありがとうございます:)

まあ; 私はこれを誤解していたようです。

一重リンクのリストを 10,000 回分割したいのですが、どうやら (そして、皆さんが私を助ける前にこれを知りませんでした)、スタック オーバーフローが発生します。

私はこれに本当に慣れていないので、スタックオーバーフローを引き起こさずにこれを行う方法はありますか? 参照か何かを使用していますか？

メソッドは次のとおりです。

私は今、これに本当に腹を立てています。私は大学のマージソートを学んでおり、ネットで見つけたこのマージソートを行っています。ただし、重複を取得していないようで、重複が必要です。このビットは次のとおりですが、そのビットアウトなどをコメントしたため、ソートが正しく機能しませんでした。重複を保持する方法はありますか？シンプルに答えていただけるとありがたいです。ありがとうございました

私はこれがあまり得意ではなく、単一のリンク リストとそれに付随するノードのコピー コンストラクターを作成するのに少し手こずっています。

これが私のヘッダーファイルです：

これがどのように機能し、それを作成するために何ができるかを理解するために誰かが手を差し伸べてくれますか? ありがとうございました。

私はこのようなものを扱っていますが、エラーがスローされています。

配列を変数に入れてそのように渡すだけですが、このようなパターン化されていないデータのような約500行を見ています。(だからループは使えない)

その上、GSList を使用することの要点は、ジャグ配列の制限を回避することでした。

編集: `(int[]) でキャストすると、次のようになります:

編集：範囲外ではないことを示すための文字通りのコピーペースト（注、これは .h ファイルの最上位にあります）：

メインファイル

漠然としているように見えるかもしれませんが、本当に申し訳ありません。私はファイルに書き込み、この単一リンクリスト内のソートされたノードをコンソールに出力しています。残念ながら、ソートリストでは、先頭に余分な0を出力して書き込み、最後に値を切り取ります。コードは次のとおりです。

ファイルサンプル： 0 0 1 2 2 3 ........ 9995 9996 99969998 //ここでは別の9998と想定

特定のリンクリストにエンティティが存在するかどうかを確認しようとしています。これは私のコードです:

「問題行」としてマークした行から、ifステートメントの部分

エラー CXX0017 (シンボル "" が見つかりません) およびエラー CXX0030 (式を評価できません) が発生します。

このコードは、リンクリストにエンティティがない場合、つまりヘッドが null の場合に機能します。

Node コンストラクターは次のようになります。

私も次の行で試しました：

および Node コンストラクター

すべての組み合わせで同じエラーが返されます。助言がありますか？

仲間のオタク、私は単一のリンクされたリストアルゴリズムを作成しましたが、それが適切に機能するのを見ませんでした:

これらのコードを実行すると、ループが終了しません。

少し早いですがお礼を...