問題タブ [singly-linked-list]

私が考えることができる 1 つの方法は、リストを反転してから読み取ることです。しかし、これにはリストの変更が含まれますが、これは悪いことです。
または、リストのコピーを作成してから逆にすることもできますが、これには追加の O(n) メモリが使用されます。余分なメモリを使用せず、リストを変更せず、O(n) 時間で実行されるより良い方法はありますか

逆リンク リストのコードは、C# では次のようになります。

再帰的な解決策は

次のようなリンクリストをトラバースできるかどうか疑問に思いました。

単一リンクリストでcurrentNodeの前のノードを見つけようとしているときにC++でこれを行うことは可能ですか？

私は学校の課題のコンソールアプリにこのようなものを実装しようとしているので、ブーストライブラリ/リスト/生活を楽にするものなどのような派手なものは使用できないと仮定します。したがって、基本的に、私はかなり原始的なデータ型と私が自由に使えるライブラリ。

2つ以下のポインタを使用してリンクリストのループの開始を見つける方法はありますか？ すべてのノードにアクセスして、それを表示済みとしてマークし、最初のノードがすでに表示されていることを報告したくありません。これを行う他の方法はありますか？

単一リンクリスト（SLL）でループが発生する場合があります。
リスト内のループを削除するには、最初にSLLでループを検出してから、ループを削除する必要があります。

擬似コードを使用してSLLのループを削除する方法を教えてもらえますか？
3つのポインターを使用してそれを行うことはできますか？
タスクを実行するための代替手段はありますか？

2 つのポインターのみを使用して片方向リストを逆にするロジックが存在するかどうか疑問に思います。

p以下は、 、q、 の3 つのポインターを使用して、単一の連結リストを逆にするために使用されますr。

リンクされたリストを逆にする他の代替手段はありますか? 時間の複雑さの観点から、単一リンクリストを逆にする最良のロジックは何ですか?

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

私はデータ構造に不慣れで、これが非常によくある質問であることを知っています。しかし、.NET の LinkedList が二重にリンクされていることはわかっているので、C# で単一リンク リストのコードを記述する方法を教えてください。

誰かサンプルコードを書いてくれませんか?

割り当て用の入力テキストファイルから単一リンクリストを作成しようとしています。一度に少しずつ実行しようとしているので、コードが完全ではないことがわかります。ヘッドポインタを作成してその値を出力しようとしましたが、それを機能させることすらできませんが、理由はわかりません。構造体、リストの作成、リストの印刷機能を含めました。その部分が機能するので、開いているファイルを含めませんでした。

C ++標準ライブラリには二重にリンクされたリストしかありません（ただし、単一にリンクされたリストはありません）。単一リンクリストを持つ広く使用されているC++ライブラリはありますか？

この関数は、単一リンクリストの最後のノードを削除するために作成しました。

問題は、最初の/開始ノードを除くすべてのノードを削除できることです。

このコードスニペットには何が欠けていますか？

私の特定の問題に答えてください。