稀疏矩阵的十字链表-软考在线

稀疏矩阵的十字链表

链式存储可方便插入与删除。十字链表为每行和每列的非零元链成循环链表，每个非零元用一个节点表示，其形式如下图所示。

十字链表

i、j分别表示该数组某非零元素的行、列值，e表示该非零元素的值。down指向该行的下一行具有相同列的非零元素，right指向该列的下一列具有相同行的非零元素。此外用两个数组分别存储指向某行和某列第一个元素的指针。

十字链表节点结构和头节点的数据结构可定义如下：

更多复习资料
请登录电脑版软考在线 www.rkpass.cn

京B2-20210865 | 京ICP备2020040059号-5