航空客運(yùn)售票服務(wù)系統(tǒng)

1、學(xué)生實(shí)習(xí)報(bào)告 課程名稱_ 數(shù)據(jù)結(jié)構(gòu)與數(shù)據(jù)處理應(yīng)用訓(xùn)練 題目名稱 航空客運(yùn)售票服務(wù)系統(tǒng) 學(xué)生學(xué)院 專業(yè)班級(jí) 學(xué) 號(hào) 學(xué)生姓名 指導(dǎo)教師 2012 年 2 月 16日航空客運(yùn)售票服務(wù)系統(tǒng)【摘要】 21世紀(jì)是一個(gè)高速、快捷的年代。在這個(gè)高速發(fā)展的年代里，速度成了我們追求的目標(biāo)；二是提高工作效率；三是降低成本。而且這樣的系統(tǒng)勢必讓用戶易學(xué)、易用，滿足客戶需求。因此，辦公自動(dòng)化的高速度、高效率、高便捷、低成本便成了我們的目的，為此開發(fā)了這個(gè)“機(jī)場售票管理系統(tǒng)”。本系統(tǒng)是采用C+開發(fā)的一個(gè)管理系統(tǒng)。本系統(tǒng)要解決的是機(jī)場售票中所要解決的問題，包括售票退票功能、預(yù)約等待功能、查詢航線功能、瀏覽航線客戶功能等。

2、在整個(gè)系統(tǒng)中采用隊(duì)列、線性鏈表、數(shù)組等存儲(chǔ)方法。在整個(gè)系統(tǒng)設(shè)計(jì)過程中，嚴(yán)格按照軟件工程設(shè)計(jì)標(biāo)準(zhǔn)來設(shè)計(jì)系統(tǒng)?！娟P(guān)鍵詞】 飛機(jī)信息，隊(duì)列，線性鏈表，數(shù)據(jù)結(jié)構(gòu) 1 內(nèi)容與要求【問題描述】航空客運(yùn)訂票的業(yè)務(wù)活動(dòng)包括：查詢航線、機(jī)票預(yù)訂和辦理退票等。試設(shè)計(jì)一個(gè)航空客運(yùn)訂票系統(tǒng)，以使上述業(yè)務(wù)可以借助計(jì)算機(jī)來完成?！揪唧w要求】設(shè)民航售票處的計(jì)算機(jī)系統(tǒng)可以為客戶提供下列各項(xiàng)服務(wù)：1 查詢航線：根據(jù)旅客提出的終點(diǎn)站名輸出下列信息：航班號(hào)、飛機(jī)號(hào)、星期幾飛行，最近一天航班的日期和余票額。2. 承辦訂票業(yè)務(wù)：根據(jù)客戶提出的要求（日期、航班號(hào)、訂票數(shù)額）查詢該航班票額情況，若尚有余額，則為客戶辦理訂票手續(xù)，輸出座位號(hào)

3、；若已滿員或余票額少于訂票額，則需要重新詢問客戶要求。若需要，可預(yù)約登記排隊(duì)等候。3承辦退票業(yè)務(wù)：根據(jù)客戶提供的情況（日期、航班、退票數(shù)額），為客戶辦理退票手續(xù)，然后查詢該航班是否有人預(yù)約登記，首先詢問排在第一的客戶，若所退票數(shù)能滿足他的要求，則為他辦理訂票手續(xù)，否則依次詢問其他排隊(duì)預(yù)約的客戶。【實(shí)現(xiàn)提示】每條航線應(yīng)包含的信息有：終點(diǎn)站名、航班號(hào)、飛機(jī)號(hào)、飛行日期（星期幾）、乘員定額、余票額、已訂票的客戶名單（包括姓名、訂票額、座位號(hào)）和預(yù)約登記的客戶名單（包括日期、姓名、所需票額）。這最后兩項(xiàng)顯然是一個(gè)線性表和一個(gè)隊(duì)列。為查找方便、已訂票客戶的線性表應(yīng)按客戶姓名有序，并且，為插入和刪除方便，

