数据结构课程设计 ——考试报名系统

数据结构课程设计 ——考试报名系统

一、项目功能要求
完成对考生信息的建立，查找，插入，修改，删除等功能。其中考生信息包括准考证号，姓名，性别，年龄和报考类别等信息。项目在设计时应首先确定系统的数据结构，定义类的成员变量和成员函数；然后实现各成员函数以完成对数据操作的相应功能；最后完成主函数以验证各个成员函数的功能并得到运行结果。
二、项目思路
1.建立考生的信息系统，输入考生的信息，保存在链表中
2.在电脑端给出操作的提示，比如要进行的插入删除修改和统计的操作
3.进行插入的操作：指的是依次插入学生的所有信息
4.进行删除的操作，首先，先找删除的位置，若这个位置存在，即在链表数据范围内，那么进行删除，若位置不存在，那么进行合理的提示并重新输入
5.进行查找的操作：查找方式是通过学号进行查找，如果输入错误或者学号不存在，进行提示并且重新输入，若学号存在，那么打印这个考生的所有信息。
6.进行修改的操作：和上面的一样，通过学号先找这个考生是否存在，如果输入错误或者学号不存在，进行提示并且重新输入，如果学生存在，那么提示进行输入新的学生信息的操作，重新输入信息。
7.进行统计的操作：做完了修改的操作想要验证一下修改后所有考生的信息，就是对现在所有的考生的信息进行一个输出。
8.取消操作：输入0，所有操作结束，退出系统。

三、项目代码

#include<iostream>
#include<string>
#include<windows.h>
using namespace std;

template<class T1,class T2>//类模板，只有两种类型的string和int类型，设置一个模板
class Student {
public:
	void inputStudent(Student* head);      //输入学生的信息 
	void outputStudent(Student * head);    //输出学生的信息 
	void deleteStudent(Student * head);    //删除学生的信息
    void addStudent(Student * head);       //添加学生的信息
	void changeStudent(Student * head);   //修改学生的信息 
	void findStudent(Student * head);    //查找学生的信息 
	void getcountStudent(Student* head);
private:
	T2 m_id;       //考号
	T1 m_name;  //姓名
	T1 m_sex;   //性别
	T2 m_age;      //年龄
	T1 m_type;  //报考类型
	Student<T1,T2>* next;  //下一个节点的地址
	
};
int location;//设置一个全局变量，是学生的位置信息

