（下文的 $n$ 指接下来会插入多少个节点）

把链表分成 $\sqrt n$ 块，记录每个节点的块的最后一个节点。这样应该可以做到 $O(\sqrt n)$ 的插入、查询？