4、應(yīng)以鏈表作存儲(chǔ)結(jié)構(gòu)。由于預(yù)約人數(shù)無法預(yù)料，隊(duì)列也應(yīng)以鏈表作存儲(chǔ)結(jié)構(gòu)。整個(gè)系統(tǒng)需匯總各條航線的情況登錄在一張線性表上，由于航線基本不變，可采用順序存儲(chǔ)結(jié)構(gòu)，并按航班有序或按終點(diǎn)站名有序。每條航線是這張表上的一個(gè)記錄，包含上述八個(gè)域，其中乘員名單域?yàn)橹赶虺藛T名單鏈表的頭指針，預(yù)約登記客戶名單域?yàn)榉謩e指向隊(duì)頭和隊(duì)尾的指針?！緶y試數(shù)據(jù)】自己設(shè)計(jì)，但報(bào)告上要求寫出多批數(shù)據(jù)測試結(jié)果?！具x做內(nèi)容】當(dāng)客戶訂票要求不能滿足時(shí)，系統(tǒng)可向客戶提供到達(dá)同一目的地的其它航線情況。大家還可以充分發(fā)揮自己的想象力，增加你的系統(tǒng)的功能和其它服務(wù)項(xiàng)目。2 總體設(shè)計(jì)本系統(tǒng)的總體設(shè)計(jì)分為售票退票功能、預(yù)約等待功能、查詢航線功能、瀏

5、覽航線客戶功能等。具體請看該流程圖： 功能選擇菜單插入航線查詢航線訂票業(yè)務(wù)退票業(yè)務(wù)瀏覽訂票情況查詢航線：void chaxun(char zdzhan10,int n,mainlist A)訂票業(yè)務(wù)：void dingpiao(int day,int hangbanhao,int dingpiaoe,int n,mainlist A)退票業(yè)務(wù)：void tuipiao(int day,int hangbanhao,int tuipiaoe,char name,int n,mainlist A)瀏覽訂票情況：void liulan(int n)線性鏈表：初始化鏈表：void InitList (

6、LNode *&H)清除鏈表：void ClearList(LNode *&H)計(jì)算鏈表長度：int LengthList (LNode *H)判斷鏈表是否為空：bool EmptyList (LNode *H)根據(jù)POS值取出值：kehu GetList (LNode *H, int pos)查找鏈表中的數(shù)據(jù)：bool FindList (LNode *H, kehu item)遍歷鏈表：void TraverseList(LNode *H)鏈表中插入數(shù)據(jù)：bool InsertList ( LNode *&H,kehu item, int pos)鏈表中刪除數(shù)據(jù)：b

7、ool DeleteList (LNode *&H,kehu &item,int pos)隊(duì)列：void InitQueue (Queue &Q)/初始化循環(huán)隊(duì)列Qint EmptyQueue (Queue Q) /判斷隊(duì)列是否為空,空返回1,否則返回0void EnQueue (Queue &Q , dengdai item )/進(jìn)隊(duì)列dengdai OutQueue(Queue &Q)/出隊(duì)列dengdai PeekQueue(Queue Q)/取出隊(duì)列中第一個(gè)數(shù)據(jù)void ClearQueue(Queue &Q)/清除該隊(duì)列3 詳細(xì)設(shè)計(jì)結(jié)構(gòu)

8、定義：typedef struct char name10;/客戶姓名 int dingpiaoe;/訂票額dengdai;/預(yù)約等待的客戶typedef struct char name10; /客戶姓名 int dingpiaoe; /訂票額 int zuoweihao;/座位號(hào)kehu;/訂到票的客戶typedef structchar zdzhan10;/終點(diǎn)站名 int hangbanhao;/航班號(hào)int week;/星期int day;/日期int yupiao;/余票int dinge;/成員定額LNode *pass;/訂到票的客戶Queue wait;/等待預(yù)約的客戶Ele

9、mType; 插入航線：先提示要輸入的航線數(shù)量，再用一個(gè)FOR循環(huán)將所有輸入的數(shù)據(jù)存入數(shù)組；查詢航線：用一個(gè)FOR循環(huán)，將輸入的要查詢的信息與數(shù)組中的所有航線信息作比較，若找到相同的終點(diǎn)站，則全部將他們輸出。訂票業(yè)務(wù)：用一個(gè)FOR循環(huán)，將輸入的要訂票的信息與數(shù)組中的所有航線信息作比較，若找到與輸入信息相同的航線，則輸出“找到您所要訂的航班！”，之后再輸入客戶姓名，再將以上輸入信息放入2個(gè)結(jié)構(gòu)：預(yù)約等待的客戶和訂票客戶。再判斷該航班是否有那么多票夠該客戶買，若夠則輸出座位號(hào)，若不夠，則輸出：“該航班余票不足，是否預(yù)約登記排隊(duì)等候，請選擇YES/NO”，若客戶選擇YES，則將該客戶信息放入隊(duì)列。若

