ep7_3.cpp

来自「这里有大量的c语言习题呢！真的是题海哦」· C++ 代码 · 共 38 行

/*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;
}