試驗一順序表操作實現(xiàn)

1、實驗日期：2017年3月6日實驗?zāi)康募耙?,熟練掌握線性表的基本操作在順序存儲上的實現(xiàn)；2.以線性表的各種操作（建立、插入、刪除、遍歷等）的實現(xiàn)為重點；3,掌握線性表的順序存儲結(jié)構(gòu)的定義和基本操作的實現(xiàn)；4.通過本實驗加深對 C語言的使用（特別是函數(shù)調(diào)用的參數(shù)傳遞、指針類型的應(yīng)用）實驗內(nèi)容已知程序文件已給出學(xué)生身高信息順序表的類型定義和基本運算函數(shù)定義(1)順序表類型定義typedef struct int xh; /*學(xué)號 */float sg; /*身高 */int sex; /* 性別，0為男生，1為女生*/ datatype;typedef structdatatype dataMA

2、X; /*存放順序表元素的數(shù)組*/int last; /*表示data中實際存放元素個數(shù)*/Seqlist;(2)基本運算函數(shù)原型void initList(Seqlist *lp);/*置一個空表 */void createList(Seqlist *lp);/*建一個學(xué)生順序表 */void sort_xh(Seqlist *lp);/*按學(xué)號排序 */void Error(char *s);/*自定義錯誤處理函數(shù)*/void pntList(Seqlist *lp);/*輸出學(xué)生表 */void save(Seqlist *lp,char strname);/*保存學(xué)生順序表到指定文件*

3、/任務(wù)一創(chuàng)建程序文件，其代碼如下所示，理解順序表類型Seqlist和基本運算函數(shù) 后回答下列問題。/*程序文件代碼*/#include <>#include <>#define MAX 50typedef struct int xh; /*學(xué)號*/float sg; /*身高*/int sex; /* 性別，0為男生，1為女生*/ datatype;typedef structdatatype dataMAX; /*存放順序表元素的數(shù)組*/int last; /*表示data中實際存放元素個數(shù)*/置一個空表*/建一個學(xué)生順序表*/Seqlist;void initLis

4、t(Seqlist *lp);/*void createList(Seqlist *lp);/*void sort_xh(Seqlist *lp);/*按學(xué)號排序 */輸出學(xué)生表*/void Error(char *s);/*自定義錯誤處理函數(shù)*/保存學(xué)生順序表到指定文件void pntList(Seqlist *lp);/*void save(Seqlist *lp,char strname);/* */*置一個空表*/void initList(Seqlist *lp) lp->last=0; /*建一個學(xué)生順序表*/void createList(Seqlist *lp) FILE

5、 *fp;int xh ,sex;float sg;if(fp=fopen("","r")=NULL) Error("can not open file !");while(!feof(fp) fscanf(fp,"%d%f%d",&xh,&sg,&sex);lp->datalp->last.xh=xh;lp->datalp->last.sg=sg;lp->datalp->last.sex=sex;lp->last+;fclose(fp);)/*按學(xué)

6、號排升序*/ void sort_xh(Seqlist *lp) int i,j,k;datatype st;for(i=0;i<lp->last-1;i+)k=i;for(j=i+1;j<lp->last;j+)if(lp->dataj.xh<lp->datak.xh )k=j;if(k!=i)st=lp->datak;lp->datak=lp->datai;lp->datai=st;)/*自定義錯誤處理函數(shù)*/void Error(char *s) printf("n %s", s);exit(1); /

