航空订票模拟系统 数据结构课程设计

有完整的资料，有设计报告~！ （1）、查询航线：根据旅客提出的终点站名输出如下信息：航班号、飞机号、星期几飞行，最近一天航班的日期和余票额； （2）、承办订票业务：根据客户提出的要求（航班号、订票数额）查询该航班票额情况，若有余票，则为客户办理订票手续，输出座位号；若已满员或余票额少于订票额，则需重新询问客户要求。若需要，可登记排队候补； （3）、承办退票业务：根据客户提供的情况（日期、航班），为客户办理退票手续，然后查询该航班是否有人排队候补，首先询问排在第一的客户，若所退票额能满足他的要求，则为他办理订票手续，否则依次询问其他排队候补的客户。

#include “common.h“
#include 
#include 
#include 

void Release（Flight *head）
{
	Flight *p=head;
	Client *q;
	while（p!=NULL）
	{		
		q=p->bookedClient;
		while（q!=NULL）
		{		
			p->bookedClient=p->bookedClient->next;
			free（q）;			
			q=p->bookedClient;
		}
		q=p->waitForRetClient->front;
		while（q!=NULL）
		{
			p->waitForRetClient->front=p->waitForRetClient->front->next;
			free（q）;
			q=p->waitForRetClient->front;
		}
		head=head->next;
		free（p）;		
		p=head;		
	}
}
Flight *LoadFlight（Flight *head）
{
	Flight *p=head;
	Client *q;
	ReserverData *resveredData=NULL *waitForRetClientData=NULL;
	FILE *pFile=fopen（“Flight.dat““r“）;	
	resveredData=LoadClientDate（resveredData0）;//0:已订票的客户
	waitForRetClientData=LoadClientDate（waitForRetClientData1）;//1:等候订票的客户
	if（pFile!=NULL）
	{
		while（!feof（pFile））
		{
			p=（Flight *）malloc（sizeof（Flight））;
			p->bookedClient=NULL;
			if（fread（psizeof（Flight）-sizeof（Flight *）1pFile）!=0）
			{
				p->bookedClient=FindClientByFlightID（resveredDatap->ID）;
				p->bookedClient=SortClient（p->bookedClient）;

				p->waitForRetClient=（linkqueue *）malloc（sizeof（linkqueue））;
				q=FindClientByFlightID（waitForRetClientDatap->ID）;
				FormQueue（p->waitForRetClientq）;
				
				p->next=head;
				head=p;
			}
		}
		fclose（pFile）;
	}	
	return head;
}
void FormQueue（linkqueue *queueClient *client）
{
	Client *q=client;
	init（queue）;
	while（q!=NULL）
	{
		client=client->next;
		enqueue（queueq）;
		q=client;
	}
}
ReserverData *LoadClientDate（ReserverData *headint type）
{
	ReserverData *p=head*q;
	Client *t;
	FILE *pFile;
	if（type == 0）
		pFile=fopen（“Reserve.dat““r“）;
	if（type == 1）
		pFile=fopen（“WaitForRet.dat““r“）;
	if（pFile!=NULL）
	{
		while（!feof（pFile））
		{
			t=（Client *）malloc（sizeof（Client））;
			if（fread（tsizeof（Client）-sizeof（Client *）1pFile）!=0）
			{
				p=head;
				while（p!=NULL）
				{
					if（!strcmp（p->pClient->FlightIDt->FlightID））
						break;
					p=p->next;
				}
				if（p!=NULL）
				{//同一航班号的已发现从节点头插入
					t->next=p->pClient;
					p->pClient=t;
				}
				else
				{//同一航班号的没发现
					q=（ReserverData *）malloc（sizeof（ReserverData））;
					q->pClient=NULL;
					t->next=q->pClient;
					q->pClient=t;
					//将新建的ReserverData节点加入ReserverData *head
					q->next=head;
					head=q;
				}
			}
		}
		fclose（pFile）;
	}	
	return head;
}
Client *FindClientByFlightID（ReserverData *headchar FligntID[]）
{
	ReserverData *p=head;
	Client *qHead=NULL;
	while（p!=NULL）
	{
	/*	if（!strcmp（p->pClient->FlightIDFligntID））
		{//找到一个
			p->pClient->next=qHead;
			qHead=p->pClient;
		}*/
		if（!strcmp（p->pClient->FlightIDFligntID））
			break;
		p=p->next;
	}
	//return qHead;
	if（p!=NULL）
		return p->pClient;
	else
		return NULL;
}

Flight *AppendFlight（Flight *head）
{
	Flight *p;
	p=（Flight *）malloc（sizeof（Flight））;
	printf（“\t\t航班号:“）;
	scanf（“%s“p->ID）;
	printf（“\t

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----

     文件      36094  2009-05-18 22:01  航空订票模拟系统\Debug\common.obj

     文件          0  2009-05-18 22:01  航空订票模拟系统\Debug\common.sbr

     文件       1041  2009-05-16 16:23  航空订票模拟系统\Debug\Flight.dat

     文件     213073  2009-05-18 22:01  航空订票模拟系统\Debug\main.exe

     文件      13761  2009-05-18 21:53  航空订票模拟系统\Debug\main.obj

     文件     590848  2009-05-18 22:01  航空订票模拟系统\Debug\main.pdb

     文件          0  2009-05-18 21:53  航空订票模拟系统\Debug\main.sbr

     文件       1587  2009-05-18 21:53  航空订票模拟系统\Debug\queue.obj

     文件          0  2009-05-18 21:53  航空订票模拟系统\Debug\queue.sbr

     文件          0  2009-05-16 16:23  航空订票模拟系统\Debug\Reserve.dat

     文件      69632  2009-05-18 22:01  航空订票模拟系统\Debug\vc60.pdb

     文件          0  2009-05-16 16:23  航空订票模拟系统\Debug\WaitForRet.dat

     文件      12329  2009-05-18 22:00  航空订票模拟系统\common.c

     文件       1680  2009-05-15 10:51  航空订票模拟系统\common.h

     文件        208  2009-05-18 22:01  航空订票模拟系统\Flight.dat

     文件       1180  2009-05-18 17:53  航空订票模拟系统\main.c

     文件       3500  2009-05-18 22:01  航空订票模拟系统\main.dsp

     文件        516  2009-05-18 18:46  航空订票模拟系统\main.dsw

     文件      58368  2009-05-18 22:01  航空订票模拟系统\main.ncb

     文件      48640  2009-05-18 22:01  航空订票模拟系统\main.opt

     文件       1761  2009-05-18 22:01  航空订票模拟系统\main.plg

     文件         40  2009-05-15 07:32  航空订票模拟系统\queue.c

     文件        175  2009-05-15 07:32  航空订票模拟系统\queue.h

     文件          0  2009-05-18 22:01  航空订票模拟系统\Reserve.dat

     文件          0  2009-05-18 22:01  航空订票模拟系统\WaitForRet.dat

     文件     465920  2009-07-02 17:56  航空订票模拟系统\设计报告.doc

     文件          0  2009-05-19 13:17  航空订票模拟系统\执行文件是Debug里面的main.exe.txt

     目录          0  2009-11-02 16:09  航空订票模拟系统\Debug

     目录          0  2009-11-02 16:09  航空订票模拟系统

----------- ---------  ---------- -----  ----

............此处省略2个文件信息