三、稀疏矩阵

稀疏矩阵是对那些其中非零元素非常少的矩阵的一个约定俗成的称谓。稀疏矩阵最常用的存储方式是十字链表法。它由两组分别代表行和列的指针序列的链表所组成。链表中的每个结点都包含两个指针，一个指向它的同一行的下一个元素，一个指向它的同一列的下一个元素。