2

如何从用 初始化的列表中删除整数int list[9999]？我知道如何通过指定列表的键从该列表中删除指定的整数，但我需要将其他元素向左移动。有什么替代方法？，移动所有元素是一项高成本的 CPU 操作，我应该使用链接列表并从内存中删除列表中的实体，其他元素保持不变？谢谢！

4

1 回答 1

4

如果您想要恒定的时间插入/删除，则非常需要一个链表 - 但迭代到所需的元素仍然是线性时间。但是，可能有更好的方法来优化您的程序。您是否经常执行此操作？您是否可以通过更改程序结构来减少执行此操作的频率？CPU 可以非常快地转移 39K（最坏情况下有 10000 个元素）的数据。你确定这是你的瓶颈吗？

于 2013-10-14T16:18:06.927 回答