飛機訂票系統

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <conio.h>
typedef struct flightnode{
    char flight_num[10]; //航班號
    char start_time[10]; //起飛時間
    char end_time[10];   //抵達時間
    char start_place[20];//起飛城市
    char end_place[20];  //抵達城市
    int left;            //空座數
    float price;         //票價
    int isFull;          //航班是否滿倉
    struct flightnode *next;//指向下一個結點
}flightnode;//航班結點
typedef struct passengernode{
    char name[20];      //姓名
    char ID_num[20];    //證件號
    char flight_num[10];//航班號
    int order_num;      //訂單號
    int ticket_num;     //訂票數量
    struct passengernode *next;//指向下一個結點
}passengernode;//客戶結點
typedef struct passengerList
{
    passengernode *head;
    passengernode *rear;
}passengerList;
void init_flight(flightnode *&h)//目的是要建立一個以h為頭結點的空鏈表,錄入航班信息和增加航班后將航班結點插入該鏈表
{
    h=(flightnode *)malloc(sizeof(flightnode));//申請頭結點的空間
    if(h==NULL) exit(0);
    h->next=NULL;//將頭結點h的指針域置為空
}
void init_passengerList(passengerList *&pList)
{
    pList=(passengerList *)malloc(sizeof(passengerList));
    pList->head=(passengernode *)malloc(sizeof(passengernode));//創建頭結點
    pList->rear=pList->head;
    pList->rear->order_num=0;//訂單號從0開始計數
    pList->head->next=NULL;
}
void save_passenger(passengerList *PList)
{
    FILE* fp = fopen("passenger.dat","wb");
    if(fp==NULL)
        return;
    passengernode *temp=PList->head->next;
    while(temp!=NULL)
    {
        fwrite(temp,sizeof(passengernode),1,fp);
        temp = temp->next;
    };
    fclose(fp);
}
void load_passenger(passengerList *PList)
{
    FILE* fp = fopen("passenger.dat","rb");
    if(fp==NULL)
        return;
    passengernode *q;
    int n;
    while(!feof(fp))
    {
        q=(passengernode *)malloc(sizeof(passengernode));
        n =fread(q,sizeof(passengernode),1,fp);
        if(n!=1)
            break;
        PList->rear->next=q;
        PList->rear=q;
    }
    PList->rear->next=NULL;
    fclose(fp);
}
void save_flight(flightnode *h)
{
    FILE* fp = fopen("flightList.dat","wb");
    if(fp==NULL)
        return;
    flightnode *temp=h->next;
    while(temp!=NULL)
    {
        fwrite(temp,sizeof(flightnode),1,fp);
        temp = temp->next;
    };
    fclose(fp);
}
void load_flight(flightnode *&h)
{
    flightnode *pt=h;
    FILE* fp = fopen("flightList.dat","rb");
    if(fp==NULL)
        return;
    flightnode *q;
    int n;
    while(!feof(fp))
    {
        q=(flightnode *)malloc(sizeof(flightnode));
        n=fread(q,sizeof(flightnode),1,fp);
        if(n!=1)
            break;
        pt->next=q;
        pt=q;
    }
    pt->next=NULL;
    fclose(fp);
}

int find_same_flight(flightnode *h,char *flight_num)
{
    flightnode *t=h->next,*p=h->next;
    int mark=0;
    printf("%-8s%-12s%-12s%-10s%-10s%-8s%-10s%-8s\n","航班號","起飛城市","抵達城市","起飛時間","抵達時間","價格","是否滿倉","空座數");
    while(t!=NULL && strcmp(t->flight_num,flight_num)!=0) t=t->next;
    while(p!=NULL){
        if((strcmp(t->start_place,p->start_place)==0)&&(strcmp(t->end_place,p->end_place)== 0)&&(strcmp(t->flight_num,p->flight_num)!=0))
        {
            printf("%-8s%-12s%-12s%-10s%-10s%-8.2f%-10d%-8d\n",p->flight_num, p->start_place,p->end_place,p->start_time,p->end_time,p->price,p->isFull,p->left);
            mark=1;
        }
        p=p->next;
    }
    if(mark==0)
    {
        printf("\t\t抱歉，沒有可選的航班!\n");
        return 0;
    }
    return 1;
}

