约瑟夫环和飞机订票系.doc

《约瑟夫环和飞机订票系.doc》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、学号：03112036姓名：成奚宇数据结构作业约瑟夫环一、题目复述：1、单项循环链表生成当给定n值和密码后，首先应当生成单项循环链表（不需要头结点），注意在构造时，。第一个结点的插入和其它结点的插入方法有所不同。2、某人的出列操作即为结点的删除操作：注意删除最后一个结点和删除其余结点的情况不同。3、可以设置一个计数器来存放链表中结点个数。二、源代码：#include#include#include//定义节点typedefstructLNode{intn;intdata;structLNode*next;}LN

2、ode;//建立动态链表，并首尾相接voidgame(LNode*L,intnum){LNode*p,*p1,*p2,*q;inti,a;L=(LNode*)malloc(sizeof(LNode));p1=p2=L;printf("请给每个人赋予一个密码（按0结束）:");scanf("%d",&p2->data);a=1;p1->n=a;while(1){p1=(LNode*)malloc(sizeof(LNode));scanf("%d",&p1->data);a++;p1->n=a;if(p1->data==0)break;p2->next=p1;p2=p

3、2->next;}p2->next=L;p=L;while(p->next!=p){for(i=1;inext;}printf("%d",p->n);num=p->data;q->next=p->next;free(p);p=q->next;}printf("%d",p->n);}intmain(){LNode*L;intnum;printf("请输入总人数:");scanf("%d",&num);game(L,num);return0;}三、调试：数据结构第二次作业航空客运订票系统一．题目复述：航空客运订票的业务活动包括

4、查询航线、客票预订和办理退票。1.每条航线所涉及的信息有：终点站名、航班号、飞机号、飞行周日、乘员定额、余票量、已订票的客户名单以及等候替补的客户名单。2.作为示意系统，全部数据可以只放在内存中、3.系统能实现的操作功能：查询航线，承办订票业务，承办退票业务二、源代码：#include#include#include#includetypedefstructBookClientList{charname[100];//已订票客户姓名intnum;//每位乘客的订票数额structBookCl

5、ientList*pNext;}BNODE,*PBNODE;//已订票客户名单typedefstructWaitClientList{charname[100];intnum;//需票量structWaitClientList*pNext;}WNODE,*PWNODE;//排队中的客户typedefstructQueue{PWNODEpFront;PWNODEpRear;}WQUEUE,*PWQUEUE;//队列(未定到票的乘客进行排队)structDATE{chardate1[100];chardate2[100];chardate3[100];};typedefs

6、tructAirRoute{charTerminal[100];//终点站charFltNum[100];//航班号charAirNum[100];//飞机号structDATEDate;//飞行周日intMemTotal;//乘员定额intResidualNum;//余票量structBookClientList*pHead;//已订票客户名单structQueueQ;//未订票客户所在队列}AIRROUTE;AIRROUTEar[4]={{"beijing","CA4566","B6271",{"MonOct12th","TuesOct13th","WesOct1

7、4th"},8,8},{"xi'an","AB5678","A3454",{"FriOct16th","SatOct17th","SunOct18th"},6,6},{"wuhan","BD8989","C7677",{"TuesOct13th","WesOct14th","ThurOct15th"},4,4},{"tianjin","DC3434","D5655",{"SatOct17th","SunOct18th","MonOct19th"},2,2}};PBNODEInitList(void);voidAppendList(charstring