main.cpp

包括图、二叉树、链表

#include"List.h"
int main()
{
	List list;
	list.select();
	char s;
	while(s!='q')
	{
		cin>>s;
		if(s=='c')
		{
			list.creat_list();
			cout<<"构造链表成功!"<<endl;
		}
		else if(s=='i')
		{
			int position,data;
			cout<<"输入位置和数值:";
			cin>>position;
			cin>>data;
			if(list.insert(position,data)==success)
				cout<<"插入成功!"<<endl;
			else cout<<"插入位置出错!"<<endl;
		}
		else if(s=='p')
		{
			cout<<"当前链表为:";
			list.print();
		}
		else if(s=='r')
		{
			int position,data;
			cout<<"输入位置和要替换的数值:";
			cin>>position>>data;
			if(list.replace(position,data)==success)
				cout<<"替换成功!"<<endl;
			else cout<<"替换失败!"<<endl;
		}
		else if(s=='m')
		{
			cout<<"输入要删除的节点位置:";
			int position;
			cin>>position;
			list.remove(position);
			cout<<"删除成功!"<<endl;
		}
		else if(s=='s')
			cout<<list.size()<<endl;
		else cout<<"输入指令无效!"<<endl;
	}
	return 0;
	
	
}