【数据结构】数组_稀疏矩阵的存储结构_十字链表
存储结构模式图
row:该元素在矩阵中的行下标
col:该元素在矩阵中的列下标
value:该元素的值
down:用以链接同一列中的下一个非零元素
right:用于链接同一行中的下一个非零元素
【例题】画出该矩阵的十字链表
【答案】
代码如下:
typedef struct OLNode{
int i, j; // 非零元素的行和列下标
ElemType e;
struct OLNode * right, *down;
// 非零元素所在行表列表的后继链域
}OLNode, *OLink;
typedef struct {
OLink * rhead, *chead; //行、列链表的头指针向量基址
int mu, nu, tu; //稀疏矩阵的行数、列数、非零元个数
}CrossList;