計算機科學(xué)與技術(shù)系 實 驗 報 告專業(yè)名稱 計算機科學(xué)與技術(shù) 課程名稱 數(shù)據(jù)結(jié)構(gòu) 項目名稱 順序表查找 班 級 學(xué) 號 姓 名 同組人員 無 實驗日期 一、實驗?zāi)康呐c要求：（簡述本次實驗要求達到的目的，涉及到的相關(guān)知識點，實驗的具體要求。）（一）實驗?zāi)康模?應(yīng)用順序表來實現(xiàn)對數(shù)據(jù)的查找 （二）實驗要求：用順序表實現(xiàn)對數(shù)據(jù)進行查找（三）實驗環(huán)境：VC+6.0.二、實驗內(nèi)容#include#include#include#define ERROR 0#define OK 1#define INIT_SIZE 5 /*初始分配的順序表長度*/#define INCREM 5 /*溢出時，順序表長度的增量*/typedef int ElemType; /*定義表元素的類型*/typedef struct SqlistElemType *slist; /*存儲空間的基地址*/int length; /*順序表的當(dāng)前長度*/int listsize; /*當(dāng)前分配的存儲空間*/Sqlist;int InitList_sq(Sqlist *L); int CreateList_sq(Sqlist *L,int n); int ListInsert_sq(Sqlist *L,int i,ElemType e);int PrintList_sq(Sqlist *L); int ListDelete_sq(Sqlist *L,int i); int ListLocate(Sqlist *L,ElemType e); /初始化順序表int InitList_sq(Sqlist *L) L-slist=(ElemType*)malloc(INIT_SIZE*sizeof(ElemType); if(!L-slist) return ERROR; L-length=0; L-listsize=INIT_SIZE; return OK; /*InitList*/創(chuàng)建順序表int CreateList_sq(Sqlist *L,int n) ElemType e; int i; for(i=0;in;i+) printf(input data %d,i+1);printf(: ); scanf(%d,&e); if(!ListInsert_sq(L,i+1,e) return ERROR; return OK;/*CreateList*/*輸出順序表中的元素*/int PrintList_sq(Sqlist *L) int i; for(i=1;ilength;i+) printf(%-5d,L-slisti-1);printf(n); return OK;/*PrintList*/在順序表中插入int ListInsert_sq(Sqlist *L,int i,ElemType e) int k;if(iL-length+1) return ERROR; if(L-length=L-listsize) L-slist=(ElemType*)realloc(L-slist,(INIT_SIZE+INCREM)*sizeof(ElemType); if(!L-slist) return ERROR; L-listsize+=INCREM; for(k=L-length-1;k=i-1;k-) L-slistk+1=k; L-slisti-1=e; L-length+; return OK;/*ListInsert*/*在順序表中刪除第i個元素*/int ListDelete_sq(Sqlist *L,int i)int j;if(L-length0)printf(順序表為空！n);return ERROR;else if(i L-length)printf(i 的參數(shù)出錯！ n);return ERROR;else for(j = i; j length; j +)L-slistj-1 = L-slistj;L-length-;return OK;/*在順序表中查找指定值元素，返回其序號*/int ListLocate(Sqlist *L,ElemType e)int i, z = 0;for(i = 0; i length; i +)if(L-slisti = e)printf(查找的元素 %d 在第 %d 位置n, e, i+1);z = 1;/return OK;printf(沒有查找到相應(yīng)的數(shù)n);return ERROR;/主函數(shù)int main() Sqlist sl; int n, i;ElemType e; printf(請創(chuàng)建表，輸入順序表的元素個數(shù):); /*輸入順序表的元素個數(shù)*/ scanf(%d,&n); if(n0) printf(n1-Create Sqlist:n); InitList_sq(&sl); CreateList_sq(&sl,n); printf(n2-Print Sqlist:n); PrintList_sq(&sl);system(cls);else printf(ERROR);printf(-請選擇操作方式-n);printf(t 1: 查找 t 2：刪除 t 3: 輸出表t 0: 退出n 輸入操作數(shù)：);scanf(%d, &n);while(n)printf(n鏈表元素:n); PrintList_sq(&sl);if(n = 1)printf(n請輸入想要查找的元素:);scanf(%d, &e);ListLocate(&sl,e);if(n = 2)printf(n請輸入想要刪除元素的位置:);scanf(%d, &i);ListDelete_sq(&sl, i);if(n = 3)printf(n鏈表元素:n);PrintList_sq(&sl);printf(t-請選擇操作方式-);printf(t 1: 查找 t 2：刪除 t 0: 退出n 輸入操作