[脳の自己]1インベントリ

1654 ワード

図書「脳を刺激するアルゴリズム」を見てノートを整理しました

データ構造

データを効率的に整理および格納する方法

ディレクトリ

Cでは、アレイのサイズは固定されている.
インベントリ

は、このサイズを柔軟に変更できるデータ構造を提供する.

は、一般に接続リストと呼ばれる.

ノード:リスト内の各要素(セクション)

ノード=データ+以下のデータアドレス

接続リスト:接続ノードの友人

ヘッド:1番目のノード(空間)

尾:最後のノード

SSL AppendNode()で頭が**ではないのですか?(34p)

ポインタ変数の値

これは

ヘッダのアドレスではなく、ヘッダポインタに変数を与えるためのアドレスです.

磁気ヘッドがNULLの場合、新しいノードが磁気ヘッドのコードセグメントである.

if(헤드 가 NULL){
  헤드 = NewNode; // 포인터 변수(헤드주소)의 값이 바뀌는 구간
}

では、ポインタ変数にアドレスを直接入れるだけで値が変更されます.
ポインタ変数のアドレス値を直接与えます.

ポインタ変数の値を変更する場合は、

を実際に使用するには、ポインタ変数のアドレス値ではなく->ポインタ変数の値を渡す必要があります.

簡単な違いはこうです

シングルリンクリスト->次のノード

前のノード<-二重リンクリスト->次のノード

前後(双方向)移動可能な接続リスト.

ヘッドに接続されています.

彼を知り彼を知る

でナビゲートすると、最大の効率が表示されます.つまり、リソースが開始点->終了点に到達することはありません.

ヘッダノードの前のノードをTailとして指定し、グループとして管理します.

この問題について([脳の自己]1インベントリ), 我々は、より多くの情報をここで見つけました https://velog.io/@psh4204/뇌자알-1.-리스트

テキストは自由に共有またはコピーできます。ただし、このドキュメントのURLは参考URLとして残しておいてください。

Collection and Share based on the CC Protocol