5-4 稀疏矩阵的链式存储结构

（考点）稀疏矩阵的链式存储结构：十字链表

优点：它能够灵活地插入因运算而产生的新的非零元素，删除因运算而产生的新的零元素，实现矩阵的运算。

在十字链表中，矩阵的每一个非零元素用一个结点表示，该结点除了（row，col，value）外，还有两个域：

 right： 用于链接同一行中的下一个非零元素；

 down：用以链接同一列中的下一个非零元素。

十字链表中结点的结构示意图：