系统.txt

This is a program that I did several days ago.It is about Airport Ticket Sale System.You can use it

#include<iostream.h>
#include "stdio.h"
#include "stdlib.h"
#define TRUE   1
#define FALSE  0
#define OK     1
#define ERROR  0
#define INFEASIBLE  -1
#define OVERFLOW    -2
#define MAXSIZE 2
#define MAXCHAR 20
typedef int Status;
typedef struct ClientNode{//已订票客户结点
  char  name[20];
  char  ID[20];     //客户的身份证号
  int   booknum;
  int   level;
  ClientNode *next;
}ClientNode;
typedef struct {//已订票客户单链表（按ID有序）
   ClientNode *client;
   int      length;
}ClientLink;
typedef struct WClientNode{//侍订票客户结点
  char  name[20];
  char  ID[20];
  char  goal[15];
  int    neednum;
  WClientNode *next;
}WClientNode;
typedef struct{ //侍订票客户链队列
    WClientNode *front;
    WClientNode *rear;
}WClientQueue;
typedef struct flightnode { //航班结点
  char  *airline;
  int    number;
  char  *flight_no;
  char  *weekday;
  int    total;
  int    remain;
  flightnode    *next;
  ClientLink    client;
  WClientQueue  nclient;
}flightnode;
typedef struct{//航班顺序线性表
   flightnode *flight;
   int  length;
}SqFlight;

Status InitList_Sq(SqFlight &LF){
    //构造一个空的航空线性表
    LF.flight=(flightnode*)malloc(sizeof(flightnode));
    if(!LF.flight)exit(ERROR);
    LF.length=0;
    LF.flight->next=NULL;
    return(OK);
}//InitList_Sq

Status InitList_CL(ClientLink &CL){  //为客户链表建一个空链表
    CL.client=(ClientNode*)malloc(sizeof(ClientNode));
    if(!CL.client)exit(ERROR);
    CL.length=0;
    CL.client->next=NULL;
    return(OK);
}//InitList_CL

Status InitList_WCQ(WClientQueue &WCQ){ //为待票客户建一个空的队列
    WCQ.front=WCQ.rear=(WClientNode*)malloc(sizeof(WClientNode));
    if(!WCQ.front)exit(ERROR);
    WCQ.front->next=NULL;
    return(OK);
}//InitList_WCQ

Status InitFlightNode(SqFlight &LF){   //对航线结点赋值并接到航班顺序表
    flightnode *p,*q;
    ClientLink CL1;
    InitList_CL(CL1);
    WClientQueue WCQ1;
    InitList_WCQ(WCQ1);
    if(!LF.flight){
		cout<<"无法找到指定航线"<<endl;
		exit(ERROR);
	} 
    LF.flight->airline="郑州--北京";    //头结点赋值
    LF.flight->client=CL1;
    LF.flight->flight_no="波音747";
    LF.flight->nclient=WCQ1;
    LF.flight->number=8427;
    LF.flight->remain=300;
    LF.flight->total=300;
    LF.flight->weekday="星期一";
    p=(flightnode*)malloc(sizeof(flightnode));
    if(!p){
		cout<<"申请不到航线结点"<<endl;
		exit(ERROR);}
    LF.flight->next=p;     
    ClientLink CL2;
    InitList_CL(CL2);
    WClientQueue WCQ2;
    InitList_WCQ(WCQ2);
    p->airline="郑州--上海";     //结点1赋值
    p->client=CL2;
    p->flight_no="CN243";
    p->nclient=WCQ2;
    p->number=8757;
    p->remain=220;
    p->total=2200;
    p->weekday="星期四";
    q=p;
    p=NULL;
    p=(flightnode*)malloc(sizeof(flightnode));
    if(!p){printf("申请不到航线结点\n");exit(ERROR);}
    q->next=p;          
    ClientLink CL3;
    InitList_CL(CL3);
    WClientQueue WCQ3;
    InitList_WCQ(WCQ3);
    p->airline="郑州--广州";  //结点2赋值
    p->client=CL3;
    p->flight_no="CK525";
    p->nclient=WCQ3;
    p->number=3216;
    p->remain=182;
    p->total=182;
    p->weekday="星期三";
    q=p;
    p=NULL;
    p=(flightnode*)malloc(sizeof(flightnode));
    if(!p){printf("申请不到航线结点\n");exit(ERROR);}
    q->next=p;
    ClientLink CL4;
    InitList_CL(CL4);
    WClientQueue WCQ4;
    InitList_WCQ(WCQ4);
    p->airline="郑州--南京";  //结点3赋值,有四个航班,共4个结点
    p->client=CL4;
    p->flight_no="HP263";
    p->nclient=WCQ4;
    p->number=5712;
    p->remain=260;
    p->total=260;
    p->weekday="星期五";
    p->next=NULL;
    return(OK);
}

