十字链表的实现C++

最新推荐文章于 2022-10-20 16:35:53 发布

J_Anson

最新推荐文章于 2022-10-20 16:35:53 发布

阅读量2k

点赞数 1

分类专栏： C++学习之路数据结构数据结构基础算法文章标签：稀疏矩阵十字链表算法数据结构 C++

本文链接：https://blog.youkuaiyun.com/J_Anson/article/details/49888103

版权

本文详细介绍了如何使用C++实现十字链表来存储稀疏矩阵，探讨了这一数据结构在处理大量非零元素时的优势。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

稀疏矩阵的存储——十字链表

<span style="font-size:18px;">/*
稀疏矩阵的存储——十字链表的实现
*/
#include<iostream>
#include<fstream>
#include<string>
using namespace std;
//数据节点

class Node
{
public:
	int row;
	int col;
	class Node *right, *down;
	union Tag
	{
		int value;
		class Node *link;
	}tag;
};

//十字链表
class Matrix
{
public:
	Matrix(){}
	~Matrix(){}
	//得到行列最大值
	void MAX_N(int &res, int row, int col)
	{
		res = (row > col ? row : col);
	}
	//创建十字链表
	void CreateMat(string filename,int trow, int tcol)
	{
		int i, j;
		int MAX;
		MAX_N(MAX, trow, tcol);//确定行列最大数
		Node *h;//共用的行列头结点
		Node *p, *q, *r;
		mh = (Node *)malloc(sizeof(Node));//头结点
		mh->row = trow;//总行数
		mh->col = tcol;//总列数
		r = mh;
		i = 0;
		//生成所有行列头结点（尾插法）
		while (i < MAX)
		{
			h = (Node *)malloc(sizeof(Node));
			h->down = h->right = h;
			r->ta