▦稀疏矩阵 (点击操作)
非零元素
零元素
🕸十字链表结构
十字链表每个结点包含: 行号(i) | 列号(j) | 值(v) | 行指针(right) | 列指针(down)
💡十字链表结点结构
typedef struct OLNode {
int i, j; // 行号和列号
int val; // 元素值
struct OLNode *right; // 行方向后继指针
struct OLNode *down; // 列方向后继指针
} OLNode, *OLink;
typedef struct {
OLink *rhead; // 行指针数组
OLink *chead; // 列指针数组
int mu, nu, tu; // 行数、列数、非零元个数
} CrossList;