データ構造（B）：リスト

まず、概要（例えばリンクリストとして最も簡単な方法で、本明細書、およびその後、後述する他の複雑な鎖）

• 別のリストと配列は、リンクリストは、作成時にメモリ内にプレオープンスペースではありません。

• 格納されている論理リンクリストは、物理的、継続的に不連続です

• 、リンクされたリストにデータを格納するための2つのデータメモリを有するデータ記憶のための1つのデータノードをポイントするポインタを格納します

二つの図示

• 私たちは、この図から分かるように、そのストレージ・ロジック内のリストは連続的です

• しかし、実際の記憶メモリに断片化されました

第三に、オペレーティング・チェーンの時間複雑

• お問い合わせ

  • 私たちが見ることができるグラフは、一つの要素のリストにアクセスするためには、次の各検索への次のポインタ要素を使用して、見つけるために、ゼロからスタートしなければならないので、リストには、私たちの訪問のための指標ではありません。

  • したがって、リスト要素のクエリ時間計算量はO（N）

• 挿入

  

  • 私たちはフィギュア、要素と要素bのリストCインサート要素aから見ることができます。私達はちょうどa.next = Cする必要があります。c.next = B;それに。

  • このため、時間複雑さのリストの挿入要素はO（1）であります

• [削除]

  

• 上記のように、リスト内の要素は、bは削除され、我々はa.next = Cする必要があります。に

• だから、時間の複雑さの要素を削除するには、リストにはO（1）であります

：ソース記入してくださいhttps://www.cnblogs.com/Infancy/p/12591581.htmlを