压缩矩阵的转置

压缩矩阵的转置

#include"stdio.h"
#include"stdlib.h"

#define OK 1
#define ERROR -1
#define OVERFLOW -2

//压缩矩阵的顺序存储表示
typedef int Status;
typedef int Elem;
#define MAXSIZE 100//非零元个数的最大值为100

typedef struct{
   
	/*
	定义矩阵中一个非零元的结构
	i为行下标  j为列下标  e为该元素的值
	*/
	int i, j;
	Elem e;
}Triple;
typedef struct{
   
	/*
	定义矩阵的结构
	data为压缩矩阵,data[0]未被占用
	mu nu tu 矩阵的行数、列数和非零元个数
	*/

	Triple data[MAXSIZE + 1];//非零元三元组表，data[0]未被占用
	int mu, nu, tu;//矩阵的行数、列数和非零元个数 
}TMatrix;
//基本操作的函数原型说明---------------------------- 

//创建矩阵 
Status CreateTMatrix(TMatrix &M);

//销毁矩阵
Status DestoryTMatrix(TMatrix &M);

//输出矩阵
Status PrintTMatrix(TMatrix &M);

//转置矩阵 
Status TransposeTMatrix(TMatrix M, TMatrix &T);

//快速转置矩阵
Status FastTransposeTMatrix(TMatrix M, TMatrix &T);

//菜单
void menu()
{
   
	printf("1-----创建矩阵\n");
	printf("2-----销毁矩阵\n");
	printf("3-----输出矩阵\n");
	printf("4-----转置矩阵\n");
	printf("5-----快速转置矩阵\n");
	printf("-----退出输出一个负数!\n");
}

//主函数--------------------------------------- 
int main()
{
   
	//初始化
	int i = 0;
	TMatrix M;
	TMatrix T;

	int choice;
	while (1){
   
		//菜单
		menu();
		printf("请输入你要进行的操作：");
		scanf("%d", &choice);
		if (choice <= 0){
   
			printf("退出成功\n");
			return 0;
		}
		switch