10、客戶選擇NO，則返回選擇菜單。如果在循環(huán)結(jié)束后，還未找到該航班，則輸出：“找不到您所要訂的航班！”退票業(yè)務(wù)：用一個(gè)FOR循環(huán)，將輸入的要退票的信息與數(shù)組中的所有航線信息作比較，若找到與輸入信息相同的航線，則輸出“找到了您的航班！”，再判斷輸入的退票額是否符合他的訂票額，若大于訂票額，則輸出：“您要退的票大于您訂的票，退票不成功！請重新輸入退票額”并返回選擇菜單。若不大于，則輸出“退票成功！”并輸出他剩余的票數(shù)。若票數(shù)為0，則刪除該客戶信息。退票結(jié)束后，詢問在預(yù)約等待的顧客，從隊(duì)列頭開始，查找與余票額相符的顧客信息，找到則輸出“XX客戶的座位號(hào)為X”，找不到則讓他們繼續(xù)等待。如果在循環(huán)結(jié)束后，還

11、未找到該航班，則輸出：“您沒有該航班的票！”瀏覽訂票情況：首先讓使用者輸入要查詢的航線信息(日期、航班號(hào))。然后利用線性鏈表的的遍歷功能，輸出要查詢航班客戶信息。4 程序測試測試數(shù)據(jù)：航線信息：終點(diǎn)站 航班號(hào) 星期 日期hangzhou 1 1 20120101hangzhou 22 20120102hangzhou 3 3 20120103beijing 4 1 20120101beijing 5 3 20120103tianjing 6 4 20120104tianjing 7 6 20120106hangzhou 8 1 20120101hangzhou9 3 20120103sichu

12、an 10 2 20120102sichuan 117 20120107jiangsu 12 1 20120108jiangsu 132 20120109chongqin 14 5 20120105chongqin 15 6 20120106運(yùn)行正確： 菜單輸入錯(cuò)誤：訂票時(shí)找不到航班：退票時(shí)找不到航班：輸入的退票額大于訂票額：5 總結(jié)基本上能安全的運(yùn)行，具備的功能符合題目的要求。程序?qū)懙倪€算簡練，結(jié)構(gòu)清晰，各個(gè)模塊的分工和功能明確。21世紀(jì)是一個(gè)高速、快捷的年代。在這個(gè)高速發(fā)展的年代里，速度成了我們追求的目標(biāo)；二是提高工作效率；三是降低成本。而且這樣的系統(tǒng)勢必讓用戶易學(xué)、易用，滿足客戶需求。因

13、此，辦公自動(dòng)化的高速度、高效率、高便捷、低成本便成了我們的目的，為此開發(fā)了這個(gè)“機(jī)場售票管理系統(tǒng)”。 本系統(tǒng)可以大大簡化售票，訂票，查詢，統(tǒng)計(jì)等十分繁瑣的工作，各個(gè)部門相互協(xié)調(diào)，簡化辦公環(huán)節(jié)，提高工作效率，便于管理，各種數(shù)據(jù)可以一目了然。這次系統(tǒng)的設(shè)計(jì)從最開始的需求分析，可行性研究，到系統(tǒng)的整體設(shè)計(jì)，包括概要設(shè)計(jì)和詳細(xì)設(shè)計(jì)的一個(gè)整體過程，本人真正明白了要做一個(gè)軟件的難度，特別是要做一個(gè)真正可用的軟件，就更難了。經(jīng)過這一個(gè)星期的實(shí)踐編程，我收獲很多，不僅鞏固了以前的知識(shí)：特別是像隊(duì)列、鏈表、線性表、數(shù)組等等，還從同學(xué)、網(wǎng)上學(xué)到了很多其他知識(shí)，并且對調(diào)試更加熟悉。不過這次的編程還是比較順利的，沒有

