如何从使用int list[9999]初始化的列表中删除整数？
我知道如何通过指定列表的键来从该列表中删除指定的整数，但我需要将其他元素移到左侧。有什么替代方案？，移动所有元素是一个高成本的CPU操作，我应该使用链接列表并从内存中删除该列表中的实体，其他元素是不变的？
谢谢！
答案 0 :(得分：4)
如果你想要恒定的时间插入/删除，则非常需要链表 - 但迭代到所需的元素仍然是线性时间。但是，可能有更好的方法来优化您的程序。你经常这样做吗？您是否可以通过更改程序结构来减少执行此操作的频率？ CPU可以快速移动39K（最差情况下10000个元素）的数据。你确定这是你的瓶颈吗？