摘要： 当插入删除搬家移动位置比较多的时候，普通数组必定超时，此时在数据结构上考虑优化，用链表。 要知道盒子的前驱和后继，采用双向链表。 结点类三个成员，左指针、右指针、数据值。指针是数组下标。 因为该题目是根据数据值来移动，而不是数据值的位置，所以最好是把数据值就当作数组下标，直接将元素对应到房间下标。因 阅读全文