━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━
データ構造・アルゴリズム論 第３回「列と集合 1」の要点
━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━

列（リスト）
        （0個以上の）ものの並び

列の基本操作
        生成            create()
        挿入            insert(l, k, a)
        削除            delete(l, k)
        参照            access(l, k)
        空判定          empty(l)
        部分リスト      sub(l, k)

列の実現
        配列による列
        連結リストによる列

連結リスト
        要素を一つずつたどる形に表す列

連結リストの実現
        配列による連結リスト
        構造体とポインタによる連結リスト

双方向リスト
        要素を前後にたどれる連結リスト

━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━
授業のホームページ

山田 俊行
https://www.cs.info.mie-u.ac.jp/~toshi/