横からだけど
>>735

> >>717
> LinkedListがO(1)なのは先頭に挿入する場合だけだぞw

これじゃね?明らかに間違ってる