公交线路管理 数据结构课程设计
/*************************************************
*版权所有 ： 张志康
*
*文件名称：bus.h,bus.cpp,show.cpp,main.cpp
*文件标识：无
*内容摘要：该代码用于获取满足后缀要求的第一个文件
*其他说明：无
*当前版本：v1.0
*作 者：张志康
*完成日期：2015/12/25
*运行环境：Vc6.0 或 Codeblocks
*
*修改记录：1
*修改日期：2015/12/25
*版 本 号：v1.0
*修 改 人：张志康
*修改内容：创建
**************************************************/
1.头文件 "bus.h"
//用于各个函数的声明，以及所用到结构体
#ifndef BUS_H_INCLUDED
#define BUS_H_INCLUDED
struct bus
{
char num[30];//车号
char driver[50];//司机
char stime[30];//发车时间
char start[30];//起始站
char end[30];//终点站
int z;//站数
char *pr;//指向路线的首指针
struct bus *next;//下一辆车的结构体
};
void initial();//文件查询
void newb();//新建公交线
void modifyr();//修改线路
void modifyb();//修改公汽
void showb();//显示所有公汽信息
void lookb();//查询公汽信息
void lookr();//查询站
void delb();//删除公汽数据信息
void save();//存储文件
void release();//清空数据
void show1(); //主菜单
void show2(); //系统管理菜单
void show3(); //查询菜单
#endif // BUS_H_INCLUDED
2.资源文件 "bus.cpp"
//各个函数的实现，用于实现主要功能
#include <stdio.h> #include <stdlib.h> #include <conio.h> #include <string.h> #include "Bus.h" struct bus *bhead=NULL;//放公汽信息的头指针 struct bus *bi=NULL; //放公汽信息的最后的指针
//文件存储部分
void initial()
{
FILE *fp;
fp=fopen("bus.txt","r"); //创建文件bus.txt，权限为可读
if(fp==NULL)
{
printf("\n\n无公汽信息文件!");
return;
}
fseek(fp,0,SEEK_END);
int i,n;
n=ftell(fp)/sizeof(struct bus);
//printf("\n\n\n\n一共有%d辆公汽!",n);
rewind(fp);
struct bus *p;
//for
for(i=0;i<n;i++)
{
p=(struct bus *)malloc(sizeof(struct bus ));
fseek(fp,i*sizeof(struct bus),0);
fread(p,sizeof(struct bus),1,fp);//写入信息，其中地址是无用的信息
p->next=NULL;//初始化时下一个指向空，都是一个个单独的
p->pr=NULL;//让路线为空
//路线信息存放在文件名为” 车号 “的文件中;车号是唯一的
FILE *fp1;
fp1=fopen(p->num,"r");
if(!fp1)
printf("\n%s号车无初始路线!",p->num);
else
{
char * p1;
p1=(char *)malloc(p->z*40*sizeof(char) );
fread(p1,p->z*50*sizeof(char),1,fp1);//将路线写入内存
p->pr=p1;
fclose(fp1);
}
// printf("\n\n\n\n初始化%s号车路线成功!",p->num);
//路线信息
if(bhead==NULL)
bhead=bi=p;
else
{
bi->next=p;
bi=p;
}
}
//printf("\n\n\n\n初始化%d辆车成功!",n);
fclose(fp);
}
//新建公交车以及路线的创建
void newb()
{
loop1:
printf("\n\n\n\n█创建新公汽█\n\n");
struct bus *p;
p=(struct bus *)malloc(sizeof(struct bus ));
p->next=NULL;
p->pr=NULL;
loop2:
printf("\n请输入新公汽号：\n\n");
scanf("%s",p->num);
struct bus *pj=bhead;
while(pj)
{
if(strcmp(pj->num,p->num)==0)
{
printf("\n\n错误，该公汽号已经存在!\n\n");
goto loop2;
}
pj=pj->next;
}
printf("\n请输入新公汽司机姓名：\n");
scanf("%s",p->driver);
printf("\n请输入新路线发车时间\n\n");
scanf("%s",p->stime);
loop3:
printf("\n\n\n请输入新路线总站台数(>=2)\n\n");
scanf("%d",&p->z);
if(p->z>=2)
{
p->pr=(char *)malloc( p->z*50*sizeof(char) );
p->pr[0]='\0';
int i;
char cc[40];
for(i=1;i<=p->z;i++)
{
printf("\n请输入公汽第%d站台名称:",i);
scanf("%s",cc);
if(i==1) //采用链式存储，尾插法
{
strcat(p->pr,cc);
strcpy(p->start,cc);
}
else
{
strcat(p->pr,"---->");
strcat(p->pr,cc);
}
}
strcpy(p->end,cc);
printf("\n\n自动生成公汽路线%s",p->pr);
}
else
{
printf("\n\n错误，该公汽站台数小于2，请重新输入!\n\n");
goto loop3;
}
if(bhead==NULL)
bi=bhead=p;
else
{
bi->next=p;
bi=p;
}
printf("\n\n%s号公汽创建成功!",p->num);
printf("\n\n\n您想 继续新建(A) 退出创建(N)-------请选择 A 或 N \n\n ");
char c;
c=getch();
if(c=='a'||c=='A')
goto loop1;
else
return;
}
<span style="font-family: Arial, Helvetica, sans-serif;"> </span>
<span style="font-family:Arial, Helvetica, sans-serif;">//修改线路创建新路线</span>
<span style="font-family: Arial, Helvetica, sans-serif;">void modifyr()</span>
<span style="font-family: Arial, Helvetica, sans-serif;">{</span>
char c,b[20];
printf("\n\n\n\n █修改路线█\n\n");
loop:
printf("\n请输入要修改路线的公汽号：\n\n");
scanf("%s",b);
struct bus *p=bhead;
int n=1;
while(p)
{
if(strcmp(p->num,b)==0)
{
printf("\n\n司机姓名： %s",p->driver);
n=0;
break;
}
p=p->next;
}
if(n)
{
printf("\n\n错误，公汽号不存在!\n\n重新修改(A) 退出修改(N)-------请选择 A 或 N \n\n ");
char c;
c=getch();
if(c=='a'||c=='A')
goto loop;
else
return;
}
loop1:
printf("\n\n\n请修改路线总站台数(>=2)\n\n");
int nn;
scanf("%d",&nn);
if(nn>=2)
{
p->pr=(char *)malloc( p->z*50*sizeof(char) );
p->pr[0]='\0';
p->z=nn;
int i;
char cc[40];
for(i=1;i<=p->z;i++)
{
printf("\n请输入公汽第%d站台名称:",i);
scanf("%s",cc);
if(i==1)
{
strcat(p->pr,cc);
strcpy(p->start,cc);
}
else
{
strcat(p->pr,"---->");
strcat(p->pr,cc);
}
}
strcpy(p->end,cc);
printf("\n\n自动生成修改后的路线%s",p->pr);
}
else
{
printf("\n\n错误，该公汽站台数小于2，请重新输入!\n\n");
goto loop1;
}
printf("\n\n\n%s号公汽修改成功!",p->num);
printf("\n\n\n您想 继续修改(A) 退出修改(N)-------请选择 A 或 N \n\n ");
c=getch(); if(c=='a'||c=='A')
goto loop;
FILE *fp;
fp=fopen(p->num,"w");
fwrite(p,nn*50*sizeof(char),1,fp);
fclose(fp); //保存线路信息
}
//修改公汽
void modifyb()
{
char c,b[20];
printf("\n\n\n\n █修改公汽█\n\n");
loop:
printf("\n请输入要修改路线的公汽号：\n\n");
scanf("%s",b);
struct bus *p=bhead;
int n=1;
while(p)
{
if(strcmp(p->num,b)==0)
{
printf("\n\n司机姓名： %s 发车时间： %s AM",p->driver,p->stime );
n=0;
break;
}
p=p->next;
}
if(n)
{
printf("\n\n错误，公汽号不存在!\n\n重新修改(A) 退出修改(N)-------请选择 A 或 N \n\n ");
c=getch();
if(c=='a'||c=='A')
goto loop;
else
return;
}
printf("\n请输入要修改%s公汽的新司机：\n\n",p->num);
scanf("%s",p->driver);
printf("\n请输入要修改%s公汽的发车时间：\n\n",p->num);
scanf("%s",p->stime);
printf("\n\n\n%s号公汽修改成功!",p->num);
printf("\n\n\n您想 继续修改(A) 退出修改(N)-------请选择 A 或 N \n\n ");
c=getch();
if(c=='a'||c=='A')
goto loop;
}
//公交线路信息
void showb()
{
struct bus *p=bhead;
if(!p)
{
printf("\n\n公汽线路信息数据库为空!");
return;
}
else
{
printf("\n\n\n █公汽信息数据库█ ");
printf("\n|-------------------------------------------------------------------------|");
}
int n=1;
while(p)
{
printf("\n| 公汽号：%s 站数：%d 发车时间：%s AM 司机：%s ",p->num, p->z, p->stime,p->driver);
printf("\n| █路线： %s",p->pr); printf("\n|-------------------------------------------------------------------------|");
n=0;
p=p->next;
}
if(n)
printf("\n\n公汽线路信息数据库为空!");
}
//查看路线
void lookb()
{
char c,b[20];
//printf("\n\n\n\n █查询路线█\n\n");
loop:
printf("\n请输入要查询的公汽号：\n\n");
scanf("%s",b);
struct bus *p=bhead;
int n=1;
while(p)
{
if(strcmp(p->num,b)==0)
{
n=0;
break;
}
p=p->next;
}
if(n)
{
printf("\n\n错误，公汽号不存在!\n\n重新输入(A) 退出查询(N)-------请选择 A 或 N \n\n ");
c=getch();
if(c=='a'||c=='A')
goto loop;
else
return;
}
printf("\n|-------------------------------------------------------------------------|");
printf("\n| 公汽号：%s 站数：%d 发车时间：%s AM 司机：%s ",p->num, p->z, p->stime,p->driver);
printf("\n| 路线： %s",p->pr);
printf("\n|-------------------------------------------------------------------------|");
printf("\n\n\n%s号公汽查询成功!",p->num);
printf("\n\n\n您想 继续查询(A) 退出查询(N)-------请选择 A 或 N \n\n ");
c=getch();
if(c=='a'||c=='A')
goto loop;
}
//查询公汽
void lookr()
{
// printf("\n\n\n\n █查询公汽█\n\n");
char c,b[40];
loop:
//printf("\n [查询公汽菜单]"); //printf("\n|-----------------------------------|");
printf("\n \n \n \n 请选择查询方式: "); printf("\n|-----------------------------------|");
printf("\n| A[ 起始站查询 ] |"); printf("\n|-----------------------------------|");
printf("\n| B[ 终点站查询 ] |"); printf("\n|-----------------------------------|");
printf("\n| C[ 退出 ] |"); printf("\n|-----------------------------------|");
c=getch();
if(c=='B'||c=='b')
{
printf("\n请输入要查询的终点站：\n\n");
scanf("%s",b);
struct bus *p=bhead;
int n=1;
printf("\n 您可以乘坐以下公汽到达%s",p->end);
printf("\n|-------------------------------------------------------------------------|");
while(p)
{
if(strcmp(p->end,b)==0)
{
n=0;
printf("\n|公汽号：%s 路线： %s" ,p->num,p->pr);
printf("\n|-------------------------------------------------------------------------|");
}
p=p->next;
}
if(n)
{
printf("\n\n错误，终点站不存在!\n\n重新输入(A) 退出查询(N)-------请选择 A 或 N \n\n ");
c=getch();
if(c=='a'||c=='A')
goto loop;
}
printf("\n\n您想 继续查询(A) 退出查询(N)-------请选择 A 或 N \n\n ");
c=getch();
if(c=='a'||c=='A')
goto loop;
}
if(c=='A'||c=='a')
{
printf("\n请输入要查询的起始站：\n\n");
scanf("%s",b);
struct bus *p=bhead;
//int n=1;
// printf("\n 您可以乘坐以下公汽起始站为%s",p->start);
int n=1;
printf("\n 您可以乘坐以下公汽起始站为%s",p->start);
printf("\n|-------------------------------------------------------------------------|");
while(p)
{
if(strcmp(p->start,b)==0)
{
n=0;
printf("\n|公汽号：%s 路线： %s" ,p->num,p->pr);
printf("\n|-------------------------------------------------------------------------|");
}
p=p->next;
}
if(n)
{
printf("\n\n错误，起始站不存在!\n\n重新输入(A) 退出查询(N)-------请选择 A 或 N \n\n ");
c=getch();
if(c=='a'||c=='A')
goto loop;
}
printf("\n\n您想 继续查询(A) 退出查询(N)-------请选择 A 或 N \n\n ");
c=getch();
if(c=='a'||c=='A') goto loop;
}
}
//删除公汽
void delb()
{
char b[20];
printf("\n\n\n\n █删除公汽█\n\n");
loop:
printf("\n请输入要删除路线的公汽号：\n\n");
scanf("%s",b);
struct bus *p=bhead;
struct bus *p1=bhead;
int n=1,y=0;
while(p)
{
if(strcmp(p->num,b)==0)
{
n=0;
break;
}
y++;
if(y>1)
p1=p1->next;
p=p->next;
}
char c;
if(n)
{
printf("\n\n错误，公汽号不存在!\n\n重新输入(A) 退出删除(N)-------请选择 A 或 N \n\n ");
c=getch();
if(c=='a'||c=='A')
goto loop;
else
return;
}
if(p==bhead)bhead=bhead->next;
else
p1->next=p->next;
printf("\n删除路线的公汽成功!\n\n");
printf("\n\n您是 继续删除(A) 退出删除(N)-------请选择 A 或 N \n\n ");
c=getch();
if(c=='a'||c=='A')
goto loop;
}
//信息存储到文件中
void save()
{
FILE *fp;
fp=fopen("bus.txt","w");
struct bus *p;
p=bhead;
int n=0;
while(p)
{
//第一个while
fseek(fp,n*sizeof(struct bus),0);
fwrite(p,sizeof(struct bus ),1,fp);
n++;
FILE *fp1;
fp1=fopen(p->num,"w");
fwrite(p->pr,p->z*50*sizeof(char),1,fp1);
fclose(fp1);
p=p->next;
}
fclose(fp);
//printf("\n\n\n\n保存%d辆车成功!",n);
}
//数据清空
void release()
{
bhead=bi=NULL;
printf("\n\n\n数据清空成功!");
}
#include <stdio.h>
#include "bus.h"
void show1()
{
printf("\n\n\n\n\n |----------------------------------------|");
printf("\n | █主 菜 单 █ |");
printf("\n |----------------------------------------|");
printf("\n | A 导 航 查 询 |");
printf("\n |----------------------------------------|");
printf("\n | B 公 汽 查 询 |");
printf("\n |----------------------------------------|");
printf("\n | C 新 建 公 汽 |");
printf("\n |----------------------------------------|");
printf("\n | D 系 统 管 理 |");
printf("\n |----------------------------------------|");
printf("\n | E 清 空 数 据 |");
printf("\n |----------------------------------------|");
printf("\n | F 退 出 程 序 |");
printf("\n |----------------------------------------|");
printf("\n | 请您选择一个任务 |");
printf("\n |----------------------------------------|\n\n\n");
}
void show2()
{
printf("\n |-----------------------------|");
printf("\n | █系 统 管 理 菜 单█ |");
printf("\n |-----------------------------|");
printf("\n | A 修 改 路 线 |");
printf("\n |-----------------------------|");
printf("\n | B 修 改 公 汽 |");
printf("\n |-----------------------------|");
printf("\n | C 删 除 公 汽 |");
printf("\n |-----------------------------|");
printf("\n | D 退 出 程 序 |");
printf("\n |-----------------------------|");
printf("\n | 请您选择一个任务 |");
printf("\n |-----------------------------|\n\n\n");
}
void show3()
{
printf("\n\n █查 询 菜 单█");
printf("\n|-----------------------------------|");
printf("\n| 请选择查询方式: |");
printf("\n|-----------------------------------|");
printf("\n| A[ 公汽号 查询 ] |");
printf("\n|-----------------------------------|");
printf("\n| B[ 站 台 查 询 ] |");
printf("\n|-----------------------------------|");
printf("\n| C[ 退 出 ] |");
printf("\n|-----------------------------------|");
}
4.主函数 main.cpp
#include <stdio.h>
#include <stdlib.h>
#include <conio.h>
#include <string.h>
#include "Bus.h"
int main()
{
printf("\n\n ★ 欢迎使用公汽查询系统!★");
initial();
char c1;
do
{
show1();
c1=getch();
switch ( c1 )
{
case 'a':
case 'A':showb();break;
case 'b':
case 'B':
{
char c3;
do
{
show3();
c3=getch();
switch ( c3)
{
case 'a':
case 'A':lookb();break;
case 'b':
case 'B':lookr();break;
case 'c':
case 'C':break;
}
}while(c3!='c'&&c3!='C');
}break;
case 'c':
case 'C':newb();break;
case 'd':
case 'D':
{
char c2;
do
{
show2();
c2=getch();
switch ( c2)
{
case 'a':
case 'A':modifyr();break;
case 'b':
case 'B':modifyb();break;
case 'c':
case 'C':delb();break;
}
}while(c2!='d'&&c2!='D');
}break;
case 'E':
case 'e':release();
save();
break;
}
}while(c1!='f'&&c1!='F');
save();
printf("\n\n ★ 谢谢您的使用!★");
return 0;
}
运行结果：
