定义一个单向链表的模板类,分别实现增加、删除、查找和打印操作。.doc

【例5.13】定义一个单向链表的模板类，分别实现增加、删除、查找和打印操作。 #includeiostream.h #includestring.h templateclass T // 定义类模板 class List { public: List(); void Add(T); void Remove(T); T* Find(T); void PrintList(); ~List(); protected: struct Node { Node* pNext; T* Pt; }; Node* pFirst; }; templateclass T ListT::List() { pFirst=0; } templateclass T void ListT::Add(T t) { Node* temp = new Node; temp-Pt =t; temp-pNext = pFirst; pFirst = temp; } templateclass T void ListT::Remove(Tt) { Node *q=0; if(*pFirst-Pt==t) { q=pFirst; pFirst=pFirst-pNext; } else { for(Node*p=pFirst;p-pNext;p=p-pNext) if(*(p-pNext-Pt)==t) { q=p-pNext; p-pNext=q-pNext; break; } } if(q) { delete q-Pt; delete q; } else coutNo surch node!endl; } templateclass T T* ListT::Find(T t) { for(Node* p=pFirst;p;p=p-pNext) { if(*(p-Pt)==t) return p-Pt; } return 0; } templateclass T void ListT::PrintList() { for(Node* p=pFirst;p;p=p-pNext) { cout*(p-Pt)|; // 必须由T的友元处理T对象输出 } coutendl; } templateclass T ListT::~List() { Node* p=pFirst; while (!p) { pFirst=pFirst-pNext; delete p-Pt; delete p; p=pFirst; } } void main() { Listfloat floatList; // floatList是模板类Listfloat的对象 for(int i=1;i7;i++) { floatList.Add(*new float(i+0.3)); } floatList.PrintList( ); float b=3.3; float* pa=floatList.Find(b); if(pa) floatList.Remove(*pa); floatList.Remove(*new float(3.3)); floatList.PrintList(); } 程序的运行结果为： 6.3|5.3|4.3|3.3|2.3|1.3| No surch node! 6.3|5.3|4.3|2.3|1.3|