u1:57 2.链表类 class linKlist i 本链表类中只能保存整型 struct NODE I 数据,若要保存其它类型的 int 1 数据,必须另外创建一个 NODE next. 类,但类的结构、实现代码 )*head 几乎一样,只是其中的int public: 被相应的数据类型替换 LINKLIST O LINKLIST (LINKLIST&);问题: LINKLIST O 对不同的数据类型,代码 void Created 存在冗余,不利于代码重用 void Insert ( int 模板: 定义函数或创建类时,把数据的类型做为形式参数,调 用函数或定义对象时传以要处理数据的类型做为实际参数21:17:57 解决办法： 把要操作的数据的类型 做为函数或类的参数 2. 链表类 class LINKLIST{ struct NODE { int i; NODE * next; }*head; public: LINKLIST(); LINKLIST(LINKLIST &); ～LINKLIST(); void Create(); void Insert(int i); void Remove(int i); NODE *Find(int i); }; 本链表类中只能保存整型 数据,若要保存其它类型的 数据，必须另外创建一个 类,但类的结构、实现代码 几乎一样,只是其中的int 被相应的数据类型替换 问题： 对不同的数据类型,代码 存在冗余,不利于代码重用 模板： 定义函数或创建类时，把数据的类型做为形式参数，调 用函数或定义对象时传以要处理数据的类型做为实际参数