【正文】 p=(ListNode *)malloc(sizeof(ListNode))。 qdata=i。 qnext=p。q=p。 } pdata=n。 pnext=R。 R=p。 return R。}/*選擇函數(shù)*/LinkList DeleteDeath(int n,int k,LinkList R){ int i,j。 ListNode *p,*q。 p=R。 for(i=1。i=n/2。i++) { for(j=1。j=k1。j++) p=pnext。 q=pnext。 pnext=qnext。 printf(%4d,qdata)。 if(i%10==0)printf(\n)。 free(q)。 } R=p。 return R。}/*輸出函數(shù)*/void OutRing(int n,LinkList R){ int i。 ListNode *p。 p=R。 for(i=1。i=n/2。i++,p=pnext) { printf(%4d,pdata)。 if(i%10==0) printf(\n)。 } printf(\n)。 printf(猴大王的號(hào)碼：\n)。 printf(4%d,pnext)。 }/*主函數(shù)*/void main(){ LinkList R。 int n,k。 LinkList InitRing(int n,LinkList R )。 printf(猴子的總數(shù)N:)。 scanf(%d,amp。n)。 printf(報(bào)到要被淘汰數(shù)字 K:)。 scanf(%d,amp。k)。 printf(被淘汰的猴子：\n)。 R=InitRing(n,R)。 R=DeleteDeath(n,k,R)。 printf(\n)。 OutRing(n,R)。} 實(shí)驗(yàn)結(jié)果：實(shí)驗(yàn)2 訂票系統(tǒng)任務(wù)：通過此系統(tǒng)可以實(shí)現(xiàn)如下功能：錄入：可以錄入航班情況（數(shù)據(jù)可以存儲(chǔ)在一個(gè)數(shù)據(jù)文件中，數(shù)據(jù)結(jié)構(gòu)、具體數(shù)據(jù)自定）查詢：可以查詢某個(gè)航線的情況（如，輸入航班號(hào)，查詢起降時(shí)間，起飛抵達(dá)城市，航班票價(jià)，票價(jià)折扣，確定航班是否滿倉）；可以輸入起飛抵達(dá)城市，查詢飛機(jī)航班情況；訂票：可以訂票（訂票情況可以存在一個(gè)數(shù)據(jù)文件中，結(jié)構(gòu)自己設(shè)定），如果該航班已經(jīng)無票，可以提供相關(guān)可選擇航班；退票：可退票，退票后修改相關(guān)數(shù)據(jù)文件；客戶資料有姓名，證件號(hào)，訂票數(shù)量及航班情況，訂單要有編號(hào)。修改航班信息：當(dāng)航班信息改變可以修改航班數(shù)據(jù)文件要求：根據(jù)以上功能說明，設(shè)計(jì)航班信息，訂票信息的存儲(chǔ)結(jié)構(gòu)，設(shè)計(jì)程序完成功能； 實(shí)驗(yàn)內(nèi)容：源程序：include include includeinclude include include include define TRUE 1define FALSE 0typedef int BOOL。define NEW(type, size) (type*)malloc(sizeof(type) * size)typedef struct _date { /* 日期 */ int m_year。 int m_month。 int m_day。} DATE。typedef struct _time { /* 時(shí)間 */ int m_hour。 int m_min。} TIME。typedef struct _flight { /* 航班數(shù)據(jù) */ int m_fltno。 /* 航班號(hào)，若此成員為1，則表示此航班未使用 */ char m_szFrom[30]。 /* 起飛港 */ char m_szPass[30]。 /* 途經(jīng)港 */ char m_szTo[30]。 /* 到達(dá)港 */ TIME m_start。 /* 起飛時(shí)間 */ TIME m_arrive。 /* 到達(dá)時(shí)間 */ TIME m_fly。 /* 飛行固定時(shí)間 */ int m_people。 /* 乘客限額 */} FLIGHT, *PFLIGHT。typedef struct _passengernode { /* 乘客數(shù)據(jù) */ char m_szName[20]。 /* 姓名 */ char m_szCorp[30]。 /* 單位 */ char m_szNumber[19]。 /* 身份證號(hào)，考慮到字母的情況，故使用字符串 */ DATE m_Date。 /* 訂票日期 */ int m_fltno。 /* 航班號(hào) */ int m_seatno。 /* 座位號(hào) */} PASSENGER, *PPASSENGER。typedef struct _psgnode { /* 乘客結(jié)點(diǎn) */ PASSENGER m_psg。 struct _psgnode *next。} NODE, *PNODE。/* 清空鍵盤緩沖區(qū) */void ClearBuffer(void)。/* 讀取航班數(shù)據(jù) */void ReadFlight(FLIGHT fltlist[])。/* 讀取乘客數(shù)據(jù) */void ReadPassenger(PNODE psglist)。/* 添加航班 */BOOL AddFlight(FLIGHT fltlist[], PFLIGHT fltdata)。/* 刪除航班 */void DelFlight(FLIGHT fltlist[], int index)。/* 添加乘客 */void AddPassenger(PNODE psglist, PPASSENGER psgdata)。/* 刪除乘客 */BOOL DelPassenger(PNODE psglist, int index)。/* 清空乘客鏈表 */void ClearPsgList(PNODE psglist)。/* 取得乘客總數(shù) */unsigned int GetPsgCount(PNODE psglist)。BOOL datecmp(DATE* date1, DATE* date2)。void Book(FLIGHT fltlist[], PNODE psglist)。void query(FLIGHT fltlist[], PNODE psglist)。void fltnumber(FLIGHT fltlist[])。void psgname (PNODE psglist)。void fromto (FLIGHT fltlist[])。void fltdat(FLIGHT fltlist[], PNODE psglist)。/* 保存航班數(shù)據(jù) */void SaveFlight(FLIGHT fltlist[])。/* 保存乘客數(shù)據(jù) */void SavePassenger(PNODE psglist)。/* 退出 */void Quit(FLIGHT fltlist[], PNODE psglist)。BOOL datecmp(DATE* date1, DATE* date2){ return (date1m_year == date2m_year amp。amp。 date1m_month == date2m_month amp。amp。 date1m_day == date2m_day)。}BOOL timecmp(TIME* time1, TIME* time2){ return (time1m_hour == time2m_hour amp。amp。 time1m_min == time2m_min)。}void ClearBuffer(void){ getchar()。}void ReadFlight(FLIGHT fltlist[]){ FILE *fp。 if ((fp = fopen(, rb)) != NULL) fread(fltlist, sizeof(FLIGHT), 40, fp)。 else { int i。 for (i = 0。 i 40。 i++) fltlist[i].m_fltno = 1。 } fclose(fp)。}void ReadPassenger(PNODE psglist){ FILE *fp。 if ((fp = fopen(, rb)) == NULL) psglistnext = NULL。 else { int i, n。 fread(amp。n, sizeof(int), 1, fp)。 for (i = 0。 i n。 i++) { PASSENGER psg。 fread(amp。psg, sizeof(PASSENGER), 1, fp)。 AddPassenger(psglist, amp。psg)。 } }}BOOL AddFlight(FLIGHT fltlist[], PFLIGHT fltdata){ int i。 BOOL bResult = FALSE。 for (i = 0。 i 40。 i++) { if (fltlist[i].m_fltno == 1) { memcpy(amp。fltlist[i], fltdata, sizeof(FLIGHT))。 bResult = TRUE。 break。 } } return bResult。}void DelFlight(FLIGHT fltlist[], int index){ fltlist[index].m_fltno = 1。}void AddPassenger(PNODE psglist, PPASSENGER psgdata){ PNODE p, q。 for (p = psglist。 pnext != NULL。 p = pnext) 。 q = NEW(NODE, 1)。 memcpy(amp。qm_psg, psgdata, sizeof(PASSENGER))。 qnext = NULL。 pnext = q。}BOOL DelPassenger(PNODE psglist, int index){ int i = 0。 PNODE p, q。 for (p = psglistnext。 pnext != NULL。 p = pnext) i++。 if (p != NULL amp。amp。 i == index 1) { q = pnext。 pnext = qnext。 free(q)。 return TRUE。 } else return FALSE。}void ClearPsgList(PNODE psglist){ PNODE p = psglistnext, q。 while (p != NULL amp。amp。 pnext != NULL) { q = p。 p = pnext。 free(q)。 }}unsigned int GetPsgCount(PNODE psglist){ PNODE p。 unsigned int s = 0。 for (p = psglistnext。 p != NULL。 p = pnext) s++。 return s。}void Book(FLIGHT fltlist[], PNODE psglist){ char c = 39。y39。 BOOL b。 while (c == 39。y39。 || c == 39。Y39。) { int i。 PASSENGER psg。 printf(請(qǐng)輸入航班號(hào)：)。 scanf(%d, amp。)。 while ( = 10000 || 0) { printf(請(qǐng)重新輸入：)。 scanf(%d, amp。)。 } for(i = 0。 i 40。 i++) { if(fltlist[i].m_fltno == ) { PNODE p。 BOOL *q。 int j。 printf(請(qǐng)輸入訂票日期：(yyyy,mm,dd))。 scanf(%d,%d,%d, amp。, amp。, amp。)。 q = NEW(int, fltlist[i].m_people)。 for (j = 0。 j fltlist[i].m_people。 j++) q[j] = FALSE。 for (p = psglist