14、出現(xiàn)特別大的錯(cuò)誤，特別是那種出一點(diǎn)錯(cuò)就要改很久的錯(cuò)誤。這次實(shí)踐過程中主要遇到的錯(cuò)誤有以下一些：1. 一開始編的線性鏈表的頭文件是帶表頭附加結(jié)點(diǎn)的，但是在調(diào)用存入客戶的座位號(hào)的時(shí)候，是不需要表頭附加結(jié)點(diǎn)的，不然出現(xiàn)的錯(cuò)誤就是每個(gè)人的座位號(hào)錯(cuò)誤，尤其是第一個(gè)客戶，是個(gè)非常大的負(fù)數(shù)。所以為了修改該錯(cuò)誤，就要重新編寫一個(gè)不帶表頭附加結(jié)點(diǎn)的線性鏈表。2. 一開始將數(shù)組mainlist A，定義成局部變量。但是由于在子函數(shù)中要多次使用A，有時(shí)候又會(huì)忘記定義，所以就把A當(dāng)作全局變量。3. 有時(shí)候也會(huì)出現(xiàn)一些不常用的小錯(cuò)誤，就是做比較的時(shí)候還是很習(xí)慣的用“=”，“>”“<”等，但是在這個(gè)結(jié)構(gòu)很多的

15、程序里，很多都是字符型的，所以要記得使用STRING的功能去做比較和賦值等。4. 還有這次編程的一個(gè)難點(diǎn)，就是處理預(yù)約等待的客戶。后來從找資料和詢問同學(xué)的想法之后知道了可以用一個(gè)新的隊(duì)列，在詢問預(yù)約等待的客戶時(shí)不符合的就放入新的隊(duì)列，符合就進(jìn)入訂票的鏈表，有了思路之后完成的就能很快了。參考文獻(xiàn)1徐孝凱，數(shù)據(jù)結(jié)構(gòu)實(shí)用教程M，清華大學(xué)出版社，2006年9月2牛義德.帶刺的紅玫瑰.航空電子售票系統(tǒng).中國電子商務(wù)，2000 3伍俊良.Visual Foxpro.閔紅梅.課程設(shè)計(jì)與系統(tǒng)開發(fā)案例.北京：清華大學(xué)出版社，2003 4張龍.school著.晏海華譯.軟件工程導(dǎo)論 第四版.北京清華大學(xué)出版， 2

16、003.11-13,25Judy 5c+編程-從問題分析到程序設(shè)計(jì)實(shí)驗(yàn)指導(dǎo)書.電子工業(yè)出版社附錄test0.cpp:#include<iostream.h>#include<string.h>#include<stdlib.h>#include<stdio.h>typedef struct char name10;/客戶姓名 int dingpiaoe;/訂票額dengdai;/預(yù)約等待的客戶typedef struct char name10;/客戶姓名 int dingpiaoe;/訂票額 int zuoweihao;/座位號(hào)kehu;/訂到

17、票的客戶#include"Queue.h"#include"LinkList.h"typedef structchar zdzhan10;/終點(diǎn)站名 int hangbanhao;/航班號(hào)int week;/星期int day;/日期int yupiao;/余票int dinge;/成員定額LNode *pass;/訂到票的客戶Queue wait;/預(yù)約等待的客戶ElemType; const int MaxSize=200;typedef ElemType mainlistMaxSize;mainlist A;#include"a.h&qu

18、ot;void main()int n=0,i,j,day,hangbanhao,dingpiaoe,tuipiaoe,k;char zdzhan10,name10;/終點(diǎn)站名while(1)printf("*歡迎使用航空客運(yùn)售票服務(wù)系統(tǒng)*n");printf("* 請選擇相關(guān)服務(wù)項(xiàng)目 *n");printf("* 1.插入航線 *n");printf("* 2.查詢航線 *n");printf("* 3.訂票業(yè)務(wù) *n");printf("* 4.退票業(yè)務(wù) *n");pri

19、ntf("* 5.瀏覽訂票情況 *n");printf("* 0.退出 *n");printf("*n");cin>>j;if(j=1)cout<<"請輸入您想插入的航線信息數(shù)："cin>>k;cout<<"請依次輸入航線信息:終點(diǎn)站名、航班號(hào)、星期幾、日期"<<endl;for(i=0;i<k;i+)cin>>Ai.zdzhan;cin>>Ai.hangbanhao;cin>>Ai.week;

