数据结构--多重链表--稀疏矩阵的表示方法

数据结构–多重链表–稀疏矩阵的表示方法

其实画个图就理解了

#include<stdio.h>
#define MAXSIZE 100
typedef enum{Head,Term} NodeTag;
typedef int ElementType;
//这个结构体用来存放非零元素的行号列号以及自生的值
struct TermNode{
    int Row,Col;
    ElementType Value;
};

typedef struct MNode * PtrToMNode;
struct MNode{/*矩阵结点定义*/
    PtrToMNode Down,Right;//结点的指针域，对于非零元素，Right指向同行下一个，Down指向同列下一个，对于head头结点来说
    NodeTag Tag;
    union{
        PtrToMNode Next;
        struct TermNode Term;
    }URegin;
};
typedef PtrToMNode Matrix;/*稀疏矩阵类型定义*/
Matrix HeadNode[MAXSIZE];

int main()
{
    printf("%s","ASD");
}