void insert_flight(flightnode *&h,char* flight_num,char* start_place,char* end_place,char* start_time,char* end_time,int left,float price,float price_discount,int isFull)
//在錄入航班情況或增加新的航班后,將新的航班結點插入到航線鏈表中
{
    flightnode *q;//定義q為新增加的航班結點的指針的形參
    flightnode *p=h;
    q=(flightnode *)malloc(sizeof(flightnode));//為q結點申請空間
    strcpy(q->flight_num,flight_num);
    strcpy(q->start_place,start_place);
    strcpy(q->end_place,end_place);
    strcpy(q->start_time,start_time);
    strcpy(q->end_time,end_time);
    q->left=left;
    q->price=price;
    q->isFull=isFull;
    //以上是用strcpy函數將新增加航班的各種信息復制到q結點中    
    q->next=p->next;//將q結點的指針域置為空
    p->next=q;
    p=p->next;//將指針后移
}
void insert_passengerList(flightnode *&h,passengerList *&PList,char *name,char *ID_num,char *flight_num,int ticket_num)
//客戶訂票后，將客戶結點插入客戶鏈表中，並修改相應的航班信息。
{
    flightnode *p=h->next;
    for(;p!=NULL;p=p->next)
        if(strcmp(p->flight_num,flight_num)==0)
        {
            p->left=p->left-ticket_num;
            if(p->left==0)
                p->isFull=1;
        }
    passengernode *q=(passengernode *)malloc(sizeof(passengernode));//新建結點，存放新的客戶訂單信息
    strcpy(q->name,name);
    strcpy(q->ID_num,ID_num);
    strcpy(q->flight_num,flight_num);
    q->ticket_num=ticket_num;
    q->next=NULL;
    //將新訂單連接到鏈表中
    PList->rear->next=q;
    q->order_num=PList->rear->order_num+1;//生成訂單號
    PList->rear=q;
}

void delete_flight(flightnode *&h,passengerList *&PList)
//目的要按照某個航班號刪除航班結點
{
    flightnode *p,*pr;
    passengernode *q,*qr;
    char flight_num[10];
    int mark=1;
    qr=PList->head;//pr為顧客鏈表的頭結點
    q=qr->next;//用p作為中間指針對顧客鏈表中要刪除的顧客結點進行查找
    pr=h;//pr為航線鏈表的頭結點
    p=pr->next;//用p作為指針對航線鏈表中要刪除的航班結點進行查找
    printf("\t\t請輸入你要刪除的航班號:");
    scanf("%s",flight_num);
    while(p!=NULL)//要刪除的航班存在,下面進行刪除操作
    {
        if(strcmp(flight_num,p->flight_num)==0)
        {
            pr->next=p->next;//移動指針找着要刪除的航班結點
            free(p);//刪除操作
            printf("\t\t刪除%s航班成功!\n",flight_num);
            mark=0;
            p=NULL;
        }
        if(pr->next!=NULL)
        {
            pr=pr->next;
            p=pr->next;
        }
    }
    if(mark==1)
        printf("\t\t無此航班,無法刪除!\n");
    else
    {
        while(q!=NULL)//要刪除的顧客存在,下面進行刪除操作
        {
            if(strcmp(flight_num,q->flight_num)==0)
            {
                qr->next=q->next;//移動指針找着要刪除的顧客結點
                free(q);
                q=NULL;
            }
            if(qr->next!=NULL)
            {
                qr=qr->next;
                q=qr->next;
            }
        }
    }
}
int delete_passenger(passengerList *&PList,flightnode *&h,char *name,char *ID_num)
//目的是按照要退票的顧客的姓名查找該顧客結點,進行刪除操作
{
    passengernode *p,*pr=PList->head;//pr指向顧客鏈表的頭結點
    p=pr->next;
    while(p!=NULL)
    {
        if(strcmp(name,p->name)==0&&strcmp(ID_num,p->ID_num)==0)
        {
            for(flightnode *f=h->next;f!=NULL;f=f->next)
                if(strcmp(p->flight_num,f->flight_num)==0)
                {
                    f->left=f->left+p->ticket_num;
                    f->isFull=0;
                    break;
                }
            pr->next=p->next;
            free(p);
            printf("\t\t顧客%s,%s退票成功!\n",name,ID_num);
            return 1;
        }
        pr=pr->next;
        p=pr->next;
    }
    printf("\t\t無此顧客,無法退票!\n");
    return 0;
}

