开通博客赚积分
发布资源赚积分
分类

源码开发语言/平台
当前位置：首页 > 源码/资料 > Windows编程 > 控制台编程 > 查看源码
train.c
资源名称：C数据结构课程设计.rar　[点击查看]
上传用户：janny_wxd
上传日期：2010-02-03
资源大小：261k
文件大小：10k
源码类别：

控制台编程

开发平台：

C/C++

train.c：源码内容
  1. #include"train.h"
  2. //char *city_name_list[MAXSIZE]={"西宁","乌鲁木齐","哈尔滨","呼和浩特","北京","长春","沈阳","大连","天津","徐州","上海","福州","南昌","深圳","广州","株州","武汉","郑州","西安","成都","贵阳","柳州","南宁","昆明","兰州"};
  4. town *init_town(){//初始化链表
  5. town *l;
  6. l=(town*)malloc(sizeof(town));
  7. if(l==NULL){
  8. exit(OVERFLOW);
  9. }
  10. l->next_town =NULL;
  11. return l;
  12. }
  14. train *init_train(){//初始化链表
  15. train *l;
  16. l=(train*)malloc(sizeof(train));
  17. if(l==NULL){
  18. exit(OVERFLOW);
  19. }
  20. l->next_town =NULL;
  21. l->next_train =NULL;
  22. return l;
  23. }
  25. status insert_train(train *l, char *train_num,char *start_place,char *end_place,int fare,int hour)
  26. {
  27. //火车链表的插入操作
  28. train *p;
  29. p=(train*)malloc(sizeof(train));
  30. strcpy(p->train_num ,train_num);
  31. strcpy(p->start_place ,start_place);
  32. strcpy(p->end_place ,end_place);
  33. p->fare =fare;
  34. p->hour =hour;
  35. p->next_town =NULL;
  36. p->next_train =l->next_train ;
  37. l->next_train =p;
  38. return OK;
  39. }
  41. status insert_town(train *l,char *name,time_train arrive,time_train leave)
  42. {
  43. //城市的插入操作
  44. town *p;
  45. // PR("//城市的插入操作n");
  46. // for(q=l->next_town ;q!=NULL;q=q->next_town );
  47. p=(town*)malloc(sizeof(town));
  48. strcpy(p->name ,name);
  49. p->arrive .day =arrive.day ;
  50. p->arrive .hour =arrive.hour ;
  51. p->arrive .minute =arrive.minute ;
  52. p->leave .day =leave.day ;
  53. p->leave .hour =leave.hour ;
  54. p->leave .minute =leave.minute;
  55. p->next_town =NULL;
  56. p->next_town =l->next_town ;
  57. l->next_town =p;
  58. /* if(l->next_town ==NULL) l->next_town =p;
  59. else q->next_town =p;*/
  60. return OK;
  61. }
  63. status find_train_num(train *l,char *train_num)
  64. {
  65. //用火车序列号来查询
  66. train *p;
  67. p=l->next_train;
  68. for(;p!=NULL;p=p->next_train )
  69. {
  70. if(strcmp(train_num,p->train_num )==0)
  71. {
  72. PR("列车号  始发站  终点站       车费        时间n");
  73. PR("%-8s%-8s%-8s%8d元%8d小时n",p->train_num ,p->start_place ,p->end_place ,p->fare ,p->hour );
  74. return OK;
  75. }
  76. }
  77. PR("对不起，无 %s 列车！n",train_num);
  78. return ERROR;
  79. }
  81. status find_town(train *l,char *name)
  82. {
  83. //查找中转站
  84. train *p;
  85. town *q;
  86. int find=0;
  87. p=l;
  88. for (;p!=NULL;p=p->next_train)
  89. {
  90. for (q=p->next_town ;q!=NULL;q=q->next_town)
  91. {
  92. if(strcmp(name,q->name)==0)
  93. {
  94. //print_town(*p);
  95. PR("%s 号列车的将在%d时:%d分 到达%sn",p->train_num,q->arrive.hour,q->arrive.minute,name );
  96. PR("%s 号列车的将在%d时:%d分从%s出发n",p->train_num,q->leave.hour,q->leave.minute,name );
  97. find++;
  98. break;
  99. }
  100. }
  101. }
  102. PR("有 %d 辆列车途经此地n",find);
  103. return OK;
  104. }
  106. status find_place(train *l,char *start_place,char *end_place,char choice)
  107. {                            //choice 0:最快,1:最省钱,2:全部
  108. //用始发始发站和终点站来查询
  109. train *p;
  110. train *q[SIZE];
  111. train *r;
  112. int i=0,j=0;
  113. p=l->next_train;
  114. for(;p!=NULL;p=p->next_train  )
  115. {
  116. if(strcmp(start_place,p->start_place)==0&&strcmp(end_place,p->end_place)==0)
  117. {
  118. // PR("%s,%s,%s,%d,%dn",p->train_num ,p->start_place ,p->end_place ,p->fare ,p->hour );
  119. q[i]=p;
  120. i++;
  121. }
  122. }
  123. if(i>0)
  124. {
  125. if(choice=='0')
  126. {
  127. r=q[0];
  128. for(j=1;j<i;j++)
  129. {
  130. if(q[j]->hour <r->hour )
  131. {
  132. r=q[j];
  133. }
  134. }
  135. PR(" 列车号  始发站  终点站    车费        时间n");
  136. PR("%8s%8s%8s%8d元%8d小时n",r->train_num ,r->start_place ,r->end_place ,r->fare ,r->hour );
  137. return OK;
  138. }
  139. else if (choice=='1')
  140. {
  141. r=q[0];
  142. for(j=1;j<i;j++)
  143. {
  144. if(q[j]->fare < r->fare )
  145. {
  146. r=q[j];
  147. }
  148. }
  149. PR("   列车号  始发站  终点站    车费        时间n");
  150. PR("%-8s%-8s%-8s%8d元%8d小时n",r->train_num ,r->start_place ,r->end_place ,r->fare ,r->hour );
  151. return OK;
  152. }
  153. else if (choice=='2')
  154. {
  155. for(j=0;j<i;j++)
  156. {
  157. PR("   列车号  始发站  终点站    车费        时间n");
  158. PR("%8s%8s%8s%8d元%8d小时n",q[j]->train_num ,q[j]->start_place ,q[j]->end_place ,q[j]->fare ,q[j]->hour );
  159. }
  160. }
  161. }
  162. else {//当没有一辆时.
  163. PR("无符合条件的列车!n");
  164. return ERROR;
  165. }
  166. return ERROR;
  167. }
  169. status creat_train(train *l)
  170. {
  171. //内置数据来创建火车链表
  172. int i=0;
  173. char *train_num[]={"T167","T168","1363","1364","37","38","K701","K702","T61","T62"};
  174. char *start_place[]={"北京","南昌","北京","成都","北京","武汉","北京","太原","北京","贵阳"};
  175. char *end_place[]={"南昌","北京","成都","北京","武汉","北京","太原","北京","贵阳","北京"};
  176. int fare[]={170,170,150,150,140,140,40,40,201,201};
  177. int hour[]={14,14,22,22,11,11,5,5,27,27};
  178. for(i=0;i<10;i++)
  179. {
  180. insert_train(l,train_num[i],start_place[i],end_place[i],fare[i],hour[i]);
  181. }
  182. return OK;
  183. }
  185. status creat_train_f(train *l)
  186. {
  187. //用读入文件的方式创建火车信息单链表
  188. int i,j,num,town_num;
  189. char train_num[9];
  190. char start_place[9];
  191. char end_place[9];
  192. int fare;
  193. int hour;
  194. time_train arrive;
  195. time_train leave;
  196. int day_a,day_l,hour_a,hour_l,minute_a,minute_l;
  197. char name[9];
  198. FILE *f;
  199. char filename[]=".\train.dat";
  200. if((f=fopen(filename,"r"))==NULL)
  201. {
  202. printf("can not open file to read(fscanf):%sn",filename);
  203. return ERROR;
  204. }
  205. fscanf(f,"%d",&num);
  206. // PR("num:%dn",num);
  207. for(i=0;i<num;i++)
  208. {
  209. fscanf(f,"%d",&town_num);
  210. fscanf(f,"%s%s%s%d%d",train_num ,start_place ,end_place ,&fare ,&hour );
  211. insert_train(l,train_num ,start_place ,end_place ,fare ,hour );
  212. for(j=0;j<town_num;j++)
  213. {
  214. fscanf(f,"%s%d%d%d%d%d%d",name,&day_a,&hour_a,&minute_a,&day_l,&hour_l,&minute_l);
  215. // PR("%s,%s,%d,%d,%d,%d,%d,%dn",train_num,name,day_a,day_l,hour_a,hour_l,minute_a,minute_l);
  216. arrive.day =day_a;
  217. arrive.hour =hour_a;
  218. arrive.minute =minute_a;
  219. leave.day =day_l;
  220. leave.hour =hour_l;
  221. leave.minute =minute_l;
  222. if(l->next_train ==NULL)
  223. {
  224. insert_town(l,name,arrive,leave);
  225. }
  226. else insert_town(l->next_train,name,arrive,leave);
  227. }//end for j
  228. }
  229. fclose(f);
  230. // PR("文件数据写入成功!n");
  231. return OK;
  232. }
  234. status print_train(train *l)
  235. {
  236. //打印火车信息,包括中转站
  237. train *p=l;
  238. town *q;
  239. PR("   列车号  始发站  终点站    车费        时间n");     
  240. for(p=p->next_train ;p!=NULL;p=p->next_train )
  241. {
  242. PR("   列车号  始发站  终点站    车费        时间n");
  243. PR("%8s%8s%8s%8d元%8d小时n",p->train_num ,p->start_place ,p->end_place ,p->fare ,p->hour );
  244. PR(      "车站    到达时间      开出时间n");
  245. for (q=p->next_town;q!=NULL;q=q->next_town)
  246. {
  247. PR(      "%-8s   %d:%d:%d  %d:%d:%dn",q->name,q->arrive .day ,q->arrive .hour ,q->arrive.minute ,q->leave .day ,q->leave .hour ,q->leave .minute);
  248. }
  249. PR("n");
  250. }
  251. return OK;
  252. }
  254. int city_name_int(graph_country l,char *name)
  255. {
  256. //在城市与计算机储存序号之间建立一一映射
  257. int i;
  258. for(i=0;i<l.city_num ;i++)
  259. {
  260. if(strcmp(name,l.adj_list [i].city_name )==0) return i;
  261. }
  262. PR("无此城市!n");
  263. return -1;
  264. }
  266. status print_graph(graph_country g)
  267. {
  268. //打印城市图的信息
  269. int i;
  270. for (i=0;i<g.city_num ;i++)
  271. {
  272. PR("%2d->%-8s   ",i,g.adj_list [i].city_name );
  273. if((i+1)%5==0) PR("n");
  274. }
  275. return OK;
  276. }
  278. void train_main()
  279. {
  280. //全国旅游交通查询的执行函数
  281. char ch,ch2,choice,start_place[9],end_place[9],train_num[8];
  282. int t=1,tt=1,start,end;
  283. char town_name[9];
  284. graph_country g;
  285. int pathlength;
  286. p_city pathinfo;
  287. train *tr=init_train();
  288. creat_train_f(tr);
  289. init_graph(&g);
  290. creat_graph(&g);
  291. while(t==1)
  292. {
  293. PR("*---------------------------------------*n");
  294. PR("*--旅游交通查询系统选择菜单-------------*n");
  295. PR("*     火车信息查询---------0      *n");
  296. PR("*     最短路径查询---------1      *n");
  297. PR("*     查看火车信息---------2      *n");
  298. PR("*     查看城市信息---------3      *n");
  299. PR("*     退出-----------------4      *n");
  300. PR("*---------------------------------------*n");
  301. PR("请选择: ");
  302. ch = getch();
  303. PR("%cn",ch);
  304. if(ch=='0')
  305. {
  306. while(tt==1)
  307. {
  308. PR("*--火车信息查询选择菜单-----------------*n");
  309. PR("*  按车次查询--------------0      *n");
  310. PR("*  按出发地与目的地查询----1      *n");
  311. PR("*  中转站查询--------------2      *n");
  312. PR("*  查看火车信息------------3      *n");
  313. PR("*  退出火车信息查询--------4      *n");
  314. PR("*---------------------------------------*n");
  315. PR("请选择: ");
  316. ch2 = getch();
  317. PR("%cn",ch2);
  318. if(ch2=='0')
  319. {
  320. PR("请输入列车号: ");
  321. scanf("%s",train_num);
  322. find_train_num(tr,train_num);
  323. }
  324. else if(ch2=='1')
  325. {
  326. PR("请输入始发站: ");
  327. scanf("%s",start_place);
  328. PR("请输入终点站: ");
  329. scanf("%s",end_place);
  330. PR("*----------------------------*n");
  331. PR("*--按车次查询选择菜单------*n");
  332. PR("*  最快-------0        *n");
  333. PR("*  最省钱-----1        *n");
  334. PR("*  全部-------2        *n");
  335. PR("*  退出-------3        *n");
  336. PR("*----------------------------*n");
  337. PR("请选择: ");
  338. choice = getch();
  339. PR("%cn",choice);
  340. find_place(tr,start_place,end_place,choice);
  341. }
  342. else if(ch2=='2'){
  343. PR("请输入您想查询的中转站名: ");
  344. scanf("%s",town_name);
  345. find_town(tr,town_name);
  346. }
  347. else if(ch2=='3'){
  348. print_train(tr);
  349. }
  350. else if(ch2=='4'){
  351. tt=0;
  352. }
  353. else {
  354. PR("你的输入有误n");
  355. }
  356. }//end while
  357. }//end ch=0:火车信息查询
  358. else if(ch=='1')
  359. {
  360. PR("请输入出发地: ");
  361. scanf("%s",start_place);
  362. start=city_name_int(g,start_place);
  363. PR("请输入目的地: ");
  364. scanf("%s",end_place);
  365. end=city_name_int(g,end_place);
  366. if(start!=1&&end!=-1){
  367. shortest_path(g,start,end,&pathlength,&pathinfo);
  368. }
  369. }
  370. else if(ch=='2')
  371. {
  372. print_train(tr);
  373. }
  374. else if(ch=='3')
  375. {
  376. print_graph(g);
  377. }
  378. else if(ch=='4')
  379. {
  380. t=0;
  381. }
  382. else {
  383. PR("你的输入有误n");
  384. }
  385. }//end while
  386. }