【正文】 l(FLIGHT fltlist[]){ BOOL b = FALSE。 printf(繼續(xù)添加航班嗎(Y/N)？)。flt)) printf(添加成功，)。 ClearBuffer()。 scanf(%d, amp。)。 scanf(%d:%d, amp。)。 scanf(%d:%d, amp。)。 scanf(%d:%d, amp。 scanf(%s, )。 scanf(%s, )。 scanf(%s, )。)。 printf(請輸入航班號(1 10000)：)。) { FLIGHT flt。 || c == 39。 while (c == 39。}void Add(FLIGHT fltlist[]){ char c = 39。 i++) { if (people[i] 0) { printf(%d %s%s%s 人數(shù)：%d, fltlist[i].m_fltno, fltlist[i].m_szFrom, fltlist[i].m_szPass, fltlist[i].m_szTo, people[i])。 } } } for (i = 0。i40。date, amp。 p != NULL。)。, amp。 printf(請輸入您要查詢的日期(yyyy,mm,dd)：)。 i 40。 PNODE p。 }}void fltdat(FLIGHT fltlist[], PNODE psglist){ int people[40], i。 ClearBuffer()。 getch()。 printf(乘客限額：%d,fltlist[i].m_people)。 } } } if(b) { printf(%s%s%s\n,fltlist[i].m_szFrom,fltlist[i].m_szPass,fltlist[i].m_szTo)。 i++) { if(strcmp(fltlist[i].m_szFrom,from)==0) { if(strcmp(fltlist[i].m_szTo,to)==0) { b=TRUE。 for(i = 0。 printf(請輸入到達(dá)港：)。 printf(請輸入起飛港：)。 char from[30], to[30]。Y39。y39。y39。 c = getchar()。 } printf(是否繼續(xù)查詢？(y/n))。 getch()。 break。 printf(訂票日期：%d%d%d , p, p, p)。 p = pnext) { if(strcmp(p, name) == 0) { b = TRUE。 for (p = psglistnext。 printf(請輸入乘客姓名：)。 PNODE p。Y39。y39。y39。 c = getchar()。 } } printf(繼續(xù)查詢嗎？(y/n))。 printf(乘客限額：%d\n, fltlist[i].m_people)。 i++) { if (fltlist[i].m_fltno == fltno) { printf(%s%s%s\n, fltlist[i].m_szFrom, fltlist[i].m_szPass, fltlist[i].m_szTo)。 for(i = 0。 scanf(%d, amp。 return。)。 printf(%d , fltlist[i].m_fltno)。 i 40。 printf(可以查詢的航班號：)。) { BOOL b = FALSE。 || c == 39。 while (c == 39。 }}void fltnumber(FLIGHT fltlist[]){ char c = 39。539。 default: continue。539。 break。439。 break。339。 break。239。 break。139。 c = getchar()。 printf(\n)。 printf(、到達(dá)港查詢\n)。 printf(\n)。 printf(航班查詢\n)。) { char c。 } } c = getchar()。)。psg)。 scanf(%s, )。 scanf(%s, )。 scanf(%s, )。 } while (!b)。 scanf(%d, amp。 } else printf(這個座位有人了！)。 = fltlist[i].m_people + 1) { if (!q[ 1]) { b = TRUE。 if ( 0 amp。 b = FALSE。 scanf(%d, amp。 j++) { if (!q[j]) printf(%d , j + 1)。 for (j=0。 == p) q[p 1] = TRUE。) amp。 p = pnext) { if(datecmp(amp。 for (p = psglistnext。 j fltlist[i].m_people。 q = NEW(int, fltlist[i].m_people)。, amp。 scanf(%d,%d,%d, amp。 int j。 i++) { if(fltlist[i].m_fltno == ) { PNODE p。 } for(i = 0。 scanf(%d, amp。)。 printf(請輸入航班號：)。) { int i。 || c == 39。 while (c == 39。y39。 return s。 p != NULL。 unsigned int s = 0。 free(q)。 pnext != NULL) { q = p。 while (p != NULL amp。 } else return FALSE。 free(q)。 i == index 1) { q = pnext。 if (p != NULL amp。 pnext != NULL。 PNODE p, q。 pnext = q。qm_psg, psgdata, sizeof(PASSENGER))。 q = NEW(NODE, 1)。 pnext != NULL。}void AddPassenger(PNODE psglist, PPASSENGER psgdata){ PNODE p, q。 } } return bResult。 bResult = TRUE。 i++) { if (fltlist[i].m_fltno == 1) { memcpy(amp。 for (i = 0。 } }}BOOL AddFlight(FLIGHT fltlist[], PFLIGHT fltdata){ int i。 AddPassenger(psglist, amp。 fread(amp。 i n。n, sizeof(int), 1, fp)。 else { int i, n。}void ReadPassenger(PNODE psglist){ FILE *fp。 i++) fltlist[i].m_fltno = 1。 for (i = 0。 if ((fp = fopen(, rb)) != NULL) fread(fltlist, sizeof(FLIGHT), 40, fp)。}void ClearBuffer(void){ getchar()。amp。 date1m_day == date2m_day)。 date1m_month == date2m_month amp。BOOL datecmp(DATE* date1, DATE* date2){ return (date1m_year == date2m_year amp。/* 保存乘客數(shù)據(jù) */void SavePassenger(PNODE psglist)。void fltdat(FLIGHT fltlist[], PNODE psglist)。void psgname (PNODE psglist)。void query(FLIGHT fltlist[], PNODE psglist)。BOOL datecmp(DATE* date1, DATE* date2)。/* 清空乘客鏈表 */void ClearPsgList(PNODE psglist)。/* 添加乘客 */void AddPassenger(PNODE psglist, PPASSENGER psgdata)。/* 添加航班 */BOOL AddFlight(FLIGHT fltlist[], PFLIGHT fltdata)。/* 讀取航班數(shù)據(jù) */void ReadFlight(FLIGHT fltlist[])。} NODE, *PNODE。typedef struct _psgnode { /* 乘客結(jié)點(diǎn) */ PASSENGER m_psg。 /* 航班號 */ int m_seatno。 /* 身份證號，考慮到字母的情況，故使用字符串 */ DATE m_Date。 /* 姓名 */ char m_szCorp[30]。 /* 乘客限額 */} FLIGHT, *PFLIGHT。 /* 到達(dá)時間 */ TIME m_fly。 /* 到達(dá)港 */ TIME m_start。 /* 起飛港 */ char m_szPass[30]。typedef struct _flight { /* 航班數(shù)據(jù) */ int m_fltno。 int m_min。} DATE。 int m_month。修改航班信息：當(dāng)航班信息改變可以修改航班數(shù)據(jù)文件要求：根據(jù)以上功能說明，設(shè)計航班信息，訂票信息的存儲結(jié)構(gòu)，設(shè)計程序完成功能； 實驗內(nèi)容：源程序：include include includeinclude include include include define TRUE 1define FALSE 0typedef int BOOL。 OutRing(n,R)。 R=DeleteDeath(n,k,R)。 printf(被淘汰的猴子：\n)。 scanf(%d,amp。n)。 printf(猴子的總數(shù)N:)。 int n,k。 printf(4%d,pnext)。 } printf(\n)。i++,p=pnext) { printf(%4d,pdata)。 for(i=1。 ListNode *p。 return R。 free(q)。 printf(%4d,qdata)。 q=pnext。j=k1。i=n/2。 p=R。}/*選擇函數(shù)*/LinkList DeleteDeath(int n,int k,LinkList R){ int i,j。 R=p。 } pdata=n。 qnext=p。i++){ p=(ListNode *)malloc(sizeof(ListNode))。 for(i=1。 int i。typedef ListNode * LinkList。 struct node * next。輸入數(shù)據(jù)：輸入m,n m,n 為整數(shù)，nm輸出形式：中文提示按照m個猴子，數(shù)n 個數(shù)的方法，輸出為大王的猴子是幾號 ，建立一個函數(shù)來實現(xiàn)此功能 。3. 對實習(xí)的結(jié)果做比較分析。要求：1. 被排序的對象由計算機(jī)隨機(jī)生成，長度分別取20，100，500三種。散列表實驗,掌握常規(guī)沖突處理辦法3. 學(xué)會運(yùn)用散列結(jié)構(gòu)求解問題試根據(jù)全年級學(xué)生的姓名，構(gòu)造一個散列表，選擇適當(dāng)?shù)纳⒘泻瘮?shù)和解決碰撞方法，設(shè)計并實現(xiàn)插入、刪除和查找算法，統(tǒng)計碰撞發(fā)生的次數(shù)。使用實現(xiàn)的算法對于下圖所示的AOE網(wǎng)，求出各活動的可能的最早