void add_flight(flightnode *&h)//錄入航班信息后調用insert_flight函數增加航班
{
    flightnode *p=h;
    char flight_num[10],start_time[10],end_time[10],start_place[20],end_place[20];
    int left,isFull,mark=1;
    float price,price_discount;
    for(;p->next!=NULL;p=p->next){}//移動指針,找到最后一個結點
    while(mark==1)
    {
        printf("\t\t請輸入你要增加的航班號:");
        scanf("%s",flight_num);
        printf("\t\t請輸入出發地:");
        scanf("%s",start_place);
        printf("\t\t請輸入目的地:");
        scanf("%s",end_place);
        printf("\t\t請輸入起飛時間:");
        scanf("%s",start_time);
        printf("\t\t請輸入抵達時間:");
        scanf("%s",end_time);
        printf("\t\t請輸入票價:");
        scanf("%f",&price);
        printf("\t\t請輸入剩余座位數:");
        scanf("%d",&left);
        printf("\t\t請輸入是否滿倉(0表示沒有滿倉1以滿倉):");
        scanf("%d",&isFull);
        insert_flight(p,flight_num,start_place,end_place,start_time,end_time,left,price, price_discount,isFull);
        printf("\t\t增加航班%s成功!\n",flight_num);
        printf("\t\t是否繼續錄入航班信息(1表示繼續錄入;0表示停止錄入).\n");
        printf("\t\t請輸入:");
        scanf("%d",&mark);
    }
}

int flight_num_check(flightnode *h,char *flight_num)//用航班號進行查詢
{
    flightnode *p=h;
    printf("%-8s%-12s%-12s%-10s%-10s%-8s%-10s%-8s\n","航班號","起飛城市","抵達城市","起飛時間","抵達時間","價格","是否滿倉","空座數");
    for(;p!=NULL;p=p->next)
    {
        if(strcmp(p->flight_num,flight_num)==0)
        {
            printf("%-8s%-12s%-12s%-10s%-10s%-8.2f%-10d%-8d\n",p->flight_num, p->start_place,p->end_place,p->start_time,p->end_time,p->price,p->isFull,p->left);
            return 1;
        }
    }
    printf("\t\t抱歉,沒有航班號為%s的航班信息!\n",flight_num);
    return 0;
}
int place_check(flightnode *h,char *start_place,char *end_place)//用起飛抵達城市進行查詢
{
    flightnode *p=h;
    int mark=0;
    printf("%-8s%-12s%-12s%-10s%-10s%-8s%-10s%-8s\n","航班號","起飛城市","抵達城市","起飛時間","抵達時間","價格","是否滿倉","空座數");
    for(;p!=NULL;p=p->next)
    {
        if(strcmp(p->start_place,start_place)==0&&strcmp(p->end_place,end_place)==0)
        {
            printf("%-8s%-12s%-12s%-10s%-10s%-8.2f%-10d%-8d\n",p->flight_num, p->start_place,p->end_place,p->start_time,p->end_time,p->price,p->isFull,p->left);
            mark=1;
        }
    }
    if(mark==0)
    {
        printf("\t\t抱歉,沒有從%s到%s的航班信息!\n",start_place,end_place);
        return 0;
    }
    return 1;
}
void check_all_flight(flightnode *h)
{
    flightnode *p=h;
    int m=0;
    printf("%-8s%-12s%-12s%-10s%-10s%-8s%-10s%-8s\n","航班號","起飛城市","抵達城市","起飛時間","抵達時間","價格","是否滿倉","空座數");
    for(;p!=NULL;p=p->next)
    {
        printf("%-8s%-12s%-12s%-10s%-10s%-8.2f%-10d%-8d\n",p->flight_num, p->start_place,p->end_place,p->start_time,p->end_time,p->price,p->isFull,p->left);
        m=1;
    }
    if(m==0)
        printf("\t\t航班信息為空!\n");
}
void flight_check(flightnode *h)//選擇使用哪一個函數進行查詢
{
    flightnode *p=h->next;
    char flight_num[10],start_place[20],end_place[20];
    char a;
    printf("\t\t請選擇航班查詢方式:\n");
    printf("\t\t1表示按航班號進行查詢;\n");
    printf("\t\t2表示按起飛抵達城市進行查詢;\n");
    printf("\t\t3表示瀏覽全部航班信息.\n\t\t請選擇輸入:");
    a=getch();
    printf("%c\n",a);
    if(a=='1')
    {
        printf("\t\t請輸入航班號:");
        scanf("%s",flight_num);
        flight_num_check(p,flight_num);
    }
    else if(a=='2')
    {
        printf("\t\t請輸入起飛城市:");
        scanf("%s",start_place);
        printf("\t\t請輸入抵達城市:");
        scanf("%s",end_place);
        place_check(p,start_place,end_place);
    }
    else if(a=='3')
        check_all_flight(p);
    else
        return;
}

