ep7_3.cpp
上传用户:wxcui2006
上传日期:2022-07-12
资源大小:1274k
文件大小:1k
- /*7.3 给单链表类模板增加两个成员函数:删除链表中所有数据域为指定值的结点和
- 取出链表中第K个元素(从1开始计数)。*/
- //这两个成员函数添在单链表类模板中(ep7_3.h)
- #include"ep7_3.h"
- #include<string>
- using namespace std;
- int main(){
- const int h=9;
- int i;
- List<string> list1;
- Node<string> *n1,*P1;
- string m("东南大学"),sp[h]={"南京大学","东南大学","交通大学","清华大学","天津大学",
- "东南大学","复旦大学","浙江大学","同济大学"};
- cout<<"按原始数据次序输出:"<<endl;
- for(i=0;i<h;i++) cout<<sp[i]<<'t';
- cout<<endl;
- for(i=0;i<h;i++){
- P1=list1.CreatNode(sp[i]);
- list1.InsertFront(P1);//向前生成list1
- }
- cout<<"输出向前生成的链表:"<<endl;
- list1.PrintList();
- n1=list1.RemoveAll(m);
- if(n1){
- cout<<"删除所有含“"<<n1->Getinfo()<<"”的结点。"<<endl;
- delete n1;
- }
- else cout<<"无要删除的结点!"<<endl;
- cout<<"输出删除所有指定结点后的链表:"<<endl;
- list1.PrintList();
- cout<<"要求寻找第几个节点?"<<endl;
- cin>>i;
- n1=list1.GetNode(i);
- if(n1!=NULL) cout<<n1->Getinfo()<<endl;
- else cout<<"链表出界!"<<endl;
- return 0;
- }