概要
概要
配列と違い、要素がメモリ上で連続していなくてもつながれます。挿入・削除の考え方を学ぶ入口になります。
データ構造 / Linked List（連結リスト）
配列と違い、要素がメモリ上で連続していなくてもつながれます。挿入・削除の考え方を学ぶ入口になります。
目次
このページでわかること
概要
配列と違い、要素がメモリ上で連続していなくてもつながれます。挿入・削除の考え方を学ぶ入口になります。
考え方
node.value
node.next
insert after current要点
O(n)
O(1)
O(1)
pointer chain
補足
添字で飛べず、順番にたどります。
位置がわかっていればつなぎ替えは速いです。
矢印を強調すると理解しやすいです。
動きで確認
ここでは「何が制約か」を見ながら、上で読んだ内容を動きと結びつけます。
次に見る
比較すると違いがわかりやすいページを先に置いています。