Status check(char *airline,SqFlight LF){      //查询
    //形参指针airline指向查询时输入的航线的首地址
    //引用航班顺序线性表LF
    flightnode *p=LF.flight;      
    char *h,*q=airline;
    int i=0;
    while(p){
        h=p->airline;
        while(*airline==*h){       //查询航线是否与在LF的航班航线里有
            if(*airline=='\0'||*h=='\0')
                break;
            airline++,h++;
        }
        
        if(*airline=='\0'&&*h=='\0')//若有该航线输出航线信息
        {
            i++;
           cout<<p->airline<<p->flight_no<<p->number<<p->remain<<p->total<<p->weekday;
        }
        
        airline=q;
        p=p->next;          //航班结点指针后移
    }
    cout<<"符合要求的航班有"<<i<<"条";
    return(OK);
}

flightnode *search(int number,SqFlight LF){
    //形参number查看时输入的航班号
    //引用航班顺序线性表LF
     flightnode *p=LF.flight;
     while(p){
         if(number==p->number)break;//查看的航班号是否在LF的航班号里有
         p=p->next;
     }
     return(p);        //返回指向该航班结点的指针
}

ClientNode *searchID(flightnode *p,char *ID){
    //p是指向某个航班结点的指针
    //ID是要查询的ID
    ClientNode *h=p->client.client->next;
    ClientNode *prior_h=NULL;          //指向这个ID客户的前驱的指针
    prior_h=p->client.client;
    int i=0;
    char *p_ID=ID;
    char *h_ID=NULL;
    while(h){
         ID=p_ID;h_ID=h->ID;
         while(*ID==*h_ID){        //查询的ID在已订客户链表中是否有     
             if(*ID=='\0'||*h_ID=='\0')break;
             ID++,h_ID++;
         }
         if(*ID=='\0'&&*h_ID=='\0')break;//若有结束循环
         prior_h=prior_h->next;
         h=h->next;
    }
    if(!h)prior_h=NULL;
    return(prior_h);//返回前驱指针
}

Status wbook(SqFlight LF,flightnode *p){  //待票客户队列
    //引用航班顺序线性表LF
    //p是指向某个航班结点的指针
     WClientNode *h=NULL;
loop:     
     h=(WClientNode *)malloc(sizeof(WClientNode));
if(!h)
     goto loop;
    cout<<"请输入客户的名字:";
     cin>>h->name;
     cout<<"请输入客户的ID:";
     cin>>h->ID;
     cout<<"请输入客户的电话号码:";
     cin>>h->goal;
     cout<<"请输入客户需要的票数:";
     cin>>h->neednum;
     h->next=NULL;
     p->nclient.rear->next=h;
     p->nclient.rear=h;
     return(OK);
}

Status book(int number,SqFlight LF){
     //形参number查看时输入的航班号
     //引用航班顺序线性表LF
     flightnode *p=NULL;
     ClientNode *h=NULL;
     p=search(number,LF);     //调用search(),返回指向这个航班号的航班结点的指针
     if(!p){
		 cout<<"暂时没有此航班号"<<endl;
		 return(ERROR);}
     if(p->remain>=0){        //余票量大于0
loop:         
     h=(ClientNode *)malloc(sizeof(ClientNode));
     if(!h)
         goto loop;
        cout<<"请输入客户的定票数:";
         cin>>h->booknum;
         if((h->booknum)<=(p->remain))
             p->remain=p->remain-h->booknum;     //余票量减去客户的订票量
         else{                                  //若余票量不足,询问客户是否要候补
             int i=0;
            cout<<"余票数:"<<p->remain<<endl;
             
            cout<<"已无足够的票,您是否要候补?"<<endl;
             cout<<"1.是 2.不是 3.按余票定票 "<<endl;
             cin>>i;
             switch(i)
             {
             case 1:
                 wbook(LF,p);//调用候补函数,实现候补
                 free(h);h=NULL;
                 break;
             case 2:
                 free(h);h=NULL;
                 break;
             case 3:
                 if(p->remain!=0)
                 {
                     h->booknum=p->remain;
                     p->remain=0;
                 }
                 else{
                     cout<<"无法按余票购票,余票已为零"<<endl;
                     return(ERROR);
                 }
                 break;
             default:cout<<"选择有误"<<endl;
             }
             if(i==1){
				 cout<<"候票成功"<<endl;
				 return(OK);}
             else if(i==2){
				cout<<"祝您下次购票成功"<<endl;
				return(OK);}
         }
         
        cout<<"请输客户的姓名:";
         cin>>h->name;
         cout<<"请输入客户的ID:";
         cin>>h->ID;
loop1:
         {
            cout<<"请输入客户的舱位等级1.头等2.中等3.普通:";
             cin>>h->level;
         }
         if(h->level!=3&&h->level!=2&&h->level!=1)
         {
            cout<<"无此等级舱位"<<endl;;
            goto loop1;
         }
        cout<<"购票成功";
         h->next=p->client.client->next;
         p->client.client->next=h;
     }
     return(OK);
}
     
