【数据结构】NOJ012 以三元组表为存储结构实现矩阵相加

最新推荐文章于 2023-04-21 00:56:57 发布

夏至夏至520

最新推荐文章于 2023-04-21 00:56:57 发布

阅读量1.6k

点赞数

CC 4.0 BY-SA版权

分类专栏： # 数据结构NOJ 文章标签：数据结构 noj

本文链接：https://blog.csdn.net/qq_41727666/article/details/80460868

//【数据结构】NOJ012 以三元组表为存储结构实现矩阵相加
//稀疏矩阵三元组_顺序存储


#include <stdio.h>
#include <stdlib.h>
//稀疏矩阵三元组
//顺序存储


#define MAXSIZE 100
typedef int ElemType;


typedef struct{
    int Row,Col;        //行数、列数
    ElemType Elem;      //元素值
}Triple;


typedef struct MNode{
    Triple Data[MAXSIZE];   //三元组
    int mu,nu,tu;           //总行数、总列数、总个数
}*Matrix;


Matrix Create(int tu)
{//初始化矩阵并输入tu个结点
    //新建矩阵并初始化各参数
    Matrix M=(Matrix)malloc(sizeof(struct MNode));
    M->tu=tu;
    M->mu=0;
    M->nu=0;
    //从键盘输入各元素
    int i;
    int row,col,elem;
    for(i=0;i<tu;i++){
        scanf("%d %d %d",&row,&col,&elem);
        M->Data[i].Row=row;
        M->Data[i].Col=col;
&