20、cin>>Ai.day;Ai.yupiao=50;Ai.dinge=50;InitQueue(Ai.wait);InitList(Ai.pass);n=n+k;else if(j=2)cout<<"請輸入你想去的終點(diǎn)名："cin>>zdzhan;chaxun(zdzhan,n,A);else if(j=3)cout<<"請輸入您想訂票的日期、航班號(hào)、訂票額"<<endl;cin>>day>>hangbanhao>>dingpiaoe;dingpiao(day,

21、hangbanhao,dingpiaoe,n,A);else if(j=4)cout<<"請輸入您想退票的日期、航班號(hào)、退票額、姓名"<<endl;cin>>day>>hangbanhao>>tuipiaoe>>name;tuipiao(day,hangbanhao,tuipiaoe,name,n,A);else if(j=5)liulan(n);else if(j=0)break;else printf("輸入錯(cuò)誤！n"); a.h:void chaxun(char zdzhan1

22、0,int n,mainlist A)int i,j=0;printf("終點(diǎn)站名t航班號(hào)t星期幾t日期 t余票n");for(i=0;i<n;i+)if(strcmp(Ai.zdzhan,zdzhan)=0)cout<<Ai.zdzhan<<"t"<<Ai.hangbanhao<<"t"<<Ai.week<<"t"<<Ai.day<<"t"<<Ai.yupiao<<en

23、dl;void dingpiao(int day,int hangbanhao,int dingpiaoe,int n,mainlist A)int i,count;kehu temp;dengdai item;char k10;for(i=0;i<n;i+)if(day=Ai.day&&hangbanhao=Ai.hangbanhao)cout<<"找到您所要訂的航班！"<<endl;temp.dingpiaoe=dingpiaoe;item.dingpiaoe=dingpiaoe;cout<<"請輸入您

24、的姓名："cin>>;strcpy(,);if(dingpiaoe<=Ai.yupiao)count=Ai.dinge-Ai.yupiao+1;printf("您的座位號(hào)為%dn",count);temp.zuoweihao=count;Ai.yupiao=Ai.yupiao-dingpiaoe;InsertList(Ai.pass,temp,0);elsecout<<"該航班余票不足，是否預(yù)約登記排隊(duì)等候，請選擇YES/NO"<<endl;cin&

