0

チュートリアルの 1 つで、この質問に困惑しました。

テール ポインターのみを持つ Circular リンク リストが与えられた場合、次のヘッダーを使用して再帰メソッドを記述し、最初の要素から再帰的にリストを出力します。

public void 円形印刷()

最初の要素から始まるリストを出力するように指定されていなければ、この質問を簡単に行うことができました。しかし、この質問によって強制される複数の制限のために、私は困惑しています。誰かがこの問題を解決する方法を教えてもらえますか?

ありがとうございました。

4

3 に答える 3

1

循環リンク リストの場合は、最後の要素 (末尾) に最初の要素を指すフィールドがあることを意味します。したがって、現時点では頭もあります(いわば)。

たとえば、次のように実行できます。

  1. 尾のnext要素 (1 番目の要素) を出力します。
  2. 2 番目の要素を末尾の次の要素に割り当てます。
  3. 繰り返す。
于 2013-10-22T14:25:00.773 に答える