每个稀疏矩阵非零元素都是一个结点，数据域存储的是所在行、所在列和元素值，有两个指针域，分别存储的是指向与该元素同行的下一个非零元素和同列的下一个非零元素的指针。
所以一个m行n列的稀疏矩阵，（最多）总共有（m + n）个链表，即（在每行每列都有非零元素的情况下，当然这样可能并不算是一个“好的”稀疏矩阵）每行每列都有一个链表。
每个链表都有其头结点，这些头结点使用顺序表存储，便于存取。
稀疏矩阵-十字链表
发布时间 2023-10-19 08:40:00作者: ww0809
每个稀疏矩阵非零元素都是一个结点，数据域存储的是所在行、所在列和元素值，有两个指针域，分别存储的是指向与该元素同行的下一个非零元素和同列的下一个非零元素的指针。
所以一个m行n列的稀疏矩阵，（最多）总共有（m + n）个链表，即（在每行每列都有非零元素的情况下，当然这样可能并不算是一个“好的”稀疏矩阵）每行每列都有一个链表。
每个链表都有其头结点，这些头结点使用顺序表存储，便于存取。