稀疏矩阵的加法,三元组实现矩阵的乘法(5)

return true;

}

typedef struct OLNode{ // 定义十字链表元素

int i,j;

int e;

struct OLNode *right,*down; // 该非零元所在行表和列表的后继元素

}OLNode,*OLink;

typedef struct{ // 定义十字链表对象结构体

OLink *rhead,*chead;

int mu,nu,tu; // 系数矩阵的行数，列数，和非零元素个数

}CrossList;

bool CreateSMatrix_OL(CrossList & M){ // 创建十字链表

int x,y,m;

cout<<"请输入矩阵的行，列，及非零元素个数"<<endl;

cin>>M.mu>>M.nu>>M.tu;

if(!(M.rhead=(OLink*)malloc((M.mu+1)*sizeof(OLink)))) exit(0);

if(!(M.chead=(OLink*)malloc((M.nu+1)*sizeof(OLink)))) exit(0);

for(x=0;x<=M.mu;x++)

M.rhead[x]=NULL; // 初始化各行，列头指针，分别为NULL

for(x=0;x<=M.nu;x++)

M.chead[x]=NULL;

cout<<"请按三元组的格式输入数组："<<endl;

for(int i=1;i<=M.tu;i++){

cin>>x>>y>>m; // 按任意顺序输入非零元，（普通三元组形式输入）

OLink p,q;

if(!(p=(OLink)malloc(sizeof(OLNode)))) exit(0); // 开辟新节点，用来存储输入的新元素

p->i=x; p->j=y; p->e=m;

if(M.rhead[x]==NULL||M.rhead[x]->j>y){