main.cpp

数据结构习题答案完全版,对本科生一定有帮助

#include <iostream.h>

void main()
{
	sqlist sl;
	student stu;
	char keyGet;
	char id[10];
	int i;
	int pos;
	InitList(sl);
	
	while(keyGet != '6')
	{
		cout<<"                        学生信息系统           "<<endl;
		cout<<endl<<endl;
		cout<<"                   1、创建学生信息表"<<endl;
		cout<<"                   2、插入学生记录"<<endl;
		cout<<"                   3、查找学生成绩"<<endl;
		cout<<"                   4、删除学生记录"<<endl;
		cout<<"                   5、数据显示"<<endl;
		cout<<"                   6、退出"<<endl<<endl;
		cout<<"请选择：";
		cin>>keyGet;
		cout<<endl<<endl;

		switch(keyGet){
			case '1': creat(sl);break;
			case '2': cout<<"学号：";
					stu.no = new char[11];
					cin>>stu.no;
					cout<<"姓名：";
					stu.name = new char[11];
					cin>>stu.name;
					cout<<"成绩：";
					cin>>stu.score;
					cout<<"插入位置(1-"<<sl.length+1<<"):";
					cin>>pos;
					i = insertlist(sl,stu,pos);
					if(i == ERROR)cout<<"插入位置错误"<<endl;
					break;
			case '3':	cout<<"待查学号：";
					cin>>id;
					i = search_elem(sl,id);
					if(!i)cout<<"记录不存在"<<endl;
					break;
			case '4':	char means;
					if(sl.length==0)
					{
						cout<<"没有学生信息"<<endl;
						break;
					}
					cout<<"1、学号删除方式"<<endl;
					cout<<"2、按位置删除方式"<<endl;
					cout<<"请选择：";
					cin>>means;
					cout<<endl<<endl;
					if(means == '1'){
						cout<<"输入学号：";
						cin>>id;
						i = dele_elem(sl,id,stu);
					}
					else if(means == '2'){
						cout<<"输入你要删除的学生信息的位置(1-"<<sl.length<<"):";
						cin>>pos;
						i = dele_elem(sl,pos,stu);
					}
					if(i == ERROR)cout<<"该记录不存在"<<endl;
					else {
						cout<<"删除的记录为："<<endl;
						cout<<"学号："<<stu.no<<endl;
						cout<<"姓名："<<stu.name<<endl;
						cout<<"成绩："<<stu.score<<endl;
					}
					break;
			case '5':	show(sl);break;
			case '6':exit(0);
			default:cout<<"不存在此操作";
		}
		getch();
		system("cls");
	}
}