C/C++利用三元组实现稀疏矩阵的压缩存储

利用十字链表压缩存储存储稀疏矩阵

存储原理

对于稀疏矩阵有两种存储方式：三元组和十字链表法。本文介绍用三元组存储。

 

代码

【注】：
稀疏矩阵的下标从1开始，而一维数组下标从0开始

#include <iostream>

using namespace std;

//定义结点
typedef struct Node{
   
	int i;
	int j;
	int data;
}Node;

int main(){
   
	int n;
	printf("请输入稀疏矩阵的维数：");
	scanf("%d",