単方向リンクリスト

面接ではリンクリストが主役ですが、実務でまず選ばれるのは配列のほうです。CPU は連続したメモリを先読みするので、手数で勝っていても実測では負けることがあります。