2025年数据结构课程设计,链表的增删改查,航空订票系统,c++程序

数据结构课程设计,链表的增删改查,航空订票系统,c++程序直接就上源码了 就一个程序很简单 vc 创建的成 cpp 类型就可以 代码注释也有 祝大家期末课设愉快 最近电脑硬盘坏了 后悔很多资料没有备份 以后尽量把写过的代码上传 也算给自己做个备份吧 include

大家好,我是讯享网,很高兴认识大家。

直接就上源码了,就一个程序很简单,vc++创建的成.cpp类型就可以。代码注释也有,祝大家期末课设愉快。

 

 (最近电脑硬盘坏了,后悔很多资料没有备份,以后尽量把写过的代码上传,也算给自己做个备份吧)

 

​ #include<iostream> using namespace std; #include<fstream> #include<stdlib.h> #include<string.h> typedef struct Node { int hangbanhao; char jixing[10]; char qifeichengshi[10]; char jiangluochengshi[10]; char qifeishijian[10]; char jiangluoshijian[10]; int zuoweishu; int piaojia; struct Node *next; }LNode,*LinkList; typedef struct CK { char name[10]; char id[18]; struct CK *next; }ck,*cke; void import(int n,LinkList &L)//录入航班函数: n为所要录入航班的数量: { L=(LinkList)malloc(sizeof(LNode)); L->next=NULL; LNode * tail=L;//等价LinkList tail=L; for(int i=0; i<n; i++) { LNode *p=(LinkList)malloc(sizeof(LNode));//就是创建一个p结点,关键就是写法,LNdoe *p; cout<<"请输入第"<<i+1<<"个航班的航班号 "; cin>>p->hangbanhao; cout<<"请输入第"<<i+1<<"个航班的机型 "; cin>>p->jixing; cout<<"请输入第"<<i+1<<"个航班的起飞城市 "; cin>>p->qifeichengshi; cout<<"请输入第"<<i+1<<"个航班的降落城市 "; cin>>p->jiangluochengshi; cout<<"请输入第"<<i+1<<"个航班的起飞时间 "; cin>>p->qifeishijian; cout<<"请输入第"<<i+1<<"个航班的降落时间 "; cin>>p->jiangluoshijian; cout<<"请输入第"<<i+1<<"个航班的座位数 "; cin>>p->zuoweishu; cout<<"请输入第"<<i+1<<"个航班的票价"; cin>>p->piaojia; p->next=NULL; tail->next=p; tail=p;//尾插法,根据循环画图可知,tail指针始终在最后p31 } } //写入本地文件,并读取输出显示 void show_L(LinkList &L) { ofstream out("out.txt");//实例化一个对象 if (out.is_open()) { LinkList p=L->next; while(p){ out<<"航班号:"; out<<p->hangbanhao; out<<" 机型:"; out<<p->jixing; out<<" 起飞城市:"; out <<p->qifeichengshi; out<<" 降落城市:"; out <<p->jiangluochengshi; out<<" 起飞时间:"; out <<p->qifeishijian; out<<" 降落时间:"; out <<p->jiangluoshijian; out<<" 座位数:"; out<<p->zuoweishu; out<<" 票价:"; out<<p->piaojia; out<< "\n";//用于换行,是下面in.getline的关键 p=p->next; } } out.close(); //写完 char buffer[256]; ifstream in("out.txt"); if (! in.is_open()) { cout << "Error opening file"; exit (1); } while (!in.eof() ) { in.getline (buffer,100); cout << buffer << endl; } } //按航班号查找 LinkList GetElem_L(LinkList &L,int e) { LinkList p=L->next; while(p) { if(p->hangbanhao!=e) p=p->next; else return p; } return 0; } //按航班起降城市查找 LinkList GetElem_Lc(LinkList &L,char qi[10],char ji[10]) { LinkList p=L->next; while(p) { if(strcmp(p->qifeichengshi,qi)!=0||strcmp(p->jiangluochengshi,ji)!=0) p=p->next; else return p; } return 0; } //删除 int ListDelete_L(LinkList &L,int e){ LinkList p=L; while(p->next&&p->next->hangbanhao!=e){ p=p->next;//直到查找到要删除的结点 } if(!p->next) return 0; LinkList q=p->next; p->next=q->next;//课本p29,p->next=p->next->next; free(q);//本题q是需要删除的结点 return 1; } //插入 int ListInsert_L(LinkList &L,int i){ LinkList p=L;//i为插入的位置 int j=0; while(p&&j<i-1){ p=p->next; ++j; } if(!p||j>i-1) return 0; LNode *s=(LinkList)malloc(sizeof(LNode)); cout<<"输入航班号:"; cin>>s->hangbanhao; cout<<"输入机型:"; cin>>s->jixing; cout<<"输入起飞城市:"; cin>>s->qifeichengshi; cout<<"输入降落城市:"; cin>>s->jiangluochengshi; cout<<"输入起飞时间:"; cin>>s->qifeishijian; cout<<"输入降落时间:"; cin>>s->jiangluoshijian; cout<<"输入座位数:"; cin>>s->zuoweishu; cout<<"输入票价:"; cin>>s->piaojia; s->next=p->next; p->next=s;//课本p29,s->next=p->next;p->next=s; return 1; } //修改 LinkList xiugai(LinkList &L,int yxg) { LinkList q=L->next; while(q) { if(q->hangbanhao!=yxg) q=q->next; else return q; } return 0; } //乘客信息录入 void importren(int n,cke &C)//录入航班函数: n为所要录入航班的数量: { C=(cke)malloc(sizeof(ck)); C->next=NULL; ck*ta=C; for(int i=0; i<n; i++) { ck *p=(cke)malloc(sizeof(ck));//就是创建一个p结点,关键就是写法,LNdoe *p; cout<<"请输入第"<<i+1<<"个乘客的姓名 "; cin>>p->name; cout<<"请输入第"<<i+1<<"个航班的身份证ID "; cin>>p->id; p->next=NULL; ta->next=p; ta=p;//尾插法,根据循环画图可知,tail指针始终在最后p31 } } //订票乘客信息和航班信息写入本地和读取 void show_dp(cke &C,LinkList &R) { ofstream out("dinpiao.txt");//实例化一个对象 if (out.is_open()) { cke p=C->next; while(p){ out<<"姓名 "; out<<p->name; out<<" 身份证ID "; out<<p->id; out<< "\n";//用于换行,是下面in.getline的关键 p=p->next; } if(R->zuoweishu-1>=0) { out<<"航班号:"<<R->hangbanhao; out<<" 机型:"<<R->jixing; out<<" 起飞城市:"<<R->qifeichengshi; out<<" 降落城市:"<<R->jiangluochengshi; out<<" 起飞时间:"<<R->qifeishijian; out<<" 降落时间:"<<R->jiangluoshijian; out<<" 座位数:"<<R->zuoweishu-1;//订票之后座位数减一 out<<" 票价:"<<R->piaojia; out<< "\n";//用于换行,是下面in.getline的关键 out<<"订票成功"; out<< "\n";//用于换行,是下面in.getline的关键 } else { out<<"航班号:"<<R->hangbanhao; out<<" 机型:"<<R->jixing; out<<" 起飞城市:"<<R->qifeichengshi; out<<" 降落城市:"<<R->jiangluochengshi; out<<" 起飞时间:"<<R->qifeishijian; out<<" 降落时间:"<<R->jiangluoshijian; out<<" 座位数:"<<R->zuoweishu; out<<" 票价:"<<R->piaojia; out<< "\n";//用于换行,是下面in.getline的关键 out<<"该航班暂无票,请选择其他航班"; out<< "\n";//用于换行,是下面in.getline的关键 } } out.close(); //写完 char buffer[256]; ifstream in("dinpiao.txt"); if (! in.is_open()) { cout << "Error opening file"; exit (1); } while (!in.eof() ) { in.getline (buffer,100); cout << buffer << endl; } } //退票乘客信息和航班信息写入本地和读取 void show_tp(cke &C,LinkList &R) { ofstream out("dinpiao.txt");//实例化一个对象 if (out.is_open()) { cke p=C->next; while(p){ out<<"姓名 "; out<<p->name; out<<"身份证ID "; out<<p->id; out<< "\n";//用于换行,是下面in.getline的关键 p=p->next; } out<<"航班号 "<<R->hangbanhao; out<<" 机型:"<<R->jixing; out<<" 起飞城市:"<<R->qifeichengshi; out<<" 降落城市:"<<R->jiangluochengshi; out<<" 起飞时间:"<<R->qifeishijian; out<<" 降落时间:"<<R->jiangluoshijian; out<<" 座位数:"<<R->zuoweishu;//退票之后不需要加1,用最初的座位数; out<<" 票价:"<<R->piaojia; out<< "\n";//用于换行,是下面in.getline的关键 out<<"退票成功"; out<< "\n";//用于换行,是下面in.getline的关键 } out.close(); //写完 char buffer[256]; ifstream in("dinpiao.txt"); if (! in.is_open()) { cout << "Error opening file"; exit (1); } while (!in.eof() ) { in.getline (buffer,100); cout << buffer << endl; } } void menu() { cout<<"欢迎使用航空订票系统"<<endl; cout<<"1请先录入航班信息"<<endl; cout<<"2根据航班号查找航班"<<endl; cout<<"3根据起降城市查找航班"<<endl; cout<<"4删除航班"<<endl; cout<<"5插入航班"<<endl; cout<<"6修改航班"<<endl; cout<<"7订票录入乘客信息"<<endl; cout<<"8退票"<<endl; } int main() { LinkList L;//L是指针 航班 cke C;//乘客 while(1) { menu(); int caozuo; cout<<"请选择操作"; cin>>caozuo; switch(caozuo) { case 1: //创建 int num; cout<<"请输入要录入的航班数:"; cin>>num; cout<<endl; import(num,L);//录入航班函数: n为所要录入航班的数量: cout<<endl; cout<<"航班信息录入成功"; cout<<endl<<endl; //写入本地文件,并读取输出显示 show_L(L); break; case 2: //根据航班号查找 int dchbh;//根据航班号查找 printf("请输入待查航班号:"); cin>>dchbh; LinkList p; p=GetElem_L(L,dchbh);//查找 cout<<"待查航班为:"; cout<<"航班号:"<<p->hangbanhao; cout<<" 机型:"<<p->jixing; cout<<" 起飞城市:"<<p->qifeichengshi; cout<<" 降落城市:"<<p->jiangluochengshi; cout<<" 起飞时间:"<<p->qifeishijian; cout<<" 降落时间:"<<p->jiangluoshijian; cout<<" 座位数:"<<p->zuoweishu; cout<<" 票价:"<<p->piaojia; cout<<endl<<endl; break; case 3: //根据起降城市查找 char qi[10]; char ji[10]; printf("请输入待查航班起降城市:"); cout<<"输入起飞城市:"; cin>>qi; cout<<"输入降落城市:"; cin>>ji; LinkList J; J=GetElem_Lc(L,qi,ji);//查找 cout<<"待查航班为:"; cout<<"航班号:"<<J->hangbanhao; cout<<" 机型:"<<J->jixing; cout<<" 起飞城市:"<<J->qifeichengshi; cout<<" 降落城市:"<<J->jiangluochengshi; cout<<" 起飞时间:"<<J->qifeishijian; cout<<" 降落时间:"<<J->jiangluoshijian; cout<<" 座位数:"<<J->zuoweishu; cout<<" 票价:"<<J->piaojia; cout<<endl<<endl; break; case 4: //删除 int shanchu; printf("请输入要删除的航班号:"); scanf("%d",&shanchu); ListDelete_L(L,shanchu);//删除 show_L(L); cout<<endl<<endl; break; case 5: //插入 //这里位置始终在第一行 ListInsert_L(L,1);//插入 show_L(L); cout<<endl<<endl; break; case 6: //修改 printf("请输入要修改的航班号:"); int yxg; cin>>yxg; LinkList q; q=xiugai(L,yxg);//修改 cout<<"航班号修改为:"; cin>>q->hangbanhao; cout<<"航班机型修改为:"; cin>>q->jixing; cout<<"航班起飞城市修改为:"; cin>>q->qifeichengshi; cout<<"航班降落城市修改为:"; cin>>q->jiangluochengshi; cout<<"航班起飞时间修改为:"; cin>>q->qifeishijian; cout<<"航班降落时间修改为:"; cin>>q->jiangluoshijian; cout<<"航班座位数修改为:"; cin>>q->zuoweishu; cout<<"航班票价修改为:"; cin>>q->piaojia; show_L(L); cout<<endl<<endl; break; case 7: //订票 int renshu; cout<<"请选择您要订票的人数:"; cin>>renshu; cout<<endl; importren(renshu,C);//录入乘客信息 cout<<endl; cout<<"乘客信息录入成功"; cout<<endl; int m; cout<<"请输入您要订的航班号:"; cin>>m; cout<<endl<<endl; LinkList R; R=GetElem_L(L,m);//查找乘客订的航班 show_dp(C,R);//写入本地文件,并读取输出显示 cout<<endl<<endl; break; case 8: //退票 cout<<"请输入您要退票的航班号:"; int yt; cin>>yt; cout<<endl<<endl; LinkList K; K=GetElem_L(L,yt);//查找乘客订的航班 show_tp(C,K);//写入本地文件,并读取输出显示 cout<<endl<<endl; break; }//swith的大括号 }//while的大括号 return 0; }//主函数的大括号 ​
讯享网

 

小讯
上一篇 2025-03-27 12:58
下一篇 2025-01-15 18:44

相关推荐

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容,请联系我们,一经查实,本站将立刻删除。
如需转载请保留出处:https://51itzy.com/kjqy/132360.html