c - 単一リンクリストが与えられた場合、Cで指定されたノードからヘッドノードを決定する方法は?

Question

単方向にリンクされたリストが与えられた場合、指定されたノード (たとえば、ノード 4 など) からヘッド ノードを決定する方法。ノードの総数: 10.Thanks. ロジックで十分です。コードは高く評価されます。

ヘッド ノードが与えられた場合、順方向トラバースを実行して次のノードを簡単に決定できることがわかっています。

この場合、二重にリンクされたリストを使用する方が簡単ですが、単一にリンクされたリストを使用してヘッドノードを追跡できるかどうか疑問に思っていました.Thank.

Answer 1

あなたが説明したような単一リンクリストでそれを行うことはまったく不可能です。

Answer 2

あなたの質問は完全に明確ではありません。しかし、これが可能な唯一の方法は、候補者のそれぞれが一意のリストの頭であり、そのうちの1人があなたが求めている頭である場合です.

候補ごとに、そこから始まるリストをトラバースします。最終的に対応するテールにヒットするか、問題のノードにヒットします。

候補者のセットがすべて一意のリストの先頭ではない場合でも、これを機能させることができます。ただし、オーバーラップを検出するにはロジックが必要です。