大一学完C语言期末综合实验(涉及链表,文件读取保存)
1)添加模块:读入火车信息加入表中,可循环添加。自动生成唯一标志序号便于修改和删除
2)查询模块:可根据序号、车次号、起点终点查询更方便用户使用,考虑到一个车次对应几条信息,或一个地方有几条信息所以,将查询到的数据放到另一张表中,然后对表输出。返回表方便修改和删除模块。
3)输出所有车次信息模块:遍历链表输出整张表。
4)更新数据模块:根据序号选择要操作的车票,然后输入要更新的数据,为更方便使用,输入0不修改数据
5)删除模块:根据序号选择要删除的车票
6)保存模块:因为上述操作都是对保存在内存中的链表操作,下次启动数据就没有了。所以仿XML做了个小型数据库,深感C语言对字符串操作的不易的痛苦。
7)退出模块:定义isChange全局变量记录表是否有变化,保存后isChange=0。若用户选择退出但没保存操作,会提示操作了什么并未保存的信息,并让用户选择是否保存退出
运行截图:
主界面(会自动读取保存在本地的数据):
程序代码:
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
typedef struct {
char id[5];
char name[32];
char place[32];
char dir[32];
char start[32];
char end[32];
char price[5];
char quantity[10];//数量
}TRAIN;
typedef struct NODE {
TRAIN data;
struct NODE *next;
}NODE;
static int isChange = 0;//定义全局变量0表示没有修改,1有添加,2有修改,3有删除,保存后为0
//**********************函数申明*****************
int add();//添加模块
void save(NODE*head);//保存模块
void delete_m(NODE*head);//删除模块
void updata(NODE*head);//更新模块
void outInfo(TRAIN t);//输出火车信息
void printList(NODE*head);//输出链表
void pushHead(NODE*head, TRAIN t);//链表头插
void printHead();//打印开头
void printEnd();//打印结尾
void save();//保存模块
void saveInfo(TRAIN t);//保存火车信息
void saveList(NODE* head);//保存链表
int xmlPurse(FILE *fp, TRAIN*t);//xml解析
NODE* find(NODE*head, TRAIN t, int type);//查找返回一个存数据的链表
//*******************链表操作*******************
NODE*creatList() {
NODE*node;
node = (NODE*)malloc(sizeof(TRAIN));
node->next = NULL;
return node;
}
NODE* ByeNode(TRAIN t) {//申请一个节点
NODE* newNode = NULL;
newNode = (NODE*)malloc(sizeof(NODE));
newNode->data = t;
newNode->next = NULL;
return newNode;
}
int size(NODE *head) {//求链表大小(不包括头结点)
int num = 0;
NODE*t = head;
while (t) {
num++;
t = t->next;
}
return num - 1;
}
void pushHead(NODE*head, TRAIN t) {//链表头插
NODE *tp = head;
NODE *node = ByeNode(t);
if (!tp->next)
{
tp->next = node;
}
else
{
node->next = head->next;
head->next = node;
}
}
void printList(NODE *head) {
NODE *t = head->next;
while (t)
{
outInfo(t->data);
t = t->next;
}
printf("输出完毕");
}
NODE* find(NODE*head, TRAIN t, int type) {//链表查找
NODE *tp = head->next;
NODE *findInfo = creatList();//创建链表存查找的信息
int count = 0;
switch (type)
{
case 1:
while (tp)
{
if (!strcmp(tp->data.id, t.id))
{
//printf("找到信息:\n");
pushHead(findInfo, tp->data);
};
tp = tp->next;
}//循环结束
break;
case 2:
while (tp)
{
if (!strcmp(tp->data.name, t.name))
{
//printf("找到信息:\n");
pushHead(findInfo, tp->data);
};
tp = tp->next;
}//循环结束
break;
case 3:
while (tp)
{
if (!strcmp(tp->data.place, t.place))
{
//printf("找到信息:\n");
pushHead(findInfo, tp->data);
};
tp = tp->next;
}//循环结束
break;
case 4:
while (tp)
{
if (!strcmp(tp->data.dir, t.dir))
{
//printf("找到信息:\n");
pushHead(findInfo, tp->data);
};
tp = tp->next;
}//循环结束
break;
}
//返回数据处理
count = size(findInfo);
if (count == 0) return NULL;
else return findInfo;
}
void saveList(NODE*head) {
//创建文件
FILE *fp = fopen("D://train.xml", "w+");
NODE *t = head->next;
fclose(fp);
while (t)
{
saveInfo(t->data);
t = t->next;
}
isChange = 0;
printf("保存到路径D:\\train.xml 完毕.\n");
}
void list_delById(NODE *head,char *id) {
NODE *tp = head->next;
NODE *prep = head;//用于记录上一节点
if (!tp)
{
printf("没有数据可操作\n");
return;
}
while (tp)
{
if (!strcmp(tp->data.id,id))
{
printf("正在删除...\n");//上一个节点next指向tp的next
prep->next = tp->next;
free(tp);
printf("删除完毕.\n");
isChange = 3;
break;
}
prep = tp;;
tp = tp->next;
}//循环结束
if(!tp){
printf("没有该信息\n");
}
}
//******************功能模块***********
int add(NODE*head) {
int key;
TRAIN t;
printf("请输入添加车次号>>");
scanf("%s", t.name);
printf("请输入添加车次出发点>>");
scanf("%s", t.place);
printf("请输入添加车次目的地>>");
scanf("%s", t.dir);
printf("请输入添加车次出发时间>>");
scanf("%s", t.start);
printf("请输入添加车次到达时间>>");
scanf("%s", t.end);
printf("请输入添加车次票价>>");
scanf("%s", t.price);
printf("请输入添加车次可买票数量>>");
scanf("%s", t.quantity);
itoa(size(head)+1, t.id,10);
pushHead(head, t);
isChange = 1;
printf("添加成功,输入0结束,其他键继续添加");
scanf("%d", &key);
if (key == 0)return 0;
else return 1;
}
void save(NODE *head) {
FILE *fp;
printf("保存文件...\n");
saveList(head);
}
void outInfo(TRAIN t) {
printf("+-------------------------------------------------+\n");
printf("|序号: %10s |\n", t.id);
printf("|车次号: %10s |\n", t.name);
printf("|地点: %10s 开往 %10s |\n", t.place,t.dir);
printf("|时间: %10s -- %10s |\n", t.start,t.end);
printf("|票价: %10s |\n", t.price);
printf("|数量: %10s |\n", t.quantity);
printf("+-------------------------------------------------+\n");
}
void printHead() {
printf("********************************\n");
printf("** 欢迎使用火车票管理系统 **\n");
printf("********************************\n");
printf("* 1.添加车次信息 *\n");
printf("* 2.查询车次信息 *\n");
printf("* 3.输出所有车次信息 *\n");
printf("* 4.更新车次信息 *\n");
printf("* 5.删除车次信息 *\n");
printf("* 6.保存操作 *\n");
printf("* 7.退出系统 *\n");
printf("********************************\n");
}
void printEnd(NODE*head) {
char key;
char buf[1024];//定义缓存读完输出流剩余
switch (isChange)
{
case 1:
printf("你有添加数据未保存是否要保存(y/n)");
gets(buf);
scanf("%c",&key);
if (key == 'y') saveList(head);
break;
case 2:
printf("你有修改数据未保存是否要保存(y/n)");
gets(buf);
scanf("%c", &key);
if (key == 'y') saveList(head);
break;
case 3:
printf("你有删除数据未保存是否要保存(y/n)");
gets(buf);
scanf("%c", &key);
if (key == 'y') saveList(head);
break;
default:
break;
}
printf("欢迎下次使用该管理系统\n");
system("pause");
}
void out(NODE*head) {
printList(head);
printf("输出完毕.总共有%d条信息\n",size(head));
}
void select(NODE*head) {
char name[32];
NODE *info = NULL;
TRAIN t;
int type = 1;
while (type != 0)
{
printf("请输入你要根据什么信息查询的车次:\n1.序号\n2.车次号\n3.起点\n4.终点\n>>");
scanf("%d", &type);
switch (type)
{
case 1:
printf("请输入你要查询的车序号>>");
scanf("%s", t.id);
info = find(head, t, type);
type = 0;
break;
case 2:
printf("请输入你要查询的车次号>>");
scanf("%s", t.name);
info = find(head, t, type);
type = 0;
break;
case 3:
printf("请输入你要查询的车次起点>>");
scanf("%s", t.place);
info = find(head, t, type);
type = 0;
break;
case 4:
printf("请输入你要查询的车次终点>>");
scanf("%s", t.dir);
info = find(head, t, type);
type = 0;
break;
default:
printf("没有该功能请重新输入\n");
break;
}
}
if (info)
{
printf("找到%d个数据\n", size(info));
printList(info);
}
else printf("没有相关信息\n");
}
void delete_m(NODE*head) {
char id[5];
printf("请输入要删除车次序号>>");
scanf("%s",id);
list_delById(head,id);
}
void update(NODE*head) {
char id[5];
NODE *tp = head->next;
printf("请输入要修改车次序号>>");
scanf("%s", id);
if (!tp)
{
printf("没有数据可操作\n");
return;
}
while (tp)
{
if (!strcmp(tp->data.id, id))
{
TRAIN t;
printf("请输入修改的车次号(输入0不修改)>>");
scanf("%s", t.name);
printf("请输入修改的出发点(输入0不修改)>>");
scanf("%s", t.place);
printf("请输入修改的目的地(输入0不修改)>>");
scanf("%s", t.dir);
printf("请输入修改的出发时间(输入0不修改)>>");
scanf("%s", t.start);
printf("请输入修改的到达时间(输入0不修改)>>");
scanf("%s", t.end);
printf("请输入修改的车次票价(输入0不修改)>>");
scanf("%s", t.price);
printf("请输入修改的车次可买票数量(输入0不修改)>>");
scanf("%s", t.quantity);
if (strcmp(t.name, "0")) strcpy(tp->data.name ,t.name);
if (strcmp(t.place, "0")) strcpy(tp->data.place, t.place);
if (strcmp(t.start, "0")) strcpy(tp->data.start, t.start);
if (strcmp(t.dir, "0")) strcpy(tp->data.dir, t.dir);
if (strcmp(t.end, "0")) strcpy(tp->data.name, t.end);
if (strcmp(t.price, "0")) strcpy(tp->data.name, t.price);
if (strcmp(t.quantity, "0")) strcpy(tp->data.name, t.quantity);
printf("修改完毕.\n");
isChange = 2;
break;
}
tp = tp->next;
}//循环结束
if (!tp)
{
printf("没有该信息\n");
}
}
//*************轻量XML解析*******************
int getNode(FILE *fp, char *s) {
char c;
int i = 0;
int res = 0;
while (1)
{
c = fgetc(fp);
if (c == EOF)return -1;
if (c == '<') break;
}
//开始读取
while (1)
{
c = fgetc(fp);
if (c == EOF) {//文件结束
res = -1;
break;
}
if (c == '>') break;//节点结束
s[i] = c;
i++;
}
s[i] = '\0';
return res;
}
void saveInfo(TRAIN t) {//保存文件到D://train.xml
//xml格式
//<train>
// <name> </name>
// <name> </name>
//</train>
FILE *fp = fopen("D://train.xml", "a");//a是追加
char contents[1024] = { '\0' };//加\0才是字符串
if (!fp) printf("创建文件失败");
else
{
strcat(contents, "<train>\n");
strcat(contents, "\t<id>");
strcat(contents, t.id);
strcat(contents, "<\\id>\n");
strcat(contents, "\t<name>");
strcat(contents, t.name);
strcat(contents, "<\\name>\n");
strcat(contents, "\t<start>");
strcat(contents, t.start);
strcat(contents, "<\\start>\n");
strcat(contents, "\t<end>");
strcat(contents, t.end);
strcat(contents, "<\\end>\n");
strcat(contents, "\t<place>");
strcat(contents, t.place);
strcat(contents, "<\\place>\n");
strcat(contents, "\t<dir>");
strcat(contents, t.dir);
strcat(contents, "<\\dir>\n");
strcat(contents, "\t<price>");
strcat(contents, t.price);
strcat(contents, "<\\price>\n");
strcat(contents, "\t<quantity>");
strcat(contents, t.quantity);
strcat(contents, "<\\quantity>\n");
strcat(contents, "<\\train>\n");
fputs(contents, fp);
fclose(fp);
}
}
NODE * readInfo() {
NODE *info = creatList();
FILE *fp ;
TRAIN t;
if (!(fp = fopen("D://train.xml", "r")))
{
printf("没有保存的数据!\n");
return(info);
}
printf("正在读取数据...\n");
while (1)
{
if(xmlPurse(fp, &t)==-1)break;
pushHead(info, t);
}
printf("数据读取完毕\n");
printf("读到数据%d个\n",size(info));
fclose(fp);
return info;
}
void getData(FILE *fp, char *s) {
char c;
int i = 0;
while (1) {
c = fgetc(fp);
if (c == -1 || c == '<') break;
if (c == '>') continue;
s[i] = c;
i++;
}
s[i] = '\0';
}
int xmlPurse(FILE *fp,TRAIN*t) {//xml解析
char node[10];
int res = 0;
if (getNode(fp, node)==-1)
{
res = -1;
return res;
} //获得节点
if (!strcmp(node, "train"))
while (1)
{
if (getNode(fp, node) == -1) {
res = -1;
break;
}
if (!strcmp(node, "id")) {
getData(fp, t->id);
}
if (!strcmp(node, "name")) {
getData(fp, t->name);
}
if (!strcmp(node, "start")) {
getData(fp, t->start);
}
if (!strcmp(node, "end")) {
getData(fp, t->end);
}
if (!strcmp(node, "place")) {
getData(fp, t->place);
}
if (!strcmp(node, "dir")) {
getData(fp, t->dir);
}
if (!strcmp(node, "price")) {
getData(fp, t->price);
}
if (!strcmp(node, "quantity")) {
getData(fp, t->quantity);
}
if (!strcmp(node, "\\train")) break;
}
return res;
}
//***************************************
void main() {
NODE *head;//定义头指针建立表
int key;
head = readInfo();
printHead();
while (1) {
printf("请输入数字选择功能>>");
scanf("%d", &key);
if (key == 7) break;
switch (key)
{
case 1:
while (1)
if (add(head) == 0)break;
break;
case 2:
select(head);
break;
case 6:
save(head);
break;
case 3:
out(head);
break;
case 4:
update(head);
break;
case 5:
delete_m(head);
break;
default:
printf("没有这个功能");
}
}
printEnd(head);
}