ノード1つをリスト3要素で表現してる&先頭と最後尾に番兵的なの置いてるから最大でfloor((200000-6)/3)=66664要素入れられるよ 挿入の計算量は基本O(1)で、要素の削除で生じた不要データを掃除しないと挿入できないときは掃除にO(n)かかる 削除はO(1) 連結リストを実装するのは楽しいね