c++程序数据结构课程设计bf.doc

// 头文件 # includestring.h//forward declarationtemplateclass typeclass List; //Item template definitiontemplateclass typeclass Item{ public: friend Listtype; Item(); Item(const type ); private: type data; Itemtype * next;};//Constructortemplateclass typeItemtype::Item():next(0){} //Constructortemplateclass typeItemtype::Item(const type N):data(N),next(0){} templateclass typeclass List{ public: List();//Destructor bool IsEmpty(); void append(); void acquire(); void remove(); void print(); void modefy(); private: Itemtype * Head, * End;};templateclass typeListtype::List(){ Head=NULL; End=NULL;}template class typevoid Listtype::acquire(){ char response; int cnt(0); cout请选择a.按姓名查询 b.按电话号码查询...; cinresponse; switch(response) { case a: cin.ignore(80,\n); cout请输入姓名:; char nam[15]; cin.getline(nam,strlen(nam)); if(IsEmpty()) cout没有记录系统为空!; else { Itemtype * pt=Head; while(pt) { if((pt-data).IsThisName(nam)) { (pt-data).print(); cnt++; } pt=pt-next; } } cout共找到cnt个要查找的对象;  break; case b:  cout请输入电话号码:; char pho[18]; cin.ignore(80,\n); cin.getline(pho,strlen(pho)); if(IsEmpty()) cout没有记录系统为空!; else { Itemtype * pt=Head; while(pt) { if((pt-data).IsThisPho(pho)) { (pt-data).print(); }  pt=pt-next; } } break; } }template class typevoid Listtype::remove(){ char response; cout请选择你删除所选的方式 a.通过姓名b.通过电话号码..; cinresponse; switch(response) { case a: cin.ignore(80,\n); cout请输入要删除的人的姓名:; char nam[15]; cin.getline(nam,strlen(nam)); if(IsEmpty()) cout没有记录系统为空!; else {  Itemtype * pf=Head; Itemtype * pt=pf-next; while(pf(pf-data).IsThisName(nam)) { (pf-data).print(); cout确定要删除?Y/N..; cinresponse; cin.ignore(80,\n); if(response==