#include
#include
#include

static?int?airnum=0;//靜態(tài)變量，自動(dòng)統(tǒng)計(jì)航班數(shù)
static?int?customer_num=0;//靜態(tài)變量，自動(dòng)統(tǒng)計(jì)客戶(hù)數(shù)

/*航班信息*/
/*typedef?*/struct?airplane{
???char?airno[30];//航班號(hào)
???char?qidianzhan[50];//起點(diǎn)站
???char?departure_time[50];//起飛時(shí)間
???char?landing_time[50];//降落時(shí)間
???char?zhongdianzhan[50];//終點(diǎn)站
???int?seat;//座位數(shù)
???int?standby_ticket;//余票
???struct?airplane?*next1;
}/*airplane*linklist1*/;

/*客戶(hù)信息*/
typedef?struct?customer{
???char?name[20];//姓名
???char?passport_no[20];//證件號(hào)
???int??booking_ticket;//訂票數(shù)
???int??booking_airnum;//訂票編號(hào)
???char?airno[30];//航班號(hào)
???char?departure_time[50];//到達(dá)時(shí)間
???char?landing_time[50];//起飛時(shí)間
???char?zhongdianzhan[50];//終點(diǎn)站
???struct?customer?*next2;
?//??struct?customer?*prior;
}customer*linklist2;

//打印航班信息
void?print（struct?airplane?*pl）
{
	struct?airplane?*t;
	t=pl->next1;
	printf（“航班號(hào)\t起點(diǎn)站\t終點(diǎn)站\t起飛時(shí)間\t到達(dá)時(shí)間\t座位數(shù)\t余票\n“）;
	while（t!=NULL）
	{
		printf（“%-6s\t%-6s\t%-6s\t%-8s\t“t->airnot->qidianzhant->zhongdianzhant->departure_time）;
		printf（“%-8s\t%-6d\t%-4d\n“t->landing_timet->seatt->standby_ticket）;
		t=t->next1;
	}
}

//添加航班
void?insert_airplane（struct?airplane?*pl）
{
	struct?airplane?*insert_node*q*t;
	int?ijk=0;
	//printf（“121324“）;
	pl=pl->next1;
	printf（“請(qǐng)輸入所要添加的航班數(shù)目：“）;
	scanf（“%d“&j）;
	getchar（）;
	for（i=0;i	{
		insert_node=（struct?airplane?*）malloc（sizeof（struct?airplane））;
		if（insert_node==NULL）
		{
			printf（“動(dòng)態(tài)內(nèi)存分配失敗“）;
			exit（0）;
		}
		printf（“請(qǐng)輸入第%d個(gè)航班的信息\n“++k）;
		printf（“航班號(hào)\n“）;
		gets（insert_node->airno）;
		printf（“起點(diǎn)站\n“）;
		gets（insert_node->qidianzhan）;
		printf（“終點(diǎn)站\n“）;
		gets（insert_node->zhongdianzhan）;
		printf（“起飛時(shí)間格式如:20110101?00:00\n“）;
		gets（insert_node->departure_time）;
		printf（“到達(dá)時(shí)間格式如:20110101?00:00\n“）;
		gets（insert_node->landing_time）;
		printf（“座位數(shù)\n“）;
		scanf（“%d“&insert_node->seat）;
		printf（“余票數(shù)\n“）;
		scanf（“%d“&insert_node->standby_ticket）;
		getchar（）;
		if（pl->next1==NULL）
		{//如果鏈表是空的話(huà)，直接插入頭結(jié)點(diǎn)之后
			pl->next1=insert_node;
			insert_node->next1=NULL;
		}
		else
		{//如果鏈表不是空的
			q=pl->next1;//此時(shí)q指向第一個(gè)數(shù)據(jù)結(jié)點(diǎn)
			if（strcmp（insert_node->airnoq->airno）<0）
			{//如果成立，則將insert_node指向的結(jié)點(diǎn)插入頭結(jié)點(diǎn)之后
				pl->next1=insert_node;
				insert_node->next1=q;
			}
			else
			{//否則，繼續(xù)向后尋找插入的位置
				while（strcmp（insert_node->airnoq->airno）>0&&（q->next1!=NULL））
				{//如果insert_node指向的航班號(hào)大于q所指向的航班號(hào)并且q指向的不是表尾
					//則t指向q所指的當(dāng)前結(jié)點(diǎn)，q指向下一個(gè)結(jié)點(diǎn)
					t=q;
					q=q->next1;	
				}
				if（strcmp（insert_node->airnoq->airno）<=0）
				{//如果成立，則將insert_node所指向的結(jié)點(diǎn)插入到鏈表中間
					t->next1=insert_node;
					insert_node->next1=q;
				}
				else
				{//否則，則將insert_node指向的結(jié)點(diǎn)插入到q指向的表尾之后
					q->next1=insert_node;
					insert_node->next1=NULL;
				}
			}
		}
		airnum++;
	}
	printf（“已成功插入航班\n“）;
}

//修改信息
void?change_airplane（struct?airplane?*pl/*linklist2?kehu*/）
{
	int?/*changei*/jflag=0;
	char?/*passport_1[20]*/air_num[30];//證件號(hào)和航班號(hào)
//	kehu