C++程序设计教程_第7章.pptVIP

习题4.2设计一个类模板，其中包括数据成员Ta[n]以及在其中进行数据元素查找的函数intsearch(T)，模板参数T可实例化成字符串。4.3设计一个单向链表类模板，结点数据域中数据从小到大排列，并设计插入、删除结点的成员函数。4.4为单链表类模板增加一个复制构造函数和赋值运算符“=”。返回上一页图7.1返回图7-1函数模板和模板函数的关系示意图7.2返回图7-2类模板Array实例化过程图7.3返回图7-3从表中删除一个元素

（a）删除过程；（b）删除结果图7.4返回图7-4向表中插入一个元素

（a）插入过程；（b）插入结果图7.5返回图7-5单链表结构图7.6返回图7-6插入链首图7.7返回图7-7插入链中

（a）插入前；（b）插入后图7.8返回图7-8插入链尾图7.9返回图7-9带表头结点的链表

（a）非空表；（b）空表图7.10返回图7-10向后生成的链表

（a）建立头结点；（b）新结点链入前；（c）链入新结点图7.10返回图7-10向后生成的链表

（a）建立头结点；（b）新结点链入前；（c）链入新结点图7.11返回图7-11向前生成的链表

（a）新结点链入前；（b）新结点链入后图7.12返回图7-12顺序