复习：稀疏链表的十字链表
稀疏矩阵的十字链表表示
（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<