简单数据结构实训报告影院售票系统.docVIP

?实训目的：通过具体的课程设计，进一步熟练掌握数据结构中的重要内容：单链表及其上的各种操作和实际应用。在设计的过程中，掌握数据结构的思想，并将其运用于具体问题的解决中。实现数据结构课程中理论和实践的结合。 实训任务及要求：熟练掌握单链表的创建、插入、删除、查询等各种常用算法。并最终设计完成《影院售票系统》?，将各种算法综合运用于具体的设计任务中。? 实训仪器、仪表与工具、器材：硬件设备为多媒体计算机、实验运行环境及软件为MicroSoft visual C++ 6.0及Windows xp操作系统、程序设计语言为C语言。?? 实训内容、方法与步骤（流程）： ?设计一个影院售票系统，完成以下功能： 可为此系统增加任意多部的影片，且每部影片对应唯一的放映厅； 允许观众按影片名订票（每人限订票数不大于5张）； 订过票的观众，可以退票； 允许观众按照影片名称查找影片对应的放映厅号及剩余座位数。 该系统中用到的数据结构： 所有影片构成一个单链表，且每部影片为一个结构体，共有5个成员，分别是：放映厅编号（int型）、影片名称（char，字符数组型）、放映厅的总座位数10（int型）、当前空座位数（int型）、*next（指针）。 所有观众构成一个单链表，且每个观众为一个结构体，共有4个成员，分别是：观众姓名（char，字符数组型）、所订影片对应的放映厅编号（int型）、订票张数（int型）、*next（指针）。 提示： 观众订票后，系统自动按升序为他分配一个座位号（座位号从1开始），且对应影片的空座位数-1。 若观众所定影片对应的放映厅座位已满，应给出相应的提示信息，并且订票失败。 程序运行结果要求 1、应显示界面如下，接受不同的数字输入，运行不同的结果： 2、在订票前，应先创建影片链表（可增加任意多的影片信息）； 观众链表的初始值为空，在有观众订票时，才把观众结点插入观众链表；如观众退票，则将对应的观众结点从观众链表中删除，且其所订电影的放映厅座位+1。 实训记录： #include stdio.h #include stdlib.h #include string.h #include malloc.h #define seat 10 typedef struct NodeMovie{ //影片结构 int number;//放映厅 char name[20];//影片名 int totalSeat;//放映厅总的座位数 int freeSeat;//放映厅空的座位数 struct NodeMovie *next; }ListNodeMovie,*LinkListMovie; typedef struct NodeViewer{ //观众结构 char name[20];//观众名字 int number;//放映厅 int setSeat;//订票张数 struct NodeViewer *next; }ListNodeViewer,*LinkListViewer; int ListMovieInsert(LinkListMovie L,int i,char n[]){ //在影片链表第i个结点前插入一个新的影片信息 LinkListMovie p,q; p=L; int j=0; while(p ji-1) { j++; p=p-next; } if(!p || ji-1) return 0; q=(ListNodeMovie *)malloc(sizeof(ListNodeMovie)); q-number=p-number+1; q-freeSeat=seat; strcpy(q-name,n); q-next=p-next; p-next=q; return 1; } int chazhaoMovie(LinkListMovie L,char n[]){ //查找 ListNodeMovie *p; p=L-next; while(p!=NULL){ if(strcmp(n,p-name)==0){ printf(您要查找的影片信息如下：\n); printf(__________________________________________\n); printf(影片序号 影片名字 空座位数\n); printf(__________________________________________\n); printf(%4d %s %6d\n,p-number,p-name,p-freeSeat);