リンクされたリストがリンクされたリストと呼ばれる理由

Question

私は非プログラマーに基本的なデータ構造について説明していました。配列やリストはコレクションだと説明しました。たとえば、配列は数字、名前、物の集合です：鉛筆が多い鉛筆ボックス。

リストを説明した後、リンクされたリストを説明して、リストが接続されている（リンクされている）ものとして説明しました。しかし、リンクされたリストのほとんどの例では、リストが接続されることはありません。むしろオブジェクトまたはノードがリンクされます。

私の質問は、なぜ「リンクされたリスト」と呼ばれていますか？なぜ "リンクされたノード"または "リンクされたオブジェクト"ですか？

Answer 1

通常、リストは、要素を特定の位置で取得したり、要素を特定の位置に挿入したりするコレクション型です。

リストは内部的に配列を使用して実装でき、通常は「配列リスト」と呼ばれます。また、リンクされた（またはおそらくは二重にリンクされた）要素のシーケンスとして実装され、リンクされたリストと呼ばれることもあります。

もう1つの例はセットです。順序が重要でないときはハッシュされた要素のセットでも、ソートされた順序で要素を保持するツリーのセットでもかまいません。

Answer 2

リンクされたアイテムで構成されたリストの略語です。リンクされた制動システムは、システムを作る前部と後部のブレーキを連結することから作り出される。アイテムをリンクすると、リストが作成されます。