描述:
点定义两个链表,一个存储航班信息,一个存储客户信息;
进行一系列简单的增删查找;
代码如下
#include<cstdio>
#include<cstring>
#include<iostream>
#include<cstdlib>
using namespace std;
const int MAXN=250;
typedef struct
{
string p_id;
int sum;
int r;
int c;
int selected;
int select;
string start;
string startp;
string arrive;
string arrivep;
int acx[MAXN][MAXN];
} node;
typedef struct Pnode
{
node data;
struct Pnode *next;
} Pnode,*Plist;
typedef struct
{
int r;
int c;
string name;
string kp_id;
string k_id;
} node1;
typedef struct Knode
{
node1 data;
struct Knode *next;
} Knode,*Klist;
void init(Plist &l)
{
l=new Pnode;
l->next=NULL;
}
void init(Klist &L)
{
L=new Knode;
L->next=NULL;
}
void creatp(Plist &l,int e)
{
cout<<endl<<endl;
Plist r=new Pnode;
r=l;
for(int i=0; i<e; i++)
{
Plist ll=new Pnode;
cout<<endl;
cout<<"请依次输入航班班次,起飞时间,起飞地点,到达时间,到达地点,座位行数,列数,总座位数,已被购买的数目,未被购买的数目"<<endl;
cout<<'\t';
cin>>ll->data.p_id;
cout<<" ";
cin>>ll->data.start;
cout<<" ";
cin>>ll->data.startp;
cout<<" ";
cin>>ll->data.arrive;
cout<<" ";
cin>>ll->data.arrivep;
cout<<" ";
cin>>ll->data.r;
cout<<" ";
cin>>ll->data.c;
cout<<" ";
cin>>ll->data.sum;
cout<<" ";
cin>>ll->data.selected;
cout<<" ";
cin>>ll->data.select;
for(int j=1; j<=ll->data.r; j++)
for(int v=1; v<=l->data.c; v++)
ll->data.acx[j][v]=0;
ll->next=NULL;
r->next=ll;
r=ll;
}
}
void creatk(Klist &L,node1 e)
{
Klist LL=new Knode;
LL->data=e;
LL->next=NULL;
Klist r;
r=L;
while(r->next!=NULL)
{
r=r->next;
}
r->next=LL;
//cout<<L->next->data.r<<endl;
}
void show(Plist &l)
{
Plist p=new Pnode;
p=l->next;
while(p!=NULL)
{
cout<<'\t'<<'\t'<<'\t'<<'\t'<<'\t'<<p->data.p_id<<" "<<p->data.start<<" "<<p->data.startp<<" "<<p->data.arrive<<" "<<p->data.arrivep<<" "<<p->data.sum<<" "<<p->data.selected<<" "<<p->data.select<<endl;
for(int i=1; i<=p->data.r; i++)
{
cout<<'\t'<<'\t'<<'\t'<<'\t'<<'\t';
for(int j=1; j<=p->data.c; j++)
cout<<p->data.acx[i][j];
cout<<endl;
}
p=p->next;
}
return ;
}
void alter(Plist &l,node1 e,int flag)
{
Pnode *p,*pre;
p=l->next;
while(p->data.p_id!=e.kp_id)
{
pre=p;
p=p->next;
}
if(flag)
{
p->data.select-=1;
p->data.selected+=1;
p->data.acx[e.r][e.c]=1;
}
else
{
p->data.select+=1;
p->data.selected-=1;
p->data.acx[e.r][e.c]=0;
}
return ;
}
int delet(Klist &L,node1 e)
{
Klist p,pre;
p=L;
while(p->next!=NULL)
{
if(p->data.name==e.name&&p->data.k_id==e.k_id&&p->data.kp_id==e.kp_id)
break;
pre=p;
p=p->next;
}
if(p==NULL)
return 0;
else
{
//cout<<"hjdhfjks"<<endl;
pre->next=p->next;
free(p);
return 1;
}
}
int searchh(Klist &L,node1 e)
{
Knode *p;
p=L->next;
while(p!=NULL)
{
if(p->data.name==e.name&&p->data.k_id==e.k_id&&p->data.kp_id==e.kp_id)
{
cout<<endl;
cout<<'\t'<<'\t'<<'\t'<<'\t'<<'\t'<<"您的位置是"<<p->data.r<<"行"<<p->data.c<<"列"<<endl;
return 1;
}
p=p->next;
}
return 0;
}
void showone(Plist &l,node1 e)
{
Pnode *p;
p=l->next;
while(p!=NULL)
{
if(p->data.p_id==e.kp_id)
{
cout<<endl;
cout<<'\t'<<"您的航班信息如下(依次为航班班次,起飞时间,起飞地点,到达时间,到达地点,座位总数,已购座位数,未购座位数)"<<endl;
cout<<'\t'<<'\t'<<'\t'<<'\t'<<'\t'<<p->data.p_id<<" "<<p->data.start<<" "<<p->data.startp<<" "<<p->data.arrive<<" "<<p->data.arrivep<<" "<<p->data.sum<<" "<<p->data.selected<<" "<<p->data.select<<endl;
return ;
}
}
return ;
}
int judge(Plist &l,node1 e)
{
Pnode *p;
p=l->next;
while(p!=NULL)
{
//cout<<p->data.acx[e.r][e.c]<<endl;
if(p->data.p_id==e.kp_id)
{
if(p->data.acx[e.r][e.c])
return 0;
}
p=p->next;
}
return 1;
}
int main()
{
Plist l;
Klist L;
init(l);
init(L);
int choose,n;
node p;
node1 k;
cout<<endl<<endl;
cout<<'\t'<<'\t'<<'\t'<<'\t'<<'\t'<<"初始化存储航班信息"<<endl;
cout<<'\t'<<'\t'<<'\t'<<'\t'<<'\t'<<"输入航班总数:";
cin>>n;
system("cls");
creatp(l,n);
system("cls");
while(1)
{
cout<<endl;
cout<<'\t'<<'\t'<<'\t'<<'\t'<<'\t'<<"1.客户订票"<<endl;
cout<<'\t'<<'\t'<<'\t'<<'\t'<<'\t'<<"2.客户退票"<<endl;
cout<<'\t'<<'\t'<<'\t'<<'\t'<<'\t'<<"3.客户查询航班信息"<<endl;
cout<<'\t'<<'\t'<<'\t'<<'\t'<<'\t'<<"0.退出系统"<<endl;
cout<<'\t'<<'\t'<<'\t'<<'\t'<<'\t'<<"选择功能:";
cin>>choose;
system("cls");
if(!choose)
{
cout<<'\t'<<'\t'<<'\t'<<'\t'<<'\t'<<endl;
break;
}
else if(choose==1)//订票
{
cout<<endl<<endl;
cout<<'\t'<<'\t'<<'\t'<<'\t'<<'\t'<<"航班信息如下"<<endl;
show(l);
cout<<'\t'<<'\t'<<'\t'<<'\t'<<'\t'<<"输入客户姓名,证件号:";
cin>>k.name>>k.k_id;
cout<<'\t'<<'\t'<<'\t'<<'\t'<<'\t'<<"输入客户选择的航班号,位置(行,列):";
cin>>k.kp_id>>k.r>>k.c;
if(judge(l,k))
{
creatk(L,k);
alter(l,k,1);
}
else
{
cout<<endl;
cout<<'\t'<<'\t'<<'\t'<<'\t'<<'\t'<<"座位已有人,不能订票,请重新选择!"<<endl;
}
getchar();
getchar();
system("cls");
}
else if(choose==2)//退票
{
cout<<endl<<endl;
cout<<'\t'<<'\t'<<'\t'<<'\t'<<'\t'<<"输入客户信息(名字,证件号,航班)"<<endl;
cout<<'\t'<<'\t'<<'\t'<<'\t'<<'\t';
cin>>k.name>>k.k_id>>k.kp_id;
int flag=delet(L,k);
if(flag)
{
alter(l,k,0);
cout<<'\t'<<'\t'<<'\t'<<'\t'<<'\t'<<"退票成功"<<endl;
}
else
{
cout<<endl;
cout<<'\t'<<'\t'<<'\t'<<'\t'<<'\t'<<"查找失败,请重新输入"<<endl;
}
getchar();
getchar();
system("cls");
}
else if(choose==3)
{
cout<<endl<<endl;
cout<<'\t'<<'\t'<<'\t'<<'\t'<<'\t'<<"输入客户信息(名字,证件号,航班):";
cin>>k.name>>k.k_id>>k.kp_id;
int flag=searchh(L,k);
if(flag)
{
showone(l,k);
}
else
{
cout<<'\t'<<'\t'<<'\t'<<'\t'<<'\t'<<"查找失败,请重新输入"<<endl;
}
getchar();
getchar();
system("cls");
}
}
}