基于C++模板类编程数据结构图的操作---注意error:2248的解析

最新推荐文章于 2024-04-24 16:09:08 发布

VIP文章 CPLASF......wolf

最新推荐文章于 2024-04-24 16:09:08 发布

阅读量405

点赞数

分类专栏： C++/数据结构与算法文章标签：数据结构 c++

本文链接：https://blog.csdn.net/PXZSUNYUE/article/details/120549923

版权

由于其中采用了友元类的方式来进行图对数据结构的操作，但是编译不通过，报错error:2248----大概意思就是无法访问到类中的私有成员；进过查询找到了原因，自己虽然遵循了先声明类，再声明友元的顺序，但是将类的声明写到类内了，才出现了BUG，注意，一定要先声明，后使用，声明的时候要写在类外。
出现错误error:2248就是因为第一个hpp文件中的LinkQueue刚开始写在了类内----尴尬…
下面上代码：

#pragma once
#include<iostream>
using namespace std;
template<class T>class LinkQueue;
//储存节点类
template<class T>
class LinkNode//节点类
{
   
	template<class T>
	friend class LinkQueue;//将链接队列类声明为友类
public:
	LinkNode()//构造函数
	{
   
		next = NULL;
	}

private:
	T data;//节点元素
	LinkNode<T>* next;//指向下一个结点的指针
};
//链接队列类
template<class T>
class LinkQueue
{
   
public:
	LinkQueue();//创建空队列
	~LinkQueue();//删除队列
	bool IsEmpty();//判断队列是否为空
	bool Insert(const T& x);//入队，在队列尾部插入元素x
	bool GetElement(T& x);//求对头元素的值放入x中
	bool Delete(T& x);//出队，从对头删除一个元素，并将该元素的值放入x中
	void OutPut(ostream& out)const;//输出队列
private:
	int size;//队列实际元素个数
	LinkNode<T>* front;
	LinkNode<T>* rear;//队列的对头和队尾指针
};
//实现构造函数
template<class T>
LinkQueue<T>::LinkQueue()
{
   
	front = NULL;
	rear = NULL;
	size = 0;
}
//实现析构函数
template<class T>
LinkQueue<T>::~LinkQueue()
{
   
	T x;
	while (front != NULL)//队列非空则元素依次出队
		Delete(x);
}
//实现判断队列是否为空
template<class T>
bool LinkQueue<T>::IsEmpty()
{
   
	return size == 0;
}
//实现入队
template<class T>
bool LinkQueue<T>::Insert(const T& x)
{
   
	LinkNode<T>* p = new LinkNode<T>;
	if (p == NULL)
		return false;
	else
	{
   
		p->data = x;//为元素赋值
		if (front == NULL)//插入前是空队列
		{
   
			rear = p;
			front = p;
		}
		else
		{
   
			rear->next = p;//插入新节点
			rear = p;//指向新队尾
		}
		size++;
		return true