8、出列，即用指針移動(dòng)查找法將計(jì)數(shù)器數(shù)到m的指針指向的內(nèi)容變?yōu)?，用for循環(huán)，直到只有一個(gè)元素不為0時(shí)，最后不為0的元素的值即為大王。實(shí)現(xiàn)這個(gè)程序功能需3個(gè)模塊，一個(gè)模塊用數(shù)組指針實(shí)現(xiàn)猴子編號(hào)，一個(gè)模塊用指針移動(dòng)查找法實(shí)現(xiàn)猴子出局，最后主模塊將前兩個(gè)模塊要用到的函數(shù)，數(shù)組定義。具體步驟如下：
第一步 建立數(shù)組，填入猴子編號(hào)及猴子出局時(shí)報(bào)的數(shù)
第二步 從第一個(gè)猴子報(bào)數(shù)
第三步 數(shù)到m讓指針指向元素變?yōu)?
第四步 繼續(xù)報(bào)數(shù)，重復(fù)第三步
猴子的存放采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)，利用循環(huán)鏈表來(lái)實(shí)現(xiàn)建立的，其表示方法是遞歸定義的：
typedef struct LNode{
ElemType dat
9、a;
struct LNode *next;
}LNode, *LinkList;
根據(jù)題目要求，要讓這M只猴子順序圍坐一圈，那就得用循環(huán)鏈表，只須將單循環(huán)鏈表的尾指針的NEXT域指向頭指針。它的判空條件是L=L->next =NULL；
〔非空表〕 〔空表〕
單循環(huán)鏈表
3．調(diào)試分析
二、joseph環(huán)
1．提出問題
任務(wù)：
編號(hào)是1，2，……,n的n個(gè)人按照順時(shí)針方向圍坐一圈，每個(gè)人只有一
10、個(gè)密碼〔正整數(shù)〕。一開始任選一個(gè)正整數(shù)作為報(bào)數(shù)上限值m,從第一個(gè)人開始順時(shí)針方向自1開始順序報(bào)數(shù)，報(bào)到m時(shí)停止報(bào)數(shù)。報(bào)m的人出列，將他的密碼作為新的m值，從他在順時(shí)針方向的下一個(gè)人開始重新從1報(bào)數(shù)，如此下去，直到所有人全部出列為止。設(shè)計(jì)一個(gè)程序來(lái)求出出列順序。
要求：利用單向循環(huán)鏈表存儲(chǔ)結(jié)構(gòu)模擬此過程，按照出列的順序輸出各個(gè)人的編號(hào)。
測(cè)試數(shù)據(jù)：
m的初值為20，n=7 ,7個(gè)人的密碼依次為3，1，7，2，4，7，4，首先m=6,那么正確的輸出是什么？
要求：
輸入數(shù)據(jù)：建立輸入處理輸入數(shù)據(jù)，輸入m的初值，n ，輸入每個(gè)人的密碼，建立單循環(huán)鏈表。
輸出形式：
建立一個(gè)輸出函數(shù)，將
11、正確的輸出序列。
2．概要設(shè)計(jì)
2．1 算法設(shè)計(jì)
利用單向循環(huán)鏈表存儲(chǔ)結(jié)構(gòu)模擬此過程，因?yàn)檠h(huán)鏈表最后一個(gè)結(jié)點(diǎn)的指針域指向頭結(jié)點(diǎn)，整個(gè)鏈表形成一人環(huán)，剛好和題中的“n個(gè)人按照順時(shí)針方向圍坐一圈，每個(gè)人只有一個(gè)密碼〔正整數(shù)〕〞內(nèi)容要求一致，而且，循環(huán)鏈表中任一結(jié)點(diǎn)出發(fā)均可找到表中其他結(jié)點(diǎn)，利用這一優(yōu)點(diǎn)可較容易地找出報(bào)數(shù)的人及下一個(gè)報(bào)數(shù)的人，最后按照出列的順序用一個(gè)for語(yǔ)句實(shí)現(xiàn)。
2．2 存儲(chǔ)結(jié)構(gòu)設(shè)計(jì)
密碼和序號(hào)的存放采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)，利用循環(huán)鏈表來(lái)實(shí)現(xiàn)建立的，其表示方法是遞歸定義的。要讓這M個(gè)人順序圍坐一圈，那就得用循環(huán)鏈表，只須將單循環(huán)鏈表的尾指針的NEXT域指向頭指針。
12、
3．調(diào)試分析
三、文章編輯
1．提出問題
任務(wù)：
輸入一頁(yè)文字，程序可以統(tǒng)計(jì)出文字、數(shù)字、空格的個(gè)數(shù)。靜態(tài)存儲(chǔ)一頁(yè)文章，每行最多不超過80個(gè)字符，共N行；
要求：
〔1〕分別統(tǒng)計(jì)出其中英文字母數(shù)和空格數(shù)及整篇文章總字?jǐn)?shù)；
〔2〕統(tǒng)計(jì)某一字符串在文章中出現(xiàn)的次數(shù)，并輸出該次數(shù)；
〔3〕刪除某一子串，并將后面的字符前移。存儲(chǔ)結(jié)構(gòu)使用線性表，分別用幾個(gè)子函數(shù)實(shí)現(xiàn)相應(yīng)的功能；
〔4〕輸入數(shù)據(jù)的形式和范圍：可以輸入大寫、小寫的英文字母、任何數(shù)字及標(biāo)點(diǎn)符號(hào)。
輸出形式：
〔1〕分行輸出用戶輸入的各行字符；
〔2〕分4行輸出"全部字母數(shù)"、"數(shù)字個(gè)數(shù)"、"空格個(gè)數(shù)"
13、、"文章總字?jǐn)?shù)"〔3〕輸出刪除某一字符串后的文章。
2．概要設(shè)計(jì)
〔1〕定義結(jié)構(gòu)體 struct line，文本行采用順序存儲(chǔ)，行與行之間采用鏈?zhǔn)酱鎯?chǔ)。
〔2〕主要函數(shù)：
int FindString(LINE * &head,char *str) /*統(tǒng)計(jì)str在文章中出現(xiàn)的次數(shù)*/
①．查找第一個(gè)字符，如果有第一個(gè)字符即p->data[i]==str[0]，設(shè)計(jì)數(shù)器k=0；
②．查找這個(gè)字符后面的字符與要查找的字符串是否匹配即p->data[i+j]==str[j]，如果匹配k++；
③．重復(fù)第二步，如果k=len2，那么查找到，count++；如果沒查找到，重新進(jìn)行第一步。
14、
void delstringword(char *s,char *str) /*刪除字符串*s中的字符串*str*/
實(shí)現(xiàn)思想：
①．從字符串s中尋找str第一次出現(xiàn)的位置 *p=strstr(s,str);
②．len=strlen(s);i=len-strlen(p)即前i項(xiàng)恰好不含要?jiǎng)h除的字符串，將前i項(xiàng)復(fù)制到tmp中
③．j=i+strlen(str) 即要?jiǎng)h除的字符串在i+1和j之間，將j之后的字符串復(fù)制到tmp中
④．將tmp賦給串s，返回s
3．調(diào)試分析
四、飛機(jī)訂票系統(tǒng)
1．提出問題
任務(wù)：
通過此系統(tǒng)可以實(shí)現(xiàn)如下功能：
錄入：
可
15、以錄入航班情況〔數(shù)據(jù)可以存儲(chǔ)在一個(gè)數(shù)據(jù)文件中，數(shù)據(jù)結(jié)構(gòu)、具體數(shù)據(jù)自定〕
查詢：
可以查詢某個(gè)航線的情況〔如，輸入航班號(hào)，查詢起降時(shí)間，起飛抵達(dá)城市，航班票價(jià)，票價(jià)折扣，確定航班是否滿倉(cāng)〕；
訂票：
〔訂票情況可以存在一個(gè)數(shù)據(jù)文件中，結(jié)構(gòu)自己設(shè)定〕可以訂票，如果該航班已經(jīng)無(wú)票，可以提供相關(guān)可選擇航班；
退票：
可退票，退票后修改相關(guān)數(shù)據(jù)文件；客戶資料有姓名，訂票數(shù)量及航班情況，訂單要有編號(hào)。
修改航班信息：
當(dāng)航班信息改變可以修改航班數(shù)據(jù)文件
要求：
根據(jù)以上功能說明，設(shè)計(jì)航班信息，訂票信息的存儲(chǔ)結(jié)構(gòu)，設(shè)計(jì)程序完成功能。
2．概要設(shè)計(jì)
2．1 算法設(shè)計(jì)
每個(gè)模塊的算
16、法設(shè)計(jì)說明如下：
〔1〕錄入模塊：
查找單鏈表的鏈尾，在鏈尾插入一個(gè)“航班信息〞的新結(jié)點(diǎn)。
可以進(jìn)行新增航班信息、刪除航班信息等操作。
〔2〕查詢模塊：
提供查方式順著單鏈表查找，查找出所有航班的信息和訂票信息。
〔3〕訂票模塊：
查找乘客要訂的航班號(hào)，判斷此航班是否有空位，有那么輸入乘客有關(guān)信息，訂票成功，否那么失敗。
〔4〕退票模塊：
輸入要退票的乘客姓名，查找乘客資料的鏈表中是否有這位乘客，有那么刪去此結(jié)點(diǎn)，并在空位加上1，無(wú)那么退票失敗。
2．1 存儲(chǔ)結(jié)構(gòu)設(shè)計(jì)
航班的信息：為了便于查找和修改，航班的情況存儲(chǔ)結(jié)構(gòu)采用單鏈表，每個(gè)元素表示一個(gè)航班的情況，包括航班號(hào)
17、、飛機(jī)編號(hào)、目的地、時(shí)間、總座位和空座六個(gè)數(shù)據(jù)項(xiàng)：
航班號(hào)
飛機(jī)編號(hào)
目的地
時(shí)間
總座位
空座
單鏈表如下：
h
D1
D2
D3
每個(gè)結(jié)點(diǎn)包括數(shù)據(jù)域和指針域：
數(shù)據(jù)域
指針域
C語(yǔ)言描述如下：
typedef struct airline //飛機(jī)編號(hào)結(jié)構(gòu)體//
{ char air_num[8]; /*航班號(hào)*/
char plane_num[8]; /*飛機(jī)編號(hào)*/
char end_place[20];/*目的地*/
char time_plane[16
18、];/*時(shí)間*/
int total; /*總座位*/
int left; /*空座*/
struct airline *next; /*指向下個(gè)結(jié)點(diǎn)*/
}airline;
旅客的資料：
為了便于插入、刪除和修改，其采用單鏈表存儲(chǔ)結(jié)構(gòu)，每個(gè)數(shù)據(jù)元素包括姓名、航班號(hào)和座位號(hào)四個(gè)數(shù)據(jù)項(xiàng)：
旅客姓名
航班號(hào)
座位號(hào)
每個(gè)結(jié)點(diǎn)包括數(shù)據(jù)域和指針域：
數(shù)據(jù)域
指針域
C語(yǔ)言描述如下：
typedef struct customer //乘客編號(hào)結(jié)構(gòu)體//
{ char name[8];
char air_num[8
19、];
int seat_num;
struct customer *next;
}customer;
3．調(diào)試分析
附錄一：猴子選大王——源程序
源程序：
#include "stdio.h"
#include "process.h"
#include "malloc.h"
#define ture 1
#define false 0
#define ok 1
#define error 0
#define infeasible -1
#define overflow -2
#defin
20、e list_init_size 100
#define listincrement 10
typedef int Status;
typedef int ElemType;
typedef struct LNode{
ElemType data;
struct LNode *next;
}LNode,*LinkList;
//創(chuàng)立循環(huán)鏈表
void CreateList_L(LinkList &L,int n)
{
//創(chuàng)立一個(gè)n單元的循環(huán)鏈表
int i;
struct LNode *p,*q;
L=(Li
21、nkList) malloc (sizeof(LNode));
L->next=NULL;
L->data=1;
q=L;
for(i=2;i<=n;i++)
{
p=(LinkList)malloc(sizeof(LNode));
p->data=i;
q->next=p;
p->next=L;
q=q->next;
}
}
//鏈表刪除操作
Status ListDelete_L(LinkList &L,int i,ElemType &e)
{
int j;
LNode *p,*q;
22、
p=L;j=1;
while ( jnext; ++j;
}
q=p->next; p->next =q->next;
e=q->data; free(q);
L=p->next;
return ok;
}
void main()
{
printf("\n ***********************\n");
printf(" ** 班級(jí)： **
23、 \n");
printf(" ** 姓名： 田 龍 ** \n");
printf(" ** 學(xué)號(hào)： ** \n");
printf("\n ***********************\n");
printf(" ** **
24、 \n");
printf(" ** 猴子選大王 ** \n");
printf(" ** ** \n");
printf(" ***********************\n\n");
LinkList L;
int m,n,i;
ElemType e;
25、 printf("\n 請(qǐng)輸入猴子的個(gè)數(shù):");
scanf("%d",&m);
CreateList_L(L,m);
printf(" 所有猴子的編號(hào)為:\n");
for(i=0;idata);
L=L->next;
}
printf("\n");
printf("\n 請(qǐng)輸入猴子要數(shù)的數(shù):");
scanf("%d",&n);
printf("\n
26、 猴子依次離開的序號(hào):\n");
for (i=1;idata);
}
附錄二：joseph環(huán)——源程序
源程序：
#include "stdio.h"
#include "process.h"
#include "malloc.h"
#define
27、 TRUE 1
#define FALSE 0
#define OK 1
#define ERROR 0
#define INFEASIBLE -1
#define OVERFLOW -2
typedef int Status;
#include "defineHeader.h"
typedef struct{
int name;
int sno;
}ElemType;
typedef struct LNode{
ElemType data;
struct LNode *next;
}LNode,*LinkList;
//逆位序輸入
28、n個(gè)人的密碼，建立帶表頭結(jié)點(diǎn)的單鏈表L
void CreateList_L(LinkList &L,int n){
int i;LinkList p;
L=(LinkList)malloc(sizeof (LNode));
L->next=NULL;
for(i=n;i>0;--i){
p=(LinkList)malloc(sizeof (LNode));
p->data.name=i;
scanf("%d",&p->data.sno);
p->next=L->next;L->next=p;
}
}
//查找元素值
Status G
29、etElem_L(LinkList L,int i,ElemType &e){
LNode *p;
int j;
p=L->next;j=1;
while(p&&jnext;++j;
}
if(!p||j>i)return ERROR;
e=p->data;
return OK;
}
//在帶頭結(jié)點(diǎn)的單鏈表L中第i個(gè)位置之前插入元素e
Status ListInsert_L(LinkList &L,int i,ElemType e){
LNode *p,*s;
int j=0;
p=L;
while(p&&j<
30、i-1){p=p->next;++j;}//尋找第i-1個(gè)結(jié)點(diǎn)
if(!p||j>i-1) return ERROR;
s=(LinkList)malloc(sizeof(LNode));
s->data=e;s->next=p->next;
p->next=s;
return OK;
};
//在帶頭結(jié)點(diǎn)的單鏈表L中刪除第i個(gè)元素，并用e返回其值
Status ListDelete_L(LinkList &L,int i,ElemType &e){
LNode *p,*q;
int j=0;
p=L;
while(p->next&&j
31、{
p=p->next;++j;
}
if(!(p->next)||j>i-1)return ERROR;
q=p->next;p->next=q->next;
e=q->data;free(q);
return OK;
};
void OutPut(LinkList &L,int m,int n,ElemType &e){
int i,k,cun,cun1=0;
//從第一個(gè)人開始順時(shí)針方向自1開始順序報(bào)數(shù)，報(bào)到m時(shí)停止報(bào)數(shù)。報(bào)m的人出列，將他的密碼作為新的m值
if((cun=m%n)==0)cun=n;
ListDelete_L(L,cu
32、n,e);
k=n-cun;m=e.sno;
printf("%4d:%d ||",e.name,e.sno);
//從上一個(gè)報(bào)m的人在順時(shí)針方向的下一個(gè)人開始重新從1報(bào)數(shù)，如此下去，直到所有人全部出列為止。
for(i=n-1;i>0;i--){
if((cun1=m%i)==0)cun1=i;
if(cun1<=k){
ListDelete_L(L,(cun1+cun-1),e);
k=i-(cun1+cun-1);cun=cun1+cun-1;
}else{
ListDelete_L(L,(cun1-k),e);
33、 cun=cun1-k;k=i-(cun1-k);
}
m=e.sno;
printf("%4d:%d ||",e.name,e.sno);
//printf("\n");
}
}
void main(){
int i,m,n;
ElemType e;
LinkList L;
printf("\n ***********************\n");
printf(" ** 班級(jí)： **
34、 \n");
printf(" ** 姓名： 田 龍 ** \n");
printf(" ** 學(xué)號(hào)： ** ");
printf("\n ***********************\n");
printf("\n");
printf("
35、 ** Joseph環(huán) ** \n");
printf("*************************************************************\n");
printf("請(qǐng)輸入“m〞的初值：");
scanf("%d",&m);
printf("請(qǐng)輸入一個(gè)數(shù)表示有“n〞個(gè)人：");
scanf("%d",&n);
printf("\n請(qǐng)輸入這“%d〞個(gè)人的密碼，按Enter鍵確認(rèn)……\n",n);
CreateList_L(L,n);
printf("\n這“%d〞個(gè)人的密碼為：\n"
36、,n);
for(i=1;i<=n;i++){
GetElem_L(L,i,e);
printf("%5d:%d | ",e.name,e.sno);
}
printf("\n\n");
/*
一開始任選一個(gè)正整數(shù)作為報(bào)數(shù)上限值m,從第一個(gè)人開始順時(shí)針方向自1開始順序報(bào)數(shù)，
報(bào)到m時(shí)停止報(bào)數(shù)。報(bào)m的人出列，將他的密碼作為新的m值，從他在順時(shí)針方向的下一個(gè)人開始重新從1報(bào)數(shù)，如此下去，直到所有人全部出列為止。
*/
printf("\n這“%d〞個(gè)人的出列順序?yàn)椋篭n",n);
OutPut(L,m,n,e);
printf("\n\n");
}
37、
附錄三：文章編輯——源程序
源程序：
#include
#include
#include /*文本每行以字符串形式存儲(chǔ)，行與行之間以鏈表存儲(chǔ)*/
typedef struct line
{
char *data;
struct line *next;
}LINE; /*創(chuàng)立一鏈表，同時(shí)向里面輸入文本數(shù)據(jù)*/
void Create(LINE * &head)
{
printf ("請(qǐng)輸入一頁(yè)文章，以Ctrl+E(^E)為結(jié)尾
38、(每行最多輸入80字符!):\n");
LINE *p=new LINE; /*首先為鏈表 建立一個(gè)附加表頭結(jié)點(diǎn)*/
head=p; /*將p付給 表頭指針*/
char tmp[100];
while(1)
{
gets(tmp); /*輸入字符串！*/
if(strlen(tmp)>80)
{
printf("每行最
39、多輸入80字符");
break;
}
if(tmp[0]==5)break; /*如果發(fā)現(xiàn)輸入 ^E，那么退出輸入*/
p=p->next=new LINE;
p->data=new char[strlen(tmp)+1]; /*為結(jié)點(diǎn)分配空間 */
strcpy(p->data,tmp);
if(tmp[strlen(tmp)-1]==5) /*除去最后一個(gè)控制符 ^E */
{
40、 p->data[strlen(tmp)-1]='\0';
break;
}
}
p->next=NULL; /*最后的一個(gè)指針為空 */
head=head->next;
}
/*統(tǒng)計(jì)字母數(shù)*/
int CountLetter(LINE * &head)
{
LINE *p=head;
int count=0;
do
{
int Len=strlen(p->data); /*計(jì)算當(dāng)前 data 里的數(shù)據(jù)元素的個(gè)
41、數(shù)*/
for(int i=0;idata[i]>='a'&&p->data[i]<='z')||(p->data[i]>='A'&&p->data[i]<='Z')) /*計(jì)算字母數(shù)*/
count++;
}
while((p=p->next)!=NULL); /*遍歷 鏈表*/
return count; /*返回文章的字母總數(shù)*/
}
/*統(tǒng)
42、計(jì)數(shù)字?jǐn)?shù)*/
int CountNumber(LINE * &head)
{
LINE *p=head;
int count=0;
do
{
int Len=strlen(p->data); /*計(jì)算當(dāng)前 data 里的數(shù)據(jù)元素的個(gè)數(shù)*/
for(int i=0;idata[i]>=48 && p->data[i]<=57)count++;
/*計(jì)算數(shù)字?jǐn)?shù)，ASCII碼*/
}
while((p=p->next)!=NUL
43、L); /*遍歷 鏈表*/
return count;
}
/*統(tǒng)計(jì)空格數(shù)*/
int CountSpace(LINE * &head)
{
LINE *p=head;
int count=0;
do
{
int Len=strlen(p->data); /*計(jì)算當(dāng)前 data 里的數(shù)據(jù)元素的個(gè)數(shù)*/
for(int i=0;i
44、 if(p->data[i]==32)count++; /*計(jì)算空格數(shù)，空格ASCII碼為32*/
}
while((p=p->next)!=NULL); /*遍歷 鏈表*/
return count;
}
/*統(tǒng)計(jì)文章的總字?jǐn)?shù)*/
int CountAll(LINE * &head)
{
LINE *p=head; /*保存鏈表的首地址*/
int count=0;
do
45、 /*計(jì)算總字符數(shù)*/
{
count+=strlen(p->data);
}
while((p=p->next)!=NULL); /*遍歷 鏈表*/
return count;
}
/*統(tǒng)計(jì)str在文章中出現(xiàn)的次數(shù)*/
int FindString(LINE * &head,char *str)
{
LINE *p=head;
int count=0;
int h=0;
int len1=0;
46、 /*保存當(dāng)前行的總字符數(shù)*/
int len2=strlen(str); /*待統(tǒng)計(jì)字符串的長(zhǎng)度*/
int i,j,k;
do
{
len1=strlen(p->data); /*當(dāng)前行的字符數(shù)*/
for(i=0;idata[i]==str[0])
{
k=0;
fo
47、r(j=0;jdata[i+j]==str[j]) k++;
if(k==len2) {count++;i=i+k-1;}
}
}
}
while((p=p->next)!=NULL); /*遍歷 鏈表*/
return count;
}
/*刪除指定的字符串*/
void delstringword(char *s,char *str)
/* *s為輸入的字符串，*str為將要?jiǎng)h除的
48、字符*/
{
char *p=strstr(s,str); /*從字符串s中尋找str第一次出現(xiàn)的位置*/
char tmp[80];
int len=strlen(s);
int i=len-strlen(p);
int j=i+strlen(str);
int count=0;
for(int m=0;m
49、p); /*返回新的字符串*/
}
void DelString(LINE * &head,char *str)
{
LINE *p=head;
do
{
if(strstr(p->data,str)!=NULL)delstringword(p->data,str);
}
while((p=p->next)!=NULL); /*遍歷 鏈表*/
}
/*向屏幕輸出文章*/
void OutPut(LINE * &head)
{
50、
LINE *p=head;
do
{
printf("%s\n",p->data);
}
while((p=p->next)!=NULL); /*遍歷 鏈表*/
}
void main()
{
LINE *head;
printf("\n ***********************\n");
printf(" ** 班級(jí)： **
51、 \n");
printf(" ** 姓名： 田 龍 ** \n");
printf(" ** 學(xué)號(hào)： ** ");
printf("\n ***********************\n");
printf("\n");
printf("
52、 ** 文章編輯 ** \n");
printf("*************************************************************\n");
Create(head);
printf("輸入的文章為:\n");
OutPut(head);
printf("\n");
printf("全部字母數(shù)：%d \n",CountLetter(head));
printf("數(shù)字個(gè)數(shù)：%d \n",CountNumber(head));
printf("空格個(gè)數(shù): %d \n",CountSpa
53、ce(head));
printf("文章總字?jǐn)?shù): %d \n",CountAll(head));
char str1[20],str2[20];
printf("\n");
printf("請(qǐng)輸入要統(tǒng)計(jì)的字符串:");
scanf("%s",str1);
printf("%s出現(xiàn)的次數(shù)為:%d \n",str1,FindString(head,str1));
printf("\n");
printf("請(qǐng)輸入要?jiǎng)h除的某一字符串：");
scanf("%s",str2);
DelString(head,str2);
printf("刪除%s后的文
54、章為:\n",str2);
OutPut(head);
}
附錄四：飛機(jī)訂票系統(tǒng)——源程序
源程序：
#include
#include
#include
#define OK 1
#define ERROR 0
typedef struct airline //飛機(jī)編號(hào)結(jié)構(gòu)體//
{ char air_num[8];
char plane_num[8];
char end_place[20];
55、 char time_plane[16];
int total;
int left;
struct airline *next;
}airline;
typedef struct customer //乘客編號(hào)結(jié)構(gòu)體//
{ char name[8];
char air_num[8];
int seat_num;
struct customer *next;
}customer;
airline *start_air()
{ airl
56、ine *a;
a=(airline*)malloc(sizeof(airline));
if(a!=NULL)a->next=NULL;
return a;
}
customer *start_cus()
{ customer *c;
c=(customer*)malloc(sizeof(customer));
if(c!=NULL)c->next=NULL;
return c;
}
airline *modefy_airline(airl
57、ine *l,char *air_num)
{ airline *p;
p=l->next;
for(;p!=NULL;p=p->next)
{
if(strcmp(air_num,p->air_num)==0)
{ p->left++;
return l;
}
}
printf(" 對(duì)不起，沒有該航班!");
return 0;
}
58、
//增加飛機(jī)信息
int insert_air(airline **p,char *air_num,char *plane_num,char *end_place,char *time_plane,int total,int left)
{
airline *q;
q=(airline*)malloc(sizeof(airline));
strcpy(q->air_num,air_num);
strcpy(q->plane_num,plane_num);
strcpy(q->end_place,end
59、_place);
strcpy(q->time_plane,time_plane);
q->total=total;
q->left=left;
q->next=NULL;
(*p)->next=q;
(*p)=(*p)->next;
//printf(" 添加航線成功！");
return OK;
}
//添加航線
airline *add_air(airline *p,char *air_num,char *plane_num,char *end_place,char *ti
60、me_plane,int total,int left)
{
airline *q,*pt;
pt=p;
q=(airline*)malloc(sizeof(airline));
strcpy(q->air_num,air_num);
strcpy(q->plane_num,plane_num);
strcpy(q->end_place,end_place);
strcpy(q->time_plane,time_plane);
q->total=total;
61、 q->left=left;
for(p;p->next!=NULL;p=p->next);
q->next=p->next;
p->next=q;
return pt;
}
//增加客戶
int insert_cus(customer **p,char *name,char *air_num,int seat_num)
{ customer *q;
q=(customer*)malloc(sizeof(customer));
strcpy(q->name,name);
62、
strcpy(q->air_num,air_num);
q->seat_num=seat_num;
q->next=NULL;
(*p)->next=q;
(*p)=(*p)->next;
return OK;
printf(" 添加客戶成功!");
}
//訂票
int book(airline *a,char *air_num,customer *c,char *name)
{ airline *p;
customer
63、 *q=c->next;
for(q;q->next!=NULL;q=q->next);
p=a->next;
for(;p!=NULL;p=p->next)
{
if(strcmp(air_num,p->air_num)==0)
{
if(p->left>0)
{
printf(" 您的座位號(hào)是:%d",(p->total-p->left+1));
insert_cus(&q,name,air_num,
64、p->total-p->left+1);
p->left--;
return OK;
}
else if(p->left==0)
{
printf(" 對(duì)不起，座位已滿!");
return 0;
}
}
}
printf(" 對(duì)不起，沒有該航班!");
return 1;
}
//
65、退票
int del_cus(customer *c,airline *l,char *name)
{ customer *p,*pr;
char air_num[8];
pr=c;
p=pr->next;
while(p!=NULL)
{
if(strcmp(p->name,name)==0)
{ strcpy(air_num,p->air_num);
l=modefy_airline(l,air_num);
66、 pr->next=p->next;
p=pr->next;
printf(" %s退票成功!",name);
return OK;
}
pr=pr->next;
p=pr->next;
}
printf(" 對(duì)不起，沒有該顧客!");
return ERROR;
}
//刪除航線
int del_airline(airline *l,customer *m,char *air_n)
{ airline *pt,*ptr;
customer *p,*pr;
ptr=l;
pr=m;
p=pr->next;
pt=ptr->next;
while(pt!=NULL)
{ i
數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì) 猴子選大王 joseph環(huán) 飛機(jī)訂票 文章編輯