Status ask_clien(flightnode *p,SqFlight LF){
    //p是指向某个航班结点的指针
    ////引用航班顺序线性表LF
     int i,j;
     WClientNode *h=p->nclient.front->next;
     WClientNode *prior_h=p->nclient.front;
     if(!h)
		cout<<"无人候票"<<endl;
     while(h){
         i=0;j=0;
         cout<<"余票数:"<<p->remain<<endl;
         if(p->remain>=h->neednum)
          cout<<"要不要购票"<<h->name;
         else 
            cout<<"余票数不够需要,您要不要购票"<<h->name;
loop:
         {   i=2;
          
            cout<<"1.要2.不要"<<endl;
             cin>>i;
         }
         switch(i)
         {
         case 1:
             cout<<"客户的名字:"<<h->name<<endl;
             cout<<"客户的ID:"<<h->ID;
             cout<<"客户需要的票数:"<<h->neednum<<endl;
             book(p->number,LF);
             if(!prior_h->next->next)p->nclient.rear=prior_h;
             prior_h->next=prior_h->next->next;
             j=1;      //j=1,表示prior_h将跳过一个队列结点
             break;
         case 2:
            cout<<"谢谢您对本航班的关注"<<endl;
             break;
         default:
             cout<<"选择有误"<<endl;
             goto loop;
         }
         if(j==0)prior_h=prior_h->next;
         h=h->next;
         if(p->remain<=0)
             cout<<"余票已售完"<<endl;
     }
     return(OK);
}

Status back_ticket(int number,SqFlight LF){
     char ID[20];
     ClientNode *prior_h=NULL;
     flightnode *p=NULL;
     ClientNode *h=NULL;
     p=search(number,LF);
     if(!p){
	cout<<"无此航班号"<<endl;
	return(ERROR);}
    cout<<"请输入退票客户的ID:"<<endl;
     cin>>ID;
     prior_h=searchID(p,ID);
     if(!prior_h){
		 cout<<"无此客户的ID"<<endl;
		 return(ERROR);}
     else{
         p->remain=p->remain+prior_h->next->booknum;
         prior_h->next=prior_h->next->next;
     }
     cout<<"退票成功<<endl";

   cout<<"询问待票客户:"<<endl;
     ask_clien(p,LF);
     return(OK);
}

void menu()
{
    printf("　          选择菜单      \n");
    printf("                              \n");
    printf("1.查询航线  2.客票预定 3.办理退票 4.查看客户资料  5.退出\n");
}
Status GetElem(SqFlight LF,int number)
{
    //用e返回L中第i个数据的值，1<=i<=Listlength(L).
    flightnode *p=NULL;
    p=search(number,LF);
    ClientNode *h=p->client.client->next;
    if(!h)printf("尚未有客户\n");
    while(h){
        printf("客户的名字:%s\n",h->name);
        printf("客户的ID:%s\n",h->ID);
        printf("客户票数:%d\n",h->booknum);
        h=h->next;
    }
    
    return OK;
}//GetList;
void main(){
char airline[20];
int number=0;
int drop_out=0;
int i;
SqFlight LF;
InitList_Sq(LF);
InitFlightNode(LF);
printf("航线有两条,输入格式:\n");
printf("           fuzhou--beijing\n");
printf("           fuzhou--shanghai\n");
printf("航班号可以通过查看航线得知;\n");
printf("\n");
while(drop_out!=-1)
{
    menu();
    printf("请选择菜单:\n");
    i=5;
    scanf("%d",&i);
    switch(i)
    {
    case 1:
        printf("请输入要查询的航线:\n");
        scanf("%s",airline);
        printf("航线\n");
        printf("起点  --  终点    飞机号  航班号   总票数  余票数  飞行周日\n");
        check(airline,LF);
        break;
    case 2:
        printf("请输入要预定的航班号:\n");
        scanf("%d",&number);
        book(number,LF);
        break;
    case 3:
        printf("请输入要退票的航班号:\n");
        scanf("%d",&number);
        back_ticket(number,LF);
        break;
    case 4:
        printf("查看客户资料,输入客户的航班号\n");
        scanf("%d",&number);
        GetElem(LF,number);
        break;
    case 5:
        drop_out=-1;
        break;
    
    default:
        printf("选择有误\n");
    }
}
}