为什么使用类模板

    在前面的几章中，我们主要学习了函数模板，今天，我们来看一下类模板。在C++的模板机制中有两种模板，一种是函数模板，描述与数据类型无关的算法；一种是类模板，描述与数据类型无关的数据结构。

    相信，现在一定有很多人在问，什么 是类模板？

    类模板与函数模板类似，它们的本质都是一种声明，不同的是：函数模板描述的是如何生成一个函数实例，而类模板描述的是如何生成一个类。由类模板生成的类，我们称为模板类。模板类是类模板的具现，类模板是模板类的抽象。

    那么，我们为什么要使用类模板呢？

    为了回答这个问题，我们从下面的例子开始。

例1 实现一个整数的链表类，实现对其增删改查的成员函数

main.cpp内容如下：

#include "IntList.h"
int main()
{
	CIntList IntList;

	IntList.AppendNode(1);
	IntList.AppendNode(2);
	IntList.AppendNode(3);
	IntList.AppendNode(4);
	IntList.AppendNode(5);
	IntList.PrintList();
	if (IntList.ModifyNode(5, 6) == false)
	{
		std::cout << "修改数据失败!\n" << std::endl;
		return 0;
	}
	IntList.PrintList();
	if (IntList.DelNode(6) == false)
	{
		std::cout << "删除数据失败!\n" << std::endl;
		return 0;
	}
	IntList.PrintList();
	ListNode * pNode = NULL;
	if (IntList.FindNode(5, pNode) == false)
	{
		std::cout << "数据5不存在!\n" << std::endl;	
	}
	else
	{
		std::cout << "数据5存在!\n" << std::endl;
	}
	if (IntList.FindNode(3, pNode) == false)
	{
		std::cout << "数据3不存在!\n" << std::endl;
	}
	else
	{
		std::cout << "数据3存在!\n" << std::endl;
	}
	IntList.FreeList();	
	return 0;
}

IntList.h的内容如下：

#ifndef _INTLIST_H_
#define _INTLIST_H_
#include<iostream>
typedef struct _tagListNode
{
	int m_nData;
	_tagListNode * m_pNext;
	_tagListNode()
	{
		m_nData = 0;
		m_pNext = NULL;
	}
}ListNode;

class CIntList
{
public:
	CIntList();
	~CIntList();
	bool AppendNode(int nData);
	bool DelNode(int nData);
	bool ModifyNode(int nOldData, int nNewData);
	bool FindNode(int nData, ListNode * & Out);
	void PrintList();
	void FreeList();
protected:
	ListNode * m_pFirst;
};
#endif

IntList.cpp的内容如下：

#inc