count - リストをトラバースせずに単一リンクリストのテールノードを見つける方法は?

Question

リスト内のレコード数を追跡するカウント変数があればおそらく可能だと思いますが、それでも配列のように要素[カウント]を末尾にジャンプすることはできません。

これは本当に私を困惑させます、どんな助けもいただければ幸いです

Answer 1

リンクされたリストを作成するときに、末尾のポインターを追跡することをお勧めします。もう 1 つの方法は、最初にノードを挿入することによってのみリンク リストを作成できるようにすることです。この方法で末尾を追跡できます。