数据结构实训报告-影院订票系统.docVIP

实训项目：《电影票预订及查询系统》 计算机科学与技术 专业 09 级 01 班 姓?? ? 名： 实训成绩： 指导老师： 2011 年 06 月 30 日 ?实训目的：通过数据结构的课程设计，掌握并熟悉一个简单项目的开发过程，本项目利用数据结构中最基础和最重要的部分：单链表。在整个开发设计过程中掌握数据结构的思想，以及各种操作和实际应用。并可以将其运用于具体问题的解决之中。加深对数据结构课程中理论和实践相结合的认识。 实训任务及要求：掌握并熟练单链表的创建、插入、删除、查找等各种常用算法。并最终设计完成《电影票预订及查询系统》?，将各种算法综合运用于具体的设计任务中。? 实训仪器、仪表与工具、器材：硬件设备为多媒体计算机、实验运行环境及软件为MicroSoft visual C++ 6.0及Windows 2003、操作系统、程序设计语言为C语言。?? 实训内容、方法与步骤（流程）： ? ?设计一个电影院订票系统，完成以下功能： 可为此系统增加任意多部的影片，且每个放映厅可以放映多部影片（暂不考虑放映时间问题），影片按添加先后顺序依次编号顺序排列； 允许观众按影片名订票订票（每人限订票数不大于5张）； 订过票的观众，可以退票； 允许查询现有影片的放映厅号及剩余座位数。 允许查询已售出影票的信息。 该系统中用到的数据结构： 所有影片构成一个单链表，且每部影片为一个结构体，其成员包括：影片序号（int型）、放映厅编号（int型）、影片名称（char[20]，字符数组型）、影片剩余票数座位数10（int型）、next指针； 所有观众构成一个单链表，且每个观众为一个结构体，其成员包括：影片序号（int型）、放映厅号（int型）、观众姓名（char[10]，字符数组型）、影片名（char[20]，字符型数组）、观众持有票数（int型）、next指针； 提示： 观众订票后，对应影片的剩余座位数自动减去观众所定票数。 若观众所定影片票已售完，应给出相应的提示信息，并且订票失败。 程序运行结果要求 1、应显示界面如下，接受不同的数字输入，运行不同的结果： 2、在订票前，应先创建影片链表（可向指定放映厅增加任意多的影片信息）； 观众链表的初始值为空，在有观众订票时，才把观众结点插入观众链表；如观众退票，则将对应的观众结点从观众链表中删除，且其所购票影片的剩余座位数自动增加观众所退票数。 实训记录： 1、结构体实现： 影片链表结构体： typedef struct inode{ int num; int hall; char name[20]; int seats; struct inode *next; }lnode, *linklist; 观众链表结构体： typedef struct Inode{ int num; int hall; char id[10]; char name[20]; int seats; struct Inode *next; }Lnode, *Linklist; 2、初始化影片链表函数： void creatlist_l(linklist L) { linklist p, s; int i; p = (linklist)malloc(sizeof(lnode)); L = p; p-next = NULL; printf(请输入3部初始化影片名字：\n); for(i = 0; i 3; i++) { s = (linklist)malloc(sizeof(lnode)); s-num = i + 1; s-hall = i + 1; s-seats = 10; scanf(%s, s-name); p-next = s; s-next = NULL; p = s; } } 查询现有影片信息函数： void search_M(linklist L) { linklist p = L-next; printf(\n...........影院现有影片信息如下...........\n); printf(影片序号 影片名字 放映厅号 剩余票数\n); while(p != NULL) { printf(%8d%14s%10d%10d\n, p-num, p-name, p-hall, p-seats); p = p-next; } printf(\n); } 4、增加影片函数： void add(linklist L) { linklist p = L, s; int i, n, ha