>>396
全くその通りだよ
ポインタを使って頑張って線形リストにしても、バグを混入する危険性が増えるだけでメリット無いよ
しかもランダムアクセスが出来ないから、使用出来るアルゴリズムも限られてくるし、良いことなし

極一部の人が挿入などが定数時間で終わることをメリットにあげることが有るけど
今のCPUはメインメモリに対して25GB/sとかの凄まじい帯域が有るから
配列の要素をずらすのにmemmoveしたり、再確保時のmemcpyしたりは何ら問題ない