#ifndef LISTSTUDENT_H_
#define LISTSTUDENT_H_
#include <iostream>
#include "linkstudent.h"
using namespace std;
class Liststudent
{
	private:
	Linkstudent *first;
	Linkstudent *tail;
	int size;

	void initial(){ first = tail = new Linkstudent; size = 0;}
	void removeall()
	{
		Linkstudent *temp;
		while(first != NULL)
		{
			temp = first;
			first = first->next;
			delete temp;

		}
		
		size = 0;
	}
	public:
		//constructor and destructor
		Liststudent(){ initial(); }
		~Liststudent(){ removeall();}
		void clear(){ removeall(); initial();}
		//add the student
		bool append(const Student &);
		bool insert(const Student &);//add to the front of the list
		//delete specific student  accooding to the name or snumber
		bool remove_n(char *n);
		bool remvoe_sn(char *sn);
		//find the student acoording to the name or snumber
		Linkstudent * find_n(char *n);
		Linkstudent * find_sn(char *sn);
        void find_chinese(int score);
		void find_math(int score);
		void find_english(int score);
		Linkstudent * get_first();
		bool empty()const{ 

			if(first == tail) return true;
			else return false;
		}

      

		void show_all()const;

public:
	void read_stuInfo();//從文件studentInfo.txt中讀數(shù)據(jù)
	void save_stuInfo();//保存數(shù)據(jù)到文件studentInfo.txt
	void sort_descending(int choice);  //升序排序
	int get_size();  //獲得列表大小
	void sort_ascending(int choice);  //降序排序
};
#endif