7、*返回OS,該函數(shù)定義在中*/*輸出學(xué)生順序表*/void pntList(Seqlist *lp) int i;for(i=0;i<lp->last ;i+)printf("%2d:%.2f %dn",lp->data i.xh,lp->datai.sg,lp->datai.sex); /*保存學(xué)生順序表到指定文件*/ void save(Seqlist *lp,char strname) FILE *fp;int i;if(fp=fopen(strname,"w")=NULL) Error("can not o

8、pen file !");for(i=0;i<lp->last ;i+)fprintf(fp,"%2d %5.2f %2dn",lp->datai.xh,lp->datai.sg,lp->da tai.sex);) fclose(fp); )請回答下列問題：(1)由順序表類型定義可知，該順序表類型名為 Seqlist ,其中存放的元 素為學(xué)生信息，學(xué)生信息定義的類型名為datatype ,包含 xh 、sg、 sex 三個成員(寫出成員變量名)，學(xué)生信息存儲于data 數(shù)組, 順序表的表長變量為 MAX 0(2)程序編譯連接通過后能執(zhí)

9、行嗎為什么其代碼的整體結(jié)構(gòu)有哪幾個組成部分 答：不能。因為沒有主函數(shù)，程序無法運行。代碼的整體結(jié)構(gòu)的組成部分有:typedef struct datatype;置一個空表*/按學(xué)號排序*/建一個學(xué)生順序表*/typedef struct Seqlist;void initList(Seqlist *lp);/*void sort_xh(Seqlist *lp);/*void createList(Seqlist *lp);/*void Error(char *s);/*自定義錯誤處理函數(shù)*/void pntList(Seqlist *lp);/* 輸出學(xué)生表 */void save(Seqli

10、st *lp,char strname);/*保存學(xué)生順序表到指定文件*/(3)回答下列問題a) initList 函數(shù)的形參變量lp存放什么值順序表置為空表的實質(zhì)是做什 么操作答：學(xué)生信息：學(xué)號，身高，性別。順序表的初始化即構(gòu)造一個空表，這對表是一個加工型的運算，因此，將 L 設(shè)為指針參數(shù)，首先動態(tài)分配存儲空間，然后，將表中 last指針置為0,表示 表中沒有數(shù)據(jù)元素。b)在建立順序表的createList函數(shù)中，順序表的數(shù)據(jù)元素來自何處根據(jù)已 提供的數(shù)據(jù)建完的順序表表長是多少答：順序表的數(shù)據(jù)元素來自文件，順序表表長是：last oc) sort_xh排序函數(shù)采用了什么排序方法請列舉5個學(xué)號

11、值寫出每趟(5個需排4趟)排序后的結(jié)果答：選擇排序。第一次排序1,3,6,4,5第二次排序1,3,6,4,5第三次排序1,3,4,6,5第四次排序1,3,4,5,6d)列舉一個調(diào)用自定義錯誤處理函數(shù) Error的調(diào)用語句，并給出屏幕輸出 結(jié)果can not open file!e) save函數(shù)中的形參數(shù)組strname中存放什么答：存放的是學(xué)生的學(xué)生的信息：學(xué)號，身高，性別。任務(wù)二1 .題目要求創(chuàng)建一個新的程序文件，請調(diào)用提供的功能函數(shù)(以 #include ”方式導(dǎo) 入函數(shù)庫)及自定義的函數(shù)完成以下操作：創(chuàng)建一個包含學(xué)生學(xué)號、身高、性別的學(xué)生身高信息表并輸出到屏幕，學(xué)生信息從文件讀取；對已

12、建立的學(xué)生身高信息表按學(xué)號從小到大排序，并把結(jié)果寫入到數(shù)據(jù)文件中()；從鍵盤輸入一位學(xué)生的相關(guān)信息插入到已排序的學(xué)生身高信息表中后仍然保持學(xué)號的有序性；對插入后的學(xué)生身高信息表進行倒置，結(jié)果輸出在屏幕；從鍵盤輸入一個身高值，統(tǒng)計與該身高相同的學(xué)生個數(shù)并輸出在屏幕；在程序文件需再定義以下三個功能函數(shù)：(1) void insertX(Seqlist *lp, datatype x)功能：在學(xué)號從小到大排序的學(xué)生表中插入值為x的學(xué)生仍保持學(xué)號的有序性(2) void reverse(Seqlist *lp)功能：對lp指向的順序表進行倒置操作(3) int count(Seqlist *lp , float y)功能：統(tǒng)計學(xué)生表中身高值為y的學(xué)生數(shù)并返回2 .請根據(jù)題目功能要求及程序中的注釋填空完整代碼/*程序文件代碼