アルゴリズム - 連続リストと連鎖リスト

なぜリストなのか?

• 待合室にいる人。
• 専門分野に在籍する学生.
• 車は赤信号を待っています。
• etc.

リストの特徴は何ですか?

• これらは順番に処理されます。
• 両端で区切られた<ヘッド>とです。
• 要素の追加や削除が可能です。
• 動的構造(サイズは異なります).

1 - 連続した表現

最も重要な操作

• Le parcours
• プロシージャパス(L:list)
  Start
    for i to 1 to L.length
    faire
      process(L.T[i])
    finfaire
  終了
•  削除 ( 参照: s 連続したリストからの項目の削除).
•  挿入 (参照: リストへの項目の挿入 contiguous).

利点

• Direct access.
• リストの末尾での削除と挿入.
• 簡単な実装.

<>要素フィールド.
• 以下を指すアドレス フィールド。

L: 最初のリンクへのポインタ.

• コース.
• プロシージャパス(L:list)
  Top
    pp := L.link // ヘッド de L
    pp != null
    faire
      treat(L.T[i])
      pp := *pp.link
    finfaire
   Fin

• 抑制(参照: リンクリスト内の項目の挿入と削除.).
• 挿入(参照: リンクリスト内の項目の挿入と削除.).