list.h

用C++和链表写的学生成绩管理系统

#ifndef LIST_H_
#define LIST_H_

#include "Node.h"

enum Error_code{ success,fail,overflow,underflow,rang_error };

class List			//定义链表类
{
public:
	List();															//构造方法
	int size() const;												//获到表的大小
	void save();													//将记录保存到文件中												//从文件中读取记录
	Node *read();													//从文件中读记录
	void traverse(void (*visit)(char [],char [],char [],float &,int &));//遍历链表

	Error_code insert(int position,char [],char [],char [],float &score,int &term);	//输入记录
	Error_code remove(int position);							//删除记录
	void search_for_number();									//按学号查询
	void search_for_name();										//按姓名查询
	void search_for_course();									//按科目查询
	void search_for_score();									//按成绩查询
	void search_for_term();										//按学期查询

	float average() ;			//平均分
	int pass_people() ;		//通过人数
	int good_people() ;		//优秀人数	
	
	Node *head;								
	void merge_sort();											//归并排序函数
	Node *recursive_merge_sort(Node *&sub_list,int length);		//辅助递归函数
	Node *divide_from(Node *sub_list,int length1,int length2);	//将一个链表分成两半
	Node *merge(Node *first,Node *second);						//归并两个已排序的链表

protected:
	int count;									//计数
	Node *set_position(int position) const;		//定位函数
};
#endif