借还书信息汇总 课程设计报告.doc

课程设计 课程 程序设计基础 题目 借还书信息汇总 院系名称 计算机学院 班 级 计算机科学与技术5班 学生姓名 学号 组 员 指导教师 时 间 2012年2月24日 1 问题要求及任务描述 题目要求 20借还书信息汇总 问题描述： 设有借还书记录文件a.txt，b.txt 结构如下： txt 账号 学号 图书索引号 借书时间 123456 2008001001 TP345 2009-1-1 2423 2010330002 O3.6 2010-2-3 b．txt 账号 学号 图书索引号 还书时间 123456 2008001001 TP345 2009-3-1 2423 2010330002 O3.6 2010-3-20 要求： 从a.txt和b.txt中读取相关信息存储到两个链表中 以账号、学号、图书索引号为关联合并两个文件，合并后格式如下 账号 学号 图书索引号 借书时间 还书时间 123456 2008001001 TP345 2009-1-1 2009-3-1 2423 2010330002 O3.6 2010-2-3 2010-3-20 存储到链表中 将[2]生成的链表数据存储到文件中 注意： 1、a.txt文件中存在与b.txt不匹配项，要求忽略 2、b.txt文件中存在与a.txt不匹配项，要求忽略 主要任务 主要功能：对借还书信息进行汇总、处理。 ⑴将输入两个文件中的相关信息存储到两个相对应的链表中。 ⑵合并两个文件的信息，并将信息存储到另一个文件中。 ⑶对文件建立链表，使链表中的信息为账号、学好、、图书索引号、借书时间、还书时间。 ⑷将生成的链表数据存储到文件中。 2 解决问题的主要思路和方法 2.1 关键问题 ①合并两个文件。②对文件建立链表，并将生成的链表数据存储到文件中。 2.2 拟采用解决问题的方法 ①将文件a.txtb.txt中的信息复制到文件.txt。 ②然后文件.txt建立链表，保留账号、学好、、图书索引号、借书时间、还书时间。 借还书信息结构体struct book { char zhanghao[8]; char num[11]; char suoyinhao[6]; char time[10]; char returntime[10]; }a[n],b[n],c[n]; struct node { char zhanghao[8]; char num[11]; char suoyinhao[6]; char time[10]; char returntime[10]; struct node *next; }; 调用函数结构 showtwo(head2); ………… } 子函数： struct node *insertone(struct node *head1) struct node *inserttwo(struct node *head2) ………… 2.3 主要算法和处理流程图 主要算法： 主函数： struct node *head; struct node *head1; struct node *head2; head1=insertone(head1); head2=inserttwo(head2); showone(head1); showtwo(head2); head1=loadone(); head2=loadtwo(); hebing(head1,head2); head=loadthree(); showthree(head); 部分子函数： struct node *insertone(struct node *head1) int i; struct node *p,*q; head1=q=(str