摘要：十字链表具有检索方式灵活和操作方便的特点，分析了十字链表在三角分解和前代回代计算中的应用方法及其内存分配方式对稀疏矩阵计算效率的影响，十字链表的存储结点通常散列于内存空间中，该内存分配方式下稀疏矩阵的运算效率低于存储结点连续分布在内存中的稀疏矩阵运算效率，该现象由计算机的高速缓冲存储器的工作原理造成。为此提出改进十字链表实现方法，在稀疏矩阵的运算过程中充分利用高速缓冲存储器的高速存取速度来提高计算效率。通过算例证明改进十字链表方法是一种高效的稀疏矩阵技术，在传统大规模系统和分布式发电供能系统仿真中均取得了良好的应用效果。

关键词：电力系统仿真 十字链表 稀疏矩阵 分布式发电 

单位：电力系统仿真控制教育部重点实验室(天津大学) 天津市南开区300072