ホームページ  >  記事  >  線形連結リストはどのようなデータ構造に属しますか?

線形連結リストはどのようなデータ構造に属しますか?

王林
王林オリジナル
2020-05-06 14:57:245008ブラウズ

線形連結リストはどのようなデータ構造に属しますか?

#線形リンク リストは、線形リストのリンクされた記憶構造です。

線形リンク リストの概念

リンク ストレージ構造では、データ構造を保存するためのストレージ スペースが不連続になる可能性があり、ストレージ各データノードの順序とデータ要素間の論理関係は一貫していない可能性があり、データ要素間の論理関係はポインタフィールドによって決定されます。連鎖記憶法は、線形構造と非線形構造の両方を表現するために使用できます。

一般に、線形リストの連結記憶構造では、各データノードの記憶シンボルが不連続であり、記憶空間内での各ノードの位置関係や論理関係も不整合となる。線形リンク リストの場合、先頭ポインタから開始して、各ノードのポインタに沿ってリンク リスト内のすべてのノードをスキャンできます。

以上が線形連結リストはどのようなデータ構造に属しますか?の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。

声明:
この記事の内容はネチズンが自主的に寄稿したものであり、著作権は原著者に帰属します。このサイトは、それに相当する法的責任を負いません。盗作または侵害の疑いのあるコンテンツを見つけた場合は、admin@php.cn までご連絡ください。