【数据结构】用模板类链表实现队列

注意

1. 析构函数写的时候先调用清空函数 然后调用LIST的析构函数 我开始想要怎么才能从外部调用list的析构函数 原来用delete就可以 神奇
2. 在cpp文件也要加上program once了，因为头文件中包含的link.cpp和seq.cpp中也有link.cpp

析构函数

template <typename T>
Seq<T>::~Seq()
{
	clear();
	delete link;
	link = NULL;
}

构造函数包含的是指针节点

template <typename T>
Seq<T>::Seq()
{
	link = new Link<T>;
}

头文件 私有变量是指针

template <typename T>
class Seq
{
public:
	Seq();

	~Seq();

	int getlen();

	int insert(const T& t);

	T del();

	T get();

	void clear();

private:
	Link<T> *link;
};

CPP文件

template <typename T>
Seq<T>::Seq()
{
	link = new Link<T>;
}

template <typename T>
Seq<T>::~Seq()
{
	clear();
	delete link;
	link = NULL;
}

template <typename T>
int Seq<T>::getlen()
{
	return link->getlen();
}

template <typename T>
int Seq<T>::insert(const T& t)
{
	return link->insert(t, 0);
}


template <typename T>
T Seq<T>::del()
{
	return link->del(0);
}

template <typename T>
T Seq<T>::get()
{
	return link->get(0);
}

template <typename T>
void Seq<T>::clear()
{
	return link->clear();
}

测试文件

void testSeq()
{

	Teacher t1, t2, t3;
	t1.age = 31;
	strcpy(t1.name, "t1t1t1");
	strcpy(t1.worknum, "num1");
	t2.age = 32;
	strcpy(t2.name, "t2t2t2");
	strcpy(t2.worknum, "num2");
	t3.age = 33;
	strcpy(t3.name, "t3t3t3");
	strcpy(t3.worknum, "num3");

	Seq<Teacher> seq;//类模板的参数 记得<>


	seq.insert(t1);
	seq.insert(t2);
	seq.insert(t3);

	cout << seq.getlen() << endl;

	Teacher tmp;

	for (int i = 0;i < seq.getlen();i++)
	{
		tmp = seq.get();
		cout << tmp.name << endl;
	}

	tmp = seq.del();
	cout << tmp.name << endl;

	seq.clear();
}

写代码好累呀 害！