约瑟夫环和飞机票系统.docVIP

学号 姓名：成奚宇 数据结构作业 约瑟夫环 一、题目复述： 1、单项循环链表生成 当给定 n 值和密码后，首先应当生成单项循环链表（不需要头结点），注意在构造时，。 第一个结点的插入和其它结点的插入方法有所不同。 2、某人的出列操作即为结点的删除操作：注意删除最后一个结点和删除其余结点的情况不 同。 3、可以设置一个计数器来存放链表中结点个数。 二、源代码： #include stdio.h #include stdlib.h #include malloc.h //定义节点 typedef struct LNode { int n; int data; struct LNode *next; }LNode; //建立动态链表，并首尾相接 void game (LNode *L,int num) { LNode*p,*p1,*p2,*q; int i,a; L = (LNode*) malloc(sizeof (LNode)); p1 = p2 = L; printf (请给每个人赋予一个密码（按0结束）:\n); 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 = p2-next; } p2-next = L; p = L; while (p-next != p) { for (i=1;inum;i++) { q = p; p = p-next; } printf (%d ,p-n); num = p-data; q-next = p-next; free(p); p = q-next; } printf(%d\n,p-n); } int main () { LNode *L; int num; printf (请输入总人数:\n); scanf (%d,num); game (L,num); return 0; } 调试： 数据结构第二次作业 航空客运订票系统 题目复述： 航空客运订票的业务活动包括查询航线、客票预订和办理退票。 每条航线所涉及的信息有：终点站名、航班号、飞机号、飞行周日、乘员定额、余票量、已订票的客户名单以及等候替补的客户名单。 作为示意系统，全部数据可以只放在内存中、 系统能实现的操作功能： 查询航线，承办订票业务，承办退票业务 源代码： # include stdio.h # include malloc.h # include stdlib.h # include string.h typedef struct BookClientList { char name[100]; //已订票客户姓名 int num; //每位乘客的订票数额 struct BookClientList * pNext; }BNODE, * PBNODE; //已订票客户名单 typedef struct WaitClientList { char name[100]; int num; //需票量 struct WaitClientList * pNext; }WNODE, * PWNODE; //排队中的客户 typedef struct Queue { PWNODE pFront; PWNODE pRear; }WQUEUE, * PWQUEUE; //队列(未定到票的乘客进行排队) struct DATE { char date1[100]; char date2[100]; char date3[100]; }; typedef struct AirRoute { char Terminal[100]; //终点站 char FltNum[100]; //航班号 char AirNum[100]; //飞机号 struct DATE Date; //飞行周日 in