数据结构-十字链表表示矩阵（C++）

最新推荐文章于 2024-10-30 09:10:41 发布

F_a_y

最新推荐文章于 2024-10-30 09:10:41 发布

阅读量1.1k

点赞数

分类专栏： C++ 数据结构文章标签：三元组 C++ 数据结构十字链表矩阵

本文链接：https://blog.youkuaiyun.com/miaozhuang1992/article/details/8979299

版权

本文介绍了一种使用C++实现十字链表来表示稀疏矩阵的方法，包括三元组类、十字链表节点类和十字链表矩阵类的详细定义，以及插入元素、获取元素等操作。

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

#ifndef CCROSS_SPARSE_H
#define CCROSS_SPARSE_H

/************************************************************************/  
/* 以下是C++ 矩阵 类， 十字链表； 
/************************************************************************/  

//三元组类
template<class Elemplent>
class CTriple
{
public:
	int rows,cols;
	CTriple(int r,int c,Elemplent tempelemplent);
	CTriple();
	Elemplent value;
};

//构造函数
template <class Elemplent>
CTriple<Elemplent>::CTriple()
{

}

//构造函数
template<class Elemplent>
CTriple<Elemplent>::CTriple(int r,int c,Elemplent tempelemplent)
{
	rows =r;
	cols =c;
	value = tempelemplent;
}


//三元组节点定义
template<class Elemplent>
class CCrossNode
{
public:
	CTriple<Elemplent> nodectriple;
	CCrossNode<Elemplent> *right,*down;

	CCrossNode();
	CCrossNode(const CTriple<Elemplent> & tempctriple,
		CCrossNode<Elemplent>* tempright = NULL,CCrossNode<Elemplent>*tempdown = NULL);
};

//构造函数
template <class Elemplent>
CCrossNode<Elemplent>::CCrossNode()
{
	right= NULL;
	down = NULL;
}

//构造函数
template <class Elemplent>
CCrossNode<Elemplent>::CCrossNode(const CTriple<Elemplent> & tempctriple, CCrossNode<Elemplent>* tempright /* = NULL */,CCrossNode<Elemplent>*tempdown /* = NULL */)
{
	nodectriple.cols = tempctriple.cols;
	nodectriple.rows = tempctriple.rows;
	nodectriple.value = tempctriple.value;
	right = tempright;
	down = tempdown;
}

//十字链表类定义
template<class Elemplent>
class CCrossSparseMatrix
{
protected:
	int row,col,num;
	CCrossNode<Elemplent> **rightHead,**downHead;
public:
	CCrossSparseMatrix(int temprow =111,int tempcol =111);
	CCrossSparseMatrix(const CCrossSparseMatrix<Elemplent> & tempcopy);
	CCrossSparseMatrix<Elemplent> &operator = (const CCrossSparseMatrix<Elemplent> & tempcopy);
	~CCrossSparseMatr

最低0.47元/天解锁文章