int ID_name_check(passengerList *PList,char *name,char *ID_num)
{
    passengernode *p=PList->head->next;
    int mark=0;
    printf("%-8s%-20s%-20s%-10s%-8s%\n","訂單號","姓名","證件號","航班號","訂票數量");
    for(;p!=NULL;p=p->next)
    {
        if(strcmp(p->ID_num,ID_num)==0&&strcmp(p->name,name)==0)
        {
            printf("%-8d%-20s%-20s%-10s%-8d%\n",p->order_num,p->name,p->ID_num, p->flight_num,p->ticket_num);
            mark=1;
        }
    }
    if(mark==0)
    {
        printf("\t\t抱歉,沒有%s,%s的訂單信息!\n",name,ID_num);
        return 0;
    }
    return 1;
}
int order_num_check(passengerList *PList,int order_num)
{
    passengernode *p=PList->head->next;
    printf("%-8s%-20s%-20s%-10s%-8s%\n","訂單號","姓名","證件號","航班號","訂票數量");
    for(;p!=NULL;p=p->next)
    {
        if(p->order_num==order_num)
        {
            printf("%-8d%-20s%-20s%-10s%-8d%\n",p->order_num,p->name,p->ID_num, p->flight_num,p->ticket_num);
            return 1;
        }
    }
    printf("\t\t抱歉,沒有訂單號為%d的訂單信息!\n",order_num);
    return 0;
}
void check_all_passenger(passengerList *PList)
{
    passengernode *p=PList->head->next;
    int m=0;
    printf("%-8s%-20s%-20s%-10s%-8s%\n","訂單號","姓名","證件號","航班號","訂票數量");
    for(;p!=NULL;p=p->next)
    {
        printf("%-8d%-20s%-20s%-10s%-8d%\n",p->order_num,p->name,p->ID_num, p->flight_num,p->ticket_num);
        m=1;
    }
    if(m==0)
        printf("\t\t訂單信息為空!\n");
}
void passenger_check(passengerList *PList)
{
    char name[20],ID_num[15];
    int order_num;
    char a;
    printf("\t\t請選擇訂單查詢方式:\n");
    printf("\t\t1表示按客戶姓名和證件號進行查詢;\n");
    printf("\t\t2表示按訂單號進行查詢;\n");
    printf("\t\t3表示查看全部訂單信息.\n\t\t請選擇輸入:");
    a=getch();
    printf("%c\n",a);
    if(a=='1')
    {
        printf("\t\t請輸入客戶姓名:");
        scanf("%s",name);
        printf("\t\t請輸入證件號:");
        scanf("%s",ID_num);
        ID_name_check(PList,name,ID_num);
    }
    else if(a=='2')
    {
        printf("\t\t請輸入訂單號:");
        scanf("%d",&order_num);
        order_num_check(PList,order_num);
    }
    else if(a=='3')
        check_all_passenger(PList);
    else
        return;
}

void modify_flight(flightnode *&h,passengerList *&PList)
{
    flightnode *p=h->next;
    char flight_num[10],start_time[10],end_time[10];
    char a;
    printf("\t\t************航線信息修改*************\n\n");
    printf("\t\t*************************************\n\n");
    printf("\t\t*         增加航班-------1          *\n\n");
    printf("\t\t*         刪除航班-------2          *\n\n");
    printf("\t\t*         修改航班時間---3          *\n\n");
    printf("\t\t*************************************\n\n");
    printf("\t\t請選擇:");
    a=getch();
    printf("%c\n",a);
    if(a=='1')
        add_flight(h);
    else if(a=='2')
        delete_flight(h,PList);
    else if(a=='3')
    {
        printf("\t\t請輸入要修改的航班的航班號:");
        scanf("%s",flight_num);
        if(flight_num_check(p,flight_num)==1)
        {
            printf("\t\t請輸入修改后的起飛時間:");
            scanf("%s",start_time);
            printf("\t\t請輸入修改后的抵達時間:");
            scanf("%s",end_time);
            for(;p!=NULL;p=p->next)
                if(strcmp(flight_num,p->flight_num)==0)
                {
                    strcpy(p->start_time,start_time);
                    strcpy(p->end_time,end_time);
                    printf("\t\t航班%s時間修改成功!\n",flight_num);
                }
        }
    }
    else
        return;
}

