単一リンクリストはランダムな記憶構造ではありませんね。

王林
リリース: 2020-06-24 11:25:43
オリジナル
15788 人が閲覧しました

単一リンクリストはランダムな記憶構造ではありませんね。

単一リンク リストは、ランダムなストレージ構造ではありません。

関連する知識ポイントの紹介:

単一リンク リストとは何ですか?

単一リンク リストは、任意のアドレスを持つ一連のストレージ ユニットを使用して線形リストにデータ要素を格納する、連鎖アクセス データ構造です。

リンクリスト内のデータはノードで表現され、各ノードは要素(データ要素のイメージ)ポインタ(後続の要素の格納場所を示す)で構成されます。要素はデータが格納される記憶単位です。ポインタは各ノードを接続するアドレスデータです。

リンク保存方式

リンク保存方式で保存される線形リストを連結リスト(Linked List)と呼びます。

リンク リストの具体的なストレージ表現は次のとおりです:

1. 線形テーブルのノードを格納するには、任意のストレージ ユニットのセットを使用します (このストレージ セットはユニットは連続的であることもあれば、不連続であることもあります)

2. リンクされたリスト内のノードの論理的順序と物理的順序は、必ずしも同じである必要はありません。ノード間の論理関係を正しく表現するには、各ノードの値を格納すると同時に、後続のノードを示すアドレス (または位置) 情報も格納する必要があります (ポインタまたはリンクと呼ばれます)

リンク ストレージは最も一般的に使用される格納方法の 1 つで、線形テーブルを表現するためだけでなく、さまざまな非線形データ構造を表現するためにも使用できます。

以上が単一リンクリストはランダムな記憶構造ではありませんね。の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。

関連ラベル:
ソース:php.cn
このウェブサイトの声明
この記事の内容はネチズンが自主的に寄稿したものであり、著作権は原著者に帰属します。このサイトは、それに相当する法的責任を負いません。盗作または侵害の疑いのあるコンテンツを見つけた場合は、admin@php.cn までご連絡ください。
最新の問題
人気のチュートリアル
詳細>
最新のダウンロード
詳細>
ウェブエフェクト
公式サイト
サイト素材
フロントエンドテンプレート