連結リストは、値と次のノードへのポインタを持つノードをつなげたデータ構造です。ノードを挿入するときは、前後のノードが持つポインタをつなぎ替えるだけでよく、他のノードを動かす必要がありません。この点が、要素をずらす必要がある配列との大きな違いです。