【正文】 息 */ scanf(“%d”,amp。 default : printf(“you enter an error number\n”)。 /*按 1鍵輸入數(shù)據(jù) */ printf(“ the ticket.\n”)。u)。smark)。 /*輸入需要的車次 */ printf(“please enter the station:”)。 /*把符合條件的縱向鏈表的數(shù)據(jù)給 s*/ } q=qnext。smark)。 scanf(“%d”,amp。s1time,amp。i=m。 int num1。 int time1。 } : ① 橫向鏈表結(jié)點的結(jié)構(gòu)體 : struct ticket { int num。 } ② 用 戶查詢代碼 : (注 :本函數(shù)用于管理人員查詢用戶 ) void find() { struct you *head。 /*輸出橫向鏈表的數(shù)據(jù) */ printf(“%s”,“%d”,“%d”,“%d”,“%d”,sname,amp。 int *o,*s。 /*初始化 p的值 */ while(p=!null) { if(pnumber==t) { q=pdown。stime,amp。 scanf(“%d”,amp。 s2=s1。n)。 case ?3?: inquire()。 ⑥ 管理功能 :列車管理員可以通過調(diào)用函數(shù)來查看車票極其用戶情況 . ⑦ .查詢功能 :用戶可以查詢自己需要的車輛信息 . 二．總體設(shè)計 1．程序流程圖： 按 1鍵 按 2鍵 按 3鍵 按 4鍵 進入 in 函數(shù) 進入 book函數(shù) 進入 inquire 函數(shù) 進入 cancel函數(shù) 按 5鍵 進入 you函數(shù) 2．總體設(shè)計說明： ① .數(shù)據(jù)結(jié)構(gòu)設(shè)計 : 程序 =數(shù)據(jù)結(jié)構(gòu) +算法 ,一個好的程序必定有一個好的數(shù)據(jù)結(jié)構(gòu) .本設(shè)計主要考慮車票信息和用戶信息的數(shù)據(jù)結(jié)構(gòu) . 車票信息采用半十字鏈表 .橫向鏈表中的每一個結(jié)點包含以下內(nèi)容 :車次 ,起始站 ,發(fā)車時間 ,指向下一個結(jié)點的指針 ,指向中途站的指針 .縱向鏈表中每一個結(jié)點包含以下內(nèi)容 :從始發(fā)站開始的依次到站 ,票價 ,到達時間 ,是否已被購買標識 ,才用 mark標識 ,當 mark為 1時車票已售出 ,當 mark為 0時車票還未售出 .以及指向下一個結(jié)點的指針 .縱向鏈表采用循環(huán)鏈表 ,尾指針指向首指針 . 未購票用戶信息使用隊列來保存 ,因為考慮到用戶會預(yù)訂票 ,所以把用戶以來訂票的時間早晚排在隊中 .先來先買 ,后來后買 .隊列中的每個元素包含以下內(nèi)容 :用戶姓 名 ,身份證號碼 ,想要購票的車次 ,起始站 ,要到的站 ,時間 . 已經(jīng)購票用戶信息使用一個單鏈表來保存 ,鏈表中的沒個結(jié)點包含以下內(nèi)容 :用戶姓名 ,身份證號碼 ,已購車票的車次 ,出發(fā)時間 ,到達時間 . 車票信息鏈表示意圖 : 車次 起始站 發(fā)車時間 downn next 下一站名 到站時間 票價 mark next 座位號 未購票用戶信息隊列 : 用戶姓名 購票的車次 起始站 要到的站 達到時間 用戶姓名 購票的車次 起始站 要到的站 達到時間 注 :座 位號包含在車次號中 已購票用戶信息鏈表示意圖 : 用戶姓名 身份證號碼 已購車票的車次號 出發(fā)時間 到達時間 注 :座位號包含在車次號中 ② 算法的設(shè)計 : 主函數(shù)： 利用 case 語句實現(xiàn)用戶界面，用戶輸入需要的服務(wù)的數(shù)字代碼，程序就會轉(zhuǎn)到相應(yīng)的函數(shù)，實現(xiàn)相應(yīng)的功能。在主函數(shù)開始處做下 First標識，以便在其他函數(shù)中使用 goto語句返回主函數(shù)的用戶界面。 break。 /*輸入從始發(fā)站到終點站共有幾站 */ head=null。 s1=(struct ticket )*malloc(len)。f)。smoney,amp。 o=p。 printf(“please enter the number:”)。stime,amp。 struct you *p。 int num1。 struct you *next。 int time。i++) { p2next=p1。s1money,amp。h)。 /*輸出縱向鏈表的數(shù)據(jù) */ goto first。 /*縱向鏈表移針 */ } } p=pnext。 scanf(“%d”,amp。 /*輸出縱向鏈表的數(shù)據(jù) */ goto first。 while(p=!null) { if(pnum=u) {s=p。 /*按 2鍵訂車票 */ printf(“ the ticket.\n”)。 } } 。 /*按 4鍵退車票 */ printf(“ your own data.\n”)。 } printf(“%s”,”%d”,”%d”,”%d”,”%d”,pname,pnum,pnum1,ptime,ptime1)。 struct you *p。 /*輸入需要到達的車站名 */ p=t。 /*輸出橫向鏈表的數(shù)據(jù) */ printf(“%s”,“%d”,“%d”,“%d”,“%d”,sname,amp。 struct station *q。 /*初始化 p的值 */ while(p=!null) { if(pnumber==t) { q=pdown。s1mark)。 p1=(struct ticket )*malloc(len)。 struct you *next。 int num1。 struct ticket *next。 scanf(“%d”,amp。sseat,amp。f)。 /*把符合條件的縱向鏈表的數(shù)據(jù)給 s*/ } q=qnext。smark)。 scanf(“%d”,amp。s1time,amp。