本文探讨了链表在数据验证库中的实际应用，展示了链表如何显著优于向量，特别是在需要精确定位错误位置的场景下。文章以构建一个简单的JSON Schema验证库为例，逐步演示了从朴素方法到各种优化的实现过程，并分析了每种优化对性能的影响。作者重点讲解了如何利用链表进行图遍历，以及如何通过优化内存分配策略来提高链表的性能。