我有一个大小为n的数组arr，我需要在位置pos处插入一个新元素new_element。我正在寻找一种高效且遵循 C 编程最佳实践的解决方案。
正如已经提到的，你不能在数组中添加任何新元素，请尝试使用链表代替。
如果您的数组足够大并且您手动管理其实际大小（并确保它保持在最大分配大小以下），您可以添加元素。您只需将插入点上方的所有元素复制到更高的位置（基于要插入的项目数量），这是非常低效的。但是，与链接数据结构不同，您保留了以这种方式使用数组的好处。
有些数据结构通过管理链接数组（或多或少）结合了两全其美，但管理起来更复杂。