(213链表类 用类模板实现通用链表类。将链表类结点的数据类型参数化,构成了一个 通用模板,可以用来生成结点数据为任意类型的链表。 通过模板类定义,可以解决代码又例如下面的模板类定义,含有模板类的成 冗繁问题: template<class T> template<class T> class Node class Listi public: Node<r> *first, *lasti Node(const f& a):c(a), public: next(O),pref(o)i] Liston void add(const T& c)i Node *next, *pref i void remove(const T& c) Node<r>* find(const T& c)const ⅴ oid print() const; 工ist()通过模板类定义，可以解决代码 冗繁问题： template<class T> class Node{ public: Node(const T& d):c(d), next(0),pref(0){} T c; Node *next, *pref; }; 又例如下面的模板类定义，含有模板类的成 员： template<class T> class List{ Node<T> *first, *last; public: List(); void add(const T& c); void remove(const T& c); Node<T>* find(const T& c)const; void print()const; ~List(); }; 用类模板实现通用链表类。将链表类结点的数据类型参数化，构成了一个 通用模板，可以用来生成结点数据为任意类型的链表。 【 21.3 链表类 】