第5 章 模板 2011.ppt

[例1]：向量类模板定义。 templateclass T class Vector { T *data; int size; public: Vector(int i) { data=new T[i]; } ～Vector() { delete[] data; } T operator[](int i) { return data[i]; } }; [例2]：一个单链表类模板的定义。 template class T class List{ //定义通用单链表类模板List，有一个模板参数T public: List(); //声明构造函数 void Add(T ); //声明增加结点的成员函数 void Remove(T ); //声明删除结点的成员函数 void PrintList(); //声明打印链表的成员函数 ~List(); //声明析构函数 protected: struct Node{ //定义结点的结构类型 Node *pNext; //指向下一个结点的指针成员 T data; //本结点的数据成员 }; Node *pHead; //指向链表头