25、gt;>k;if(strcmp(k,"YES")=0)EnQueue(Ai.wait,item);elsereturn;break;if(i>=n)cout<<"找不到您所要訂的航班！"<<endl;void tuipiao(int day,int hangbanhao,int tuipiaoe,char name,int n,mainlist A)int i,count;Queue temp;dengdai item;kehu item1;LNode *p;InitQueue(temp);for(i=0;i<n

26、;i+)if(day=Ai.day)&&(hangbanhao=Ai.hangbanhao)p=Ai.pass;while(p)if(!strcmp(name,p->)cout<<"找到了您的航班！"<<endl;if(tuipiaoe>p->data.dingpiaoe)cout<<"您要退的票大于您訂的票，退票不成功！請重新輸入退票額"<<endl;return;elseAi.yupiao=Ai.yupiao+tuipiaoe;count=p->

27、data.dingpiaoe-tuipiaoe;printf("退票成功，您還有%d張票n",count);if(p->data.dingpiaoe)p->data.dingpiaoe=count;elseDeleteList (p,item1,-1);while(!EmptyQueue(Ai.wait)item=PeekQueue(Ai.wait);if(item.dingpiaoe>Ai.yupiao)EnQueue(temp,OutQueue(Ai.wait);elseitem1.dingpiaoe=item.dingpiaoe;strcpy(ite

28、,);item1.zuoweihao=Ai.dinge-Ai.yupiao+1;InsertList(Ai.pass,item1,0);OutQueue(Ai.wait);Ai.yupiao-=item.dingpiaoe;cout<<<<"客戶"<<"系統(tǒng)已成功訂了"<<item1.dingpiaoe<<"張票,座位號(hào)為:"<<item1.zuoweihao<<endl;Ai.wait=temp;r

29、eturn;p=p->next;if(i>=n)cout<<"您沒有該航班的票！"<<endl;void liulan(int n)int day,hangbanhao;cout<<"請輸入您要查詢的航線信息(日期、航班號(hào))："cin>>day>>hangbanhao;for(int t=0;t<n;t+)if(day=At.day)&&(hangbanhao=At.hangbanhao)printf("客戶號(hào)t訂票額n");Traverse

30、List(At.pass);LinkList.h:typedef struct Nodekehudata;structNode *next; LNode; void InitList (LNode *&H) H = NULL;void ClearList(LNode *&H) /釋放動(dòng)態(tài)申請的內(nèi)存空間LNode *cp, *np; /當(dāng)前結(jié)點(diǎn)指針與后繼結(jié)點(diǎn)指針cp=H;while(cp!=NULL) /按順序遍歷單鏈表，釋放每個(gè)結(jié)點(diǎn) np=cp->next; / 保存下一個(gè)結(jié)點(diǎn)free(cp); cp=np; /使下一個(gè)結(jié)點(diǎn)成為當(dāng)前結(jié)點(diǎn)H=NULL; /置單鏈表為空int

31、 LengthList (LNode *H)LNode *p=H; /用來遍歷鏈表結(jié)點(diǎn)int i=0; /用來統(tǒng)計(jì)結(jié)點(diǎn)個(gè)數(shù)while(p!=NULL)i+;p=p->next;return i;bool EmptyList (LNode *H) return H=NULL;kehu GetList (LNode *H, int pos)LNode *p=H; /用來遍歷鏈表結(jié)點(diǎn)int i=0; /用來統(tǒng)計(jì)已查找的結(jié)點(diǎn)個(gè)數(shù)if (pos<1) cerr<<"pos is out range!"<<endl;exit(1);while (p!

32、=NULL) /遍歷到第pos個(gè)結(jié)點(diǎn)或最后一個(gè)結(jié)點(diǎn)為止i+; if (i=pos) break;p=p->next;if (p!=NULL) return p->data; else /pos值大于表長 cerr<<"pos is out range!"<<endl; exit(1); bool FindList (LNode *H, kehu item)LNode *p=H; /用來遍歷鏈表結(jié)點(diǎn)while(p!=NULL)if (strcmp(p->,)=0)return true;elsep=

33、p->next;return false;void TraverseList(LNode *H)LNode *p=H;while ( p!=NULL )cout<<p-><<"t"<<p->data.dingpiaoe<<endl;p=p->next;cout<<endl;bool InsertList ( LNode *&H,kehu item, int pos) LNode *newptr, *cp, *ap;if (pos<-1)cout<<

34、"參數(shù)不合法"<<endl;return false;/尋找新結(jié)點(diǎn)的插入位置，使得在ap和cp間插入cp=H; ap=NULL;if(pos = 0) /按值有序插入情況while ( cp != NULL)if (strcmp(,cp->)break; else ap=cp; cp=cp->next; else if( pos = -1 ) /在表尾插入情況while ( cp != NULL) ap=cp; cp=cp->next; else /按指定位置插入情況int i=0;while(cp!= NU

35、LL) i+; if (i=pos) break;else ap=cp;cp=cp->next; if (cp=NULL&&i+1<pos)cout<<"參數(shù)不合法"<<endl;return false;/完成新結(jié)點(diǎn)的動(dòng)態(tài)分配, 賦值與插入newptr=(LNode*)malloc(sizeof(LNode);newptr->data=item;if (ap=NULL) /插入到表頭newptr->next=H;H=newptr;else /插入到ap和cp結(jié)點(diǎn)之間newptr->next=cp;ap-

36、>next=newptr;return true;bool DeleteList (LNode *&H,kehu &item,int pos)LNode *cp,*ap;if (H=NULL)cerr<< "空表，不能刪除! "<<endl;return false; if (pos<-1) cout<<"參數(shù)不合法!"<<endl;return false;/尋找刪除位置，使得cp指向待刪除結(jié)點(diǎn)，ap指向cp的前一個(gè)結(jié)點(diǎn)cp=H; ap=NULL;if(pos = 0) /按值

37、刪除情況while ( cp != NULL) if (!strcmp(,cp->)break; else ap=cp; cp=cp->next; if(cp=NULL) cout<< "沒有相應(yīng)結(jié)點(diǎn)可刪除!"<<endl;return false;else if( pos = -1 ) /刪除表尾結(jié)點(diǎn)情況while ( cp->next != NULL) ap=cp; cp=cp->next; else /刪除指定位置結(jié)點(diǎn)情況int i=0;while ( cp != NULL) i+; if (i=pos) break;else ap=cp; cp=cp->next; if ( cp=NULL)cout<<&q