【数据结构】算法5.3 行逻辑链接的顺序表-乘积

最新推荐文章于 2023-11-06 08:59:09 发布

Zelda256

最新推荐文章于 2023-11-06 08:59:09 发布

阅读量2.5k

点赞数

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

本文链接：https://blog.csdn.net/Vit_rose/article/details/52781345

版权

本文深入探讨了数据结构中行逻辑链接的顺序表概念，详细解析了其内部工作原理，包括如何通过乘积实现高效操作。文章不仅介绍了这种数据结构的优势，还通过实例展示了其在实际问题中的应用。

摘要由CSDN通过智能技术生成

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<stdarg.h>

#define TRUE 1
#define FALSE 0
#define OK 1
#define ERROR 0
#define INFEASIBLE -1
#define OVERFLOW -2

#define MAXSIZE 125  //假设非零元个数的最大值为125  //原书为12500
#define MAXRC 20

typedef int Status;
typedef int ElemType;

typedef struct
{
    int i,j;  //该非零元的行下标和列下标
    ElemType e;
}Triple;
typedef struct
{
    Triple data[MAXSIZE + 1];  //非零元三元组表，data[0]未用
    int rpos[MAXRC + 1];   //rpos[row]表示矩阵的第row行中第一个非零元在N.data中的序号
    int mu,nu,tu;   //矩阵的行数，列数和非零元个数
}RLSMatrix;   //稀疏矩阵的一种压缩存储方式

/*******************************声明部分****************************************/
Status CreateTSMatrix (RLSMatrix *M);
//创建三元组顺序表存储结构的稀疏矩阵M
Status CreateTSMatrix_AUTO(RLSMatrix *M);
//创建三元组顺序表存储结构的稀疏矩阵M
Status PrintTSMatrix(RLSMatrix M);
//打印稀疏矩阵M
Status MultSMatrix(RLSMatrix M,RLSMatrix N,RLSMatrix *Q);
//求矩阵乘积Q = M*N，采用行逻辑链接存储表示
/*******************************函数部分****************************************/
Status CreateTSMatrix (RLSMatrix *M)
{
 /*   printf("请输入矩阵的行数：");
    scanf("%d",&