在C语言中实现具有稳定指针的快速可增长数组

本文介绍了一种在C语言中实现的数据结构，它具有常数时间索引、稳定指针的特性，并且与竞技场分配器配合良好。这种结构曾被不同程序员独立发现，因此有多种名称，如"分段列表"或std::deque的类似实现。