城市公交查询实训代码教程.docVIP

全代码： #includeiostream #includecstring #includestdio.h #includestdlib.h #includestring.h #includequeue using namespace std; //公交线路结构体 typedef struct route_arc //公交线路中站点信息 { int sta_num; //站点编号 struct route_arc *next; }route_arc; typedef struct route_v //公交线路信息 { int route_num; //线路编号 char route_name[20]; //公交线路名称 int sta_sum; //该线路中站点的总数 route_arc *head; //公交站点的头结点 route_v *r_next; //指向下一条公交线路的指针 }route_v; typedef struct route_graph { int route_sum; //城市公交线路总数 route_v *r_node; //公交线路的头结点 }route_graph; // 站点图结构体 typedef struct sta_route //公交线路映射到站点的结构体 { int route_num; //线路编号 struct sta_route *r_next; }sta_route; typedef struct sta_arc //弧信息 { int sta_num; //站点编号 int sta_dis; //站点之间的路径长度 struct sta_arc *next; }sta_arc; typedef struct sta_v //站点信息 { int sta_num; //站点编号 char sta_name[20]; //站点名称 int arc_sum; // 与这个站点临近的站点的总数 int route_sum; //经过这个站点的公交线路总数 sta_arc *head; //路径的头指针 sta_route *r_head; //公交线路的头指针 sta_v *v_next; //指向下一个站点信息的指针 }sta_v; typedef struct sta_graph { int sta_sum; //城市公交站点总数。 sta_v *v_node; //城市公交站点记录指针 }sta_graph; //用户信息 typedef struct user { char userId[10]; char loginName[20]; char loginPassword[7]; char userName[20]; char userSex[2]; char userAge[3]; char userAddr[20]; struct user *next; }user; route_v* location_route(route_graph *Gr,int n); void sta_query(sta_graph *G,route_graph *Gr) { int i,j,flag=1; char name[20]; printf(===================================\n\n); printf(请输入你要查询的站点名称：\n); printf(===================================\n\n); scanf(%s,name); sta_v *p; p=G-v_node; for (i=0;iG-sta_sum;i++) { if (strcmp(p-sta_name,name)==0) { flag=0; printf( %s 站信息如下 ：\n,p-sta_name); print