第3のノードからの循環リンクリスト

Question

最後のものが第3のノードのアドレスを有する、すなわちサイクルが行われる第3のノードからの単一の線形リンクリストを有する。 リンクリストに存在するノードの数を数え、ノードのデータ部分を出力する必要があります。どうすればいいですか？

Answer 1

最初のノードから開始して、データ項目を印刷してカウントするリストをトラバースする必要があります。 3番目のノードに到達すると、そのノードへのポインタを補助ポインタ変数に格納します。その後、ノード内の「次の」ポインタが、保存した付随するポインタと同じになるまで、リストをトラバースし続けます。