头歌数据结构-数组-稀疏矩阵的转置

第1关：一般转置算法

本关任务：实现稀疏矩阵的转置操作（采用一般转置算法，即按列序转置）。

/*************************************************************
    稀疏矩阵  实现文件
    更新于2020年10月28日
**************************************************************/
#include 
#include 
#include 
#include "SparseMatrix.h"

void input(SPMatrix &a)//输入采用三元组顺序表存储的矩阵
{
	int p;
	scanf("%d%d%d",&a.m,&a.n,&a.t); //输入矩阵总行数、总列数和非零元素的个数
	for(p=0;p

第2关：快速转置算法

本关任务：实现稀疏矩阵的转置操作（采用快速转置算法）。

/*************************************************************
    稀疏矩阵  实现文件
    更新于2020年10月28日
**************************************************************/
#include 
#include 
#include 
#include "SparseMatrix.h"

void input(SPMatrix &a)//输入采用三元组顺序表存储的矩阵
{
	int p;
	scanf("%d%d%d",&a.m,&a.n,&a.t); //输入矩阵总行数、总列数和非零元素的个数
	for(p=0;p