int book(flightnode *&h,passengerList *&PList)
{
    char name[20];       //姓名
    char ID_num[20];     //證件號
    char flight_num[10]; //航班號
    char start_place[20];//起飛城市
    char end_place[20];  //抵達城市
    int ticket_num;      //訂票數量
    int k;
    flightnode *p=h->next;
    printf("\t\t請輸入信息:\n");
    printf("\t\t請輸入起飛城市:");
    scanf("%s",start_place);
    printf("\t\t請輸入抵達城市:");
    scanf("%s",end_place);
    if(place_check(h,start_place,end_place)==1)
    {
        printf("\t\t航班號:");
        scanf("%s",flight_num);
        while(flight_num==NULL){
            printf("航班號不能為空!\n");
            printf("\t\t航班號:");
            scanf("%s",flight_num);
        }
        while(p!=NULL){
            if(strcmp(p->flight_num,flight_num)==0)
            {
                printf("\t\t姓名:");
                scanf("%s",name);
                printf("\t\t證件號碼:");
                scanf("%s",ID_num);
                printf("\t\t訂票數量:");
                scanf("%d",&ticket_num);
                while(name==NULL){
                    printf("客戶姓名不能為空!\n");
                    printf("\t\t姓名:");
                    scanf("%s",name);
                }
                while(ID_num==NULL){
                    printf("客戶證件號碼不能為空!\n");
                    printf("\t\t證件號碼:");
                    scanf("%s",ID_num);
                }
                while(ticket_num==0){
                    printf("客戶訂票數量不能為空!\n");
                    printf("\t\t訂票數量:");
                    scanf("%d",&ticket_num);
                }
                if(p->left>0&&p->left>=ticket_num)
                {
                    insert_passengerList(h,PList,name,ID_num,flight_num,ticket_num);
                
                    getch();
                    printf("\t\t恭喜您,訂票成功!\n");
                    return 1;
                }
                else
                {
                    printf("\t\t***很遺憾，該航班已滿!***\n");
                    printf("\t\t***如選擇其他航班請輸入-----1\n\t\t***不選則輸入-----0***\n");
                    printf("\t\t輸入數字進行選擇:");
                    scanf("%d",&k);
                    if(k==1)
                    {
                        printf("\t\t此航線上的其他航班有:\n");
                        if(find_same_flight(h,flight_num)==1)
                        {
                            printf("\t\t請輸入您選的航班:");
                            scanf("%s",flight_num);
                            insert_passengerList(h,PList,name,ID_num,flight_num, ticket_num);
                            printf("\t\t恭喜您,訂票成功!\n");
                            return 1;
                        }
                    }
                }
            }
            else
                p=p->next;
        }
        if(p==NULL)
            printf("\t\t對不起,您輸入的航班不存在!\n");
    }
    return 0;
}

void cancel(passengerList *&PList,flightnode *&h)
{
    char name[20],ID_num[20];
    printf("\t\t請輸入你的姓名:");
    scanf("%s",name);
    printf("\t\t請輸入你的證件號:");
    scanf("%s",ID_num);
    delete_passenger(PList,h,name,ID_num);
}

int main()
{
    char choice;
    int t=1;
    flightnode *flight;
    passengerList *PList;
    init_flight(flight);//初始化航班鏈表
    init_passengerList(PList);
    load_flight(flight);
    load_passenger(PList);
    while(t==1)
    {
        printf("\t\t************飛機訂票系統菜單*************\n");
        printf("\t\t*****************************************\n");
        printf("\t\t*         錄入信息----------1           *\n\n");
        printf("\t\t*         訂    票----------2           *\n\n");
        printf("\t\t*         退    票----------3           *\n\n");
        printf("\t\t*         查詢航班----------4           *\n\n");
        printf("\t\t*         查詢訂單----------5           *\n\n");
        printf("\t\t*         修改航線----------6           *\n\n");
        printf("\t\t*         保存退出----------0           *\n\n");
        printf("\t\t*****************************************\n\n");
        printf("\t\t請選擇服務:");
        choice=getch();
        printf("%c\n",choice);
        system("cls");
        if(choice=='1'){
            add_flight(flight);
            getch();
            system("cls");
        }else if(choice=='2'){
            book(flight,PList);
            getch();
            system("cls");
        }else if(choice=='3'){
            cancel(PList,flight);
            getch();
            system("cls");
        }else if(choice=='4'){
            flight_check(flight);
            getch();
            system("cls");
        }else if(choice=='5'){
            passenger_check(PList);
            getch();
            system("cls");
        }else if(choice=='6'){
            modify_flight(flight,PList);
            getch();
            system("cls");
        }else if(choice=='0'){
            printf("\t\t再見!\n");
            t=0;
        }
    }
    save_flight(flight);
    save_passenger(PList);
    return 0; 
}