#ifndef FLIGHTINFO_H
#define FLIGHTINFO_H
#include<iostream.h>
#include<string.h>

//記錄已訂票的旅客及信息
class PsgOn
{
public:
	char Name[20];                  //客戶姓名
	int Booknum;                     //訂票量
	int Rank;						//艙位等級
	PsgOn *next;
	PsgOn(char N[20],const int B,const int R,PsgOn *Ne=NULL);
	PsgOn(PsgOn *Ne=NULL);
};

//記錄替補的客戶
class PsgWait
{
public:
	char Name[20];                      //客戶姓名
	int Need;							//所需票量
	PsgWait *next;
	PsgWait(char N[20],const int D,PsgWait *Ne=NULL);
	PsgWait(PsgWait *Ne=NULL);
};

//記錄，處理每條航線信息的類
class FlightNode
{
public:
	char Terminus[20];                //終點站名
	int Flight;                     //航班號       
	int Plane;                       //飛機號
	int Day;                          //飛行日
	int Maxnum;                     //乘員定額
	int Left;                       //余票量
	FlightNode(char T[20]="",const int F=0,const int P=0,const int D=0,const int M=0,const int L=0);

};

//對已訂票的客戶的信息的操作的類
class POList
{
private:
	void init();
public:
	PsgOn *head;
	PsgOn *tail;
	PsgOn *fence;
	int leftcnt;
	int rightcnt;
	int Fli;                                    //記錄航班號
	POList(int size=10);
	void clear();
	bool insert(char N[20],const int B,const int R);
	bool append(char N[20],const int B,const int R);
	bool remove(char *N,int &B);
	void setStart();
	void setEnd();
	void prev();
	void next();
	int leftLength()const;
	int rightLength()const;
	bool gerValue(char *N,int &B,int &R)const;
};

//對替補客戶的信息的操作的類
class PWList
{
private:
	void init();
public:
	PsgWait *head;
	PsgWait *tail;
	PsgWait *fence;
	int leftcnt;
	int rightcnt;
	int Fli;                                    //記錄航班號
	PWList(int size=10);
	void clear();
	bool insert(char N[20],const int D);
	bool append(char N[20],const int D);
	bool remove(char *N);
	void setStart();
	void setEnd();
	void prev();
	bool next();
	int leftLength()const;
	int rightLength()const;
	bool gerValue(char *N,int &D)const;
};



void ShowAllFlight(FlightNode *F);
void ShowOneFlight(FlightNode *F);
void BookTicket(FlightNode *F,POList *B,PWList *R) ;
void ReturnTicket(FlightNode *F,POList *B,PWList *R);

#endif