复习：稀疏链表的十字链表

稀疏矩阵的十字链表表示

（1）只保存非零值
（2）为每一行设置一个单独的链表，同时也为每一列设置一个单独的链表

include

include

include

define Maxsize 10000

typedef int ElemType;

define M 3 //矩阵行

define N 3 //矩阵列

define Max ((M)>(N)?(M):(N)) //矩阵行列较大者

typedef struct mtxn
{
int row;
int col;
struct mtxn *right,*down;
union
{
int value; //数据节点
struct mtxn *link; //头节点
}tag; //数据节点用value 头结点用link
}MatNode;

//输出十字链表
void DisMat(MatNode *hm)
{
MatNode *p,*q;
cout<<”行:”<row<<’ ‘<<”列:”<col<