※有料会員になるとこの動画をご利用いただけます
詳しい説明を読む
＃01:連結リスト
このチャプターでは、連結リストとは何かについて学習します。
・単方向リストは、次の要素への参照をもつ連結リスト
時間計算量 O(1) でおこなえること：
・指定した要素の直後へ要素を挿入
・指定した要素の直後の要素の削除
・双方向リストは、次の要素と前の要素への参照をもつ連結リスト
時間計算量 O(1) でおこなえること：
・指定した要素の直前・直後へ要素を挿入
・指定した要素の削除
連結リスト共通で、時間計算量 O(n) でおこなえること (n は要素数)：
・要素の検索
・前から k 番目の要素を取得
・順番に各要素を取得