数据结构课程设计，链表的增删改查，航空订票系统，c++程序
直接就上源码了，就一个程序很简单，vc++创建的成.cpp类型就可以。代码注释也有，祝大家期末课设愉快。
（最近电脑硬盘坏了，后悔很多资料没有备份，以后尽量把写过的代码上传，也算给自己做个备份吧）
#include
using namespace std;
#include
#include
#include
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>p->hangbanhao;
cout<<"请输入第"<>p->jixing;
cout<<"请输入第"<>p->qifeichengshi;
cout<<"请输入第"<>p->jiangluochengshi;
cout<<"请输入第"<>p->qifeishijian;
cout<<"请输入第"<>p->jiangluoshijian;
cout<<"请输入第"<>p->zuoweishu;
cout<<"请输入第"<>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<hangbanhao;
out<<" 机型:";
out<jixing;
out<<" 起飞城市:";
out <qifeichengshi;
out<<" 降落城市:";
out <jiangluochengshi;
out<<" 起飞时间:";
out <qifeishijian;
out<<" 降落时间:";
out <jiangluoshijian;
out<<" 座位数:";
out<zuoweishu;
out<<" 票价:";
out<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&&jnext;
++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>p->name;
cout<<"请输入第"<>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<name;
out<<" 身份证ID ";
out<id;
out<< "\n";//用于换行，是下面in.getline的关键
p=p->next;
}
if(R->zuoweishu-1>=0)
{
out<<"航班号:"<hangbanhao;
out<<" 机型:"<jixing;
out<<" 起飞城市:"<qifeichengshi;
out<<" 降落城市:"<jiangluochengshi;
out<<" 起飞时间:"<qifeishijian;
out<<" 降落时间:"<jiangluoshijian;
out<<" 座位数:"<zuoweishu-1;//订票之后座位数减一
out<<" 票价:"<piaojia;
out<< "\n";//用于换行，是下面in.getline的关键
out<<"订票成功";
out<< "\n";//用于换行，是下面in.getline的关键
}
else
{
out<<"航班号:"<hangbanhao;
out<<" 机型:"<jixing;
out<<" 起飞城市:"<qifeichengshi;
out<<" 降落城市:"<jiangluochengshi;
out<<" 起飞时间:"<qifeishijian;
out<<" 降落时间:"<jiangluoshijian;
out<<" 座位数:"<zuoweishu;
out<<" 票价:"<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<name;
out<<"身份证ID ";
out<id;
out<< "\n";//用于换行，是下面in.getline的关键
p=p->next;
}
out<<"航班号 "<hangbanhao;
out<<" 机型:"<jixing;
out<<" 起飞城市:"<qifeichengshi;
out<<" 降落城市:"<jiangluochengshi;
out<<" 起飞时间:"<qifeishijian;
out<<" 降落时间:"<jiangluoshijian;
out<<" 座位数:"<zuoweishu;//退票之后不需要加1，用最初的座位数;
out<<" 票价:"<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<<"欢迎使用航空订票系统"<>caozuo;
switch(caozuo)
{
case 1:
//创建
int num;
cout<<"请输入要录入的航班数:";
cin>>num;
cout<>dchbh;
LinkList p;
p=GetElem_L(L,dchbh);//查找
cout<<"待查航班为:";
cout<<"航班号:"<hangbanhao;
cout<<" 机型:"<jixing;
cout<<" 起飞城市:"<qifeichengshi;
cout<<" 降落城市:"<jiangluochengshi;
cout<<" 起飞时间:"<qifeishijian;
cout<<" 降落时间:"<jiangluoshijian;
cout<<" 座位数:"<zuoweishu;
cout<<" 票价:"<piaojia;
cout<>qi;
cout<<"输入降落城市:";
cin>>ji;
LinkList J;
J=GetElem_Lc(L,qi,ji);//查找
cout<<"待查航班为:";
cout<<"航班号:"<hangbanhao;
cout<<" 机型:"<jixing;
cout<<" 起飞城市:"<qifeichengshi;
cout<<" 降落城市:"<jiangluochengshi;
cout<<" 起飞时间:"<qifeishijian;
cout<<" 降落时间:"<jiangluoshijian;
cout<<" 座位数:"<zuoweishu;
cout<<" 票价:"<piaojia;
cout<>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<>renshu;
cout<>m;
cout<>yt;
cout<