//输入学生信息的函数
template<class T1, class T2>
void Student<T1,T2>::inputStudent(Student<T1,T2>* head) 
{
	Student* p1, * p2;
	p1 = head;
	tt:cout << "首先请建立考生信息系统！" << endl;
	cout << "请输入考生人数：";
	int n;
	cin >> n;
	if (n <= 0 || cin.fail())  // 输入错误的判定
	{
		cout << "输入错误，请重新输入"<<endl;// 输入错误的提示
		if (cin.fail()) //如果输入的不是整数类型那么进行一个判断并且进行清空
		{
			cin.clear();
			cin.ignore();
		}
		Sleep(1000);
		system("cls");
		goto tt;
	}
	cout << "请依次输入考生的考号，姓名，性别，年龄及报考类别！\n" ;
	for (int i = 0; i < n; i++)
	{

		p2 = new Student; //建立一个新得节点
		p1->next = p2;    //头结点是空的
		p1 = p1->next;
		cin >> p1->m_id >> p1->m_name >> p1->m_sex >> p1->m_age >> p1->m_type;  //依次进行输入的操作

	}
	p1->next = NULL;  //最后的节点地址部分设为空
	
}
//输出考生信息的函数
template<class T1, class T2>
void Student<T1,T2>::outputStudent(Student<T1,T2>* head) {
	Student* p1, * p2;
	p1=head->next;
	int r = 0;
	cout << "考号\t姓名\t性别\t年龄\t报考类型" << endl;
	while (p1!= NULL)
	{
		cout << p1->m_id<<"\t" << p1->m_name << "\t" << p1->m_sex << "\t" << p1->m_age << "\t" << p1->m_type << endl;
		r++;
		p1 = p1->next;
	}
}
int amount= 0;    //全局变量计算考生的个数
template<class T1, class T2>
void Student<T1,T2>::getcountStudent(Student<T1,T2>* head) {
	Student* p1;
	p1 = head->next;
	while (p1 != NULL)
	{
		amount++; //每次进行一个自加，之所以用全局变脸是因为好输出，方便
		p1 = p1->next;
	}
}
template<class T1, class T2>
void Student<T1,T2>::addStudent(Student* head)  //添加考生的函数
{
	Student* p1, * p2; //设置两个指针节点，在这两个节点中间的位置加入元素
	Student* p3;
	cout << "请输入你要插入的考生的位置：";
	
	cin >> location;
	if (location > 0)   //对考生的位置输入进行输入正误的判定
	{
		if (location > 0 && location <= amount )
		{
			p1 = head;
			p2 = p1->next;
			while (--location) //每次进行一个位置的自减
			{
				p2 = p2->next;    //两个指针分别向后移动
				p1 = p1->next;
			}
			p3 = new Student;  //new一个新的节点
			cout << "请依次输入考生的考号，姓名，性别，年龄及报考类别！\n";
			cin >> p3->m_id >> p3->m_name >> p3->m_sex >> p3->m_age >> p3->m_type;//输入信息
			p3->next = p2;  //进行一个链接
			p1->next = p3;
		}
		else  //进行一个输入错误的判断
		{
			location = -1;
			cout << "输入错误，请输入1到" << amount << "之间的数" << endl;
		}

	}
	else
	{
		location = -1;
		mm:cout << "输入错误，请输入1到" << amount << "之间的数" << endl;
		if (cin.fail()) //这里如果输入的不是整型，比如输入的是字母就进行一个
		{
			cin.clear();
			cin.ignore();
		}
		
	}
}
template<class T1, class T2>
void Student<T1,T2>::deleteStudent(Student<T1,T2>* head) //删除考生信息的函数
{
	Student* p1, * p2;   //删除的是p2指针
	cout << "请输入你要删除考生的考号：";
	p1 = head;
	p2 = head->next;
	cin >> location;
	int i = amount;
	if (location > 0)  //输入考号
	{
		while (i) 
		{
			if (p2->m_id==location)
			{
				cout<<"你删除的考生信息是："<< p2->m_id << "\t" << p2->m_name << "\t" << p2->m_sex << "\t" << p2->m_age << "\t" << p2->m_type << endl;
				p1->next = p2->next;
				delete p2;
				break;
			}
			p1 = p2;
			p2 = p2->next;
			i--;
			if (i==0)//这里有bug
			{
				cout << "您删除的考生不存在"<<endl;
				location = -1;
			}
			
		}
	}
	else
	{
		location = -1;
		cout << "输入错误，请输入1到" << amount<< "之间的数" << endl;
		if (cin.fail()) //这里如果输入的不是整型，比如输入的是字母就进行一个
		{
			cin.clear();
			cin.ignore();
		}
	}
}
template<class T1, class T2>
void Student<T1,T2>::findStudent(Student* head)  //查找考生的信息
{
	Student* p1;
	cout << "请输入您要查找考生的考号：";
	cin >> location;
	p1 = head->next;
	//由于输入不同的错误进行相应的判定
	if (location < 0) //小于0的判定
	{
		location = -1;
		cout << "输入错误，请重新输入" << endl;
		
		
	}
	else if (cin.fail()) //输入的类型不同进行的判定
	{
		location = -1;
		cout << "输入错误，请重新输入" << endl;
		cin.clear();
		cin.ignore();
		
	}
	else 
	{
		while (p1 != NULL)
		{
			if (p1->m_id == location) //如果考号相等则输出查找学生的信息
			{
				cout << "考号\t姓名\t性别\t年龄\t报考类型" << endl;
				cout << p1->m_id << "\t" << p1->m_name << "\t" << p1->m_sex << "\t" << p1->m_age << "\t" << p1->m_type << endl;
				break;
			}
			p1 = p1->next;
			if (p1 == NULL)
			{
				location = -1;
				cout << "您查找的考生不存在"<<endl;
			}
		}
	}
	
	
	
}
template<class T1, class T2>
void Student<T1,T2>::changeStudent(Student* head) //修改学生信息的函数
{
	Student* p1;   //只修改一个信息，所以设一个指针变量就行了
	cout << "请输入要修改的考生的考号：";
	cin >> location;
	p1 = head->next;
	//由于输入不同的错误进行相应的判定
	if (location < 0) //小于0的判定
	{
		location = -1;
		cout << "输入错误，请重新输入" << endl;
		return;
	}
	if (cin.fail()) //输入的类型不同进行的判定
	{
		location = -1;
		cout << "输入错误，请重新输入" << endl;
		cin.clear();
		cin.ignore();
		return;
	}
	//如果输入正确，则进行以下的操作，
	while (p1 != NULL) //先判断是不是一个空的链表
	{
		if (p1->m_id == location)
		{
			cout << "请输入您要修改的信息" << endl;
			cin >> p1->m_id >> p1->m_name >> p1->m_sex >> p1->m_age >> p1->m_type;//输出
			break;
		}
		p1 = p1->next; //指针向下一个移动
		if (p1 == NULL)
		{
			location = -1;
			cout << "您查找的考生不存在，请重新输入学号";
		}
	}
}
/*
1 stu1 男 21 游戏设计师
2 stu2 女 21 数据架构师
3 stu1 男 20 软件开发师
4 stu2 女 21 软件测试员
5 stu3 男 22 网络工程师
*/
int main() {
	Student<string,int> h; //模板类变量的建立
	Student<string,int>* head = new Student<string,int>; //设立一个头结点，并且在此项目中，头结点都是空的
	h.inputStudent(head);
	h.outputStudent(head);
	h.getcountStudent(head);
	while (true)
	{
		tt:cout << "请选择您要进行的操作（1为插入，2为删除，3为查找，4为修改，5为统计，0为取消操作）";
		int n;
		cin >> n;
		switch (n)
		{
			case 1:
				h.addStudent(head);
				while (location == -1)
				{
					h.addStudent(head);
				}
				h.outputStudent(head);
				h.getcountStudent(head);
				break;
			case 2:
				h.deleteStudent(head);
				while (location == -1)
				{
					h.deleteStudent(head);

				}
				h.outputStudent(head);
				h.getcountStudent(head);
				break;
			case 3:
				h.findStudent(head);
				while (location == -1)
					h.findStudent(head);
				break;
			case 4:
				h.changeStudent(head);
				while (location == -1)
					h.changeStudent(head);
				break;
			case 5:
				h.outputStudent(head);
				break;
			case 0:
				break;
			default:
				cout << "输入错误，请重新输入" << endl;
				Sleep(1000);
				goto tt;

		}
		if (n == 0)
			break;
	}
	system("pause");
	return 0;
	

}

四、项目演示结果
功能1：输入考生人数，出现输入提示，并且依次输入这几个考生的考号姓名性别和报考类别，下面是依次输出，然后出现进行五项操作的提示，以下进行依次操作

功能2：在上面的操作中进行第一个选项进行插入，选择插入的位置并插入数据，最后就是打印新的列表数据

功能3：发现刚刚插入的学生数据需要删除，于是寻找删除的位置，并且把删除后的链表打印出来

功能4：进行学生查找的操作

功能5：修改操作

功能6：统计当前的报名系统上学生的信息

进行完刚刚的修改操作后，若要打印所有考生的数据和刚刚进行修改的操作结果，则可以进行统计的操作来看自己的修改结果。

五、健壮性修复
进行代码的健壮性修复，如果输入有误，则提示有误，并且提示重新输入。