問題タブ [singly-linked-list]

forward_list関数splice_after（参照用）、具体的には、指定されたリンクの関数＃3があります。listが単独でリンクされていることを考慮して、それを実装するにはどうすればよいでしょうか。

演習として、実装するときに、前にノードに到達するまで（に接続できるように）、また前にノードに到達するまで（現在のリストのノードをノードに接続できるように）、リストを繰り返す必要がfirstありましたfirst。前）。これは私にはひどく効率的ではないようで、反復なしでそれを行うためのより良い方法があるかどうか疑問に思っていましたか？lastlastlast

リンクリストの抽象化を実装しようとしていますが、問題が発生しています。リンクリストを作成し、それに要素を追加したら。リストを印刷すると、リストの最初の要素のみが無限ループで印刷されます。つまり、最初の要素がそれ自体にリンクされているか、印刷関数が正しくありません。しかし、私は問題を見つけることができません、誰かが助けることができますか？

リストの抽象化は次のとおりです。

プログラムは、より大きなものの一部であるため、この抽象化に従う必要があります。以下は、リストを出力し、リストの先頭にノードを追加する必要がある関数です。

ありがとうございました

単一リンクリストでのルックアップは、ヘッドポインターが与えられた場合のO（n）であることがわかっています。リンクリストの半分に常にポインタを置いているとしましょう。ルックアップ時間を改善しますか？

わかりました、これは初心者である単一リンクリストでトレーニングしている私です...しかし、どこかで私は物事を台無しにしているに違いありません。私のコードは、あなたが期待するすべての典型的な手順を含む非常に単純です..

問題:

リストにない数値を入力しても、ブール関数は常に true です

これが私のコードです。メイン関数も見て、物事が起こる順序を理解してください。ああ、あなたの助けに感謝します!! :)

検討：

リストを逆にするのはどのくらい正確ですか？

最初に2番目のノードをに設定することがわかりましたforward。次に、current.nextis equal to a nullnodeと表示されますprevious。次に、previousis nowと表示されcurrentます。最後currentはforward？

これと、それがどのように逆転しているのか理解できないようです。誰かがこれがどのように機能するか説明してもらえますか?

リスト1とリスト2に表示される共通の値を見つけて、リスト4にエントリを保存したいと思います。これは簡単に思えますが、コードが長すぎると感じており、この問題を解決するためのより効率的な方法があるかどうか疑問に思っています。

// 変数

// グローバル (必須ではありません)。

// 機能

// リンクされたリストに新しいノードを追加する関数

// main() 関数

値が 3(前述のコードで見られる最後のノード) であるノードへのポインターしかない場合、それを削除して、値が 2(前述のコード) であるノードを最後のノードとして作成できますか。

これは、並べ替えられたリンク リストへの順序付き挿入を行うためのクラス割り当てです。null ポインターへのアクセスを回避し、デバッグ出力の行をいくつか追加して、seg fault を while ループ自体の条件ステートメントに絞り込みました。

空のリストにノードを追加し、より小さなキーを持つノードをリストの先頭に追加できますが、空でないリストの最後にキーを追加すると、セグ フォールトが発生します。デバッグ出力で示されているように、問題のある while ループは、cursor->next == NULL になるまで正常に循環します。それがセグフォルトをスローするときです。私が知る限り、空のポインターにアクセスしようとしていません。私は本当にかなり困惑しており、助けていただければ幸いです。ありがとう！

以下のコードで厄介な行を示しました。

出力：

私もループを試しまし( ... cursor->next != 0 )た( ... cursor->next )

最初に自分の状況を説明しようと思います。内部に構造を持つクラスがあり、このコンテナcalsの配列があります

オブジェクトの配列が一部の関数ファイルで使用されている

私が理解できないのは、の単一の値をどのように渡すかですobjOfB。の最初から最後まで続く簡単な例がありobjOfBます。

このループを関数ファイルで実行したいのですが、すべてを返さないメソッドは考えられませんobjOfB（ループの最初の部分で使用されますB *temp = objOfB;）。このループを実行するために作成したメソッドは次のとおりです。

そしてそれがどのように機能するかはループで使用されるかもしれません：

ただし、3つの方法すべてがこのループに適しているわけではないことを理解しています。したがって、値を返すためのメソッドと、次の値を読み取る必要があることを通知するためのメソッドが必要です...私が達成しようとしていることがより明確にならないことを願っています。

メソッドを使用して構造体の値のコンテナクラスの動的配列を渡す方法は？