三元组表：存储稀疏矩阵的非零元素，以及该元素所在的行、列信息，极大的节省了空间（如相比于一般的二维数组的存储），而且三元组表的某些算法的时间效率也要优于经典算法，如基于三元组表的一次快速转置算法等等
十字链表：当要进行矩阵的加、减、乘等运算时，有时非零元素的位置会发生很大的变化，三元组表位保持以行或列序为主而大量移动元素，十字链表就比较灵活，它在三元组表的基础之上（元素e、行row、列col），多了两个指针域down和right（名称随意），right指向同一行中的下一个非零元素，down指向同一列的下一个非零元素
来源：CSDN
作者：网络一线牵 珍惜这份缘
链接：https://blog.csdn.net/weixin_43838785/article/details/103827657