函数模板第十一章模板培训讲学.pptVIP

分析与设计 根据需求我们可以把节点说明为结构类型： template class T //说明T是模板参数 struct Node { T a; Node* next; }; head: 链表的头，找到了头就找到了整个链表 根据需求我们给出链表类模版的定义： template class T class List { NodeT * head; int size; public: List(){ head = 0; size = 0; } bool insert(T x)； void print()； int Get_size(){ return size; } bool contains( T x)； bool deletes(T x)； ~List(); }; 分析与设计 功能1：在表头插入一个节点 算法分析： 链表中一个节点都没有时，head=0,表示链表是空的。我们首先要在内 存中产生一个节点（用 new 来产生一个NodeT 类型的内存空间，并获得 这个空间的地址 current）。即 NodeT* current = new NodeT ;此节 点作为链表的第一个节点，也是链表的头节点，也是链表的尾节点（最后一 个），此时，我们可以认为这个链表只有一个节点。 通常我们把最后的一个节点的next设为0，