1、計算機科學與技術系實驗報告專業名稱計算機科學與技術課程名稱數據結構項目名稱順序表查找班 級學 號姓 名同組人員無實驗日期、實驗目的與要求： 簡述本次實驗要求達到的目的，涉及到的相關知識點，實驗的具體要求。 ）一）實驗目的：應用順序表來實現對數據的查找二）實驗要求：用順序表實現對數據進行查找三）實驗環境：VC+6.0.初始分配的順序表長度 */ 溢出時，順序表長度的增量 */ 定義表元素的類型 */存儲空間的基地址 */順序表的當前長度 */ 當前分配的存儲空間 */二、實驗內容 #include<stdio.h> #include<stdlib.h> #include&

2、lt;malloc.h> #define ERROR 0 #define OK 1 #define INIT_SIZE 5 /* #define INCREM 5/*typedef int ElemType; /* typedef struct SqlistElemType *slist; /* int length;/*int listsize;/*Sqlist;int InitList_sq(Sqlist *L);int CreateList_sq(Sqlist *L,int n);int ListInsert_sq(Sqlist *L,int i,ElemType e);int P

3、rintList_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*/ 創建順序表int CreateList_s

4、q(Sqlist *L,int n)ElemType e;int i;for(i=0;i<n;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;i<=L->length;i+)printf("%-5d

5、",L->slisti-1); printf("n");return OK;/*PrintList*/ 在順序表中插入int ListInsert_sq(Sqlist *L,int i,ElemType e)int k;if(i<1|i>L->length+1)return ERROR;if(L->length>=L->listsize)L->slist=(ElemType*)realloc(L->slist,(INIT_SIZE+INCREM)*sizeof(ElemType);if(!L->slist

6、)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->length<0)printf(" 順序表為空！ n");return ERROR;else if(i < 0 | (i > L->l

7、ength)printf("i 的參數出錯！ n"); return ERROR;elsefor(j = i; j <= L->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 < L->length; i +)if(L->slisti = e)printf(" 查找的元素 %d 在

8、第 %d 位置 n", e, z = 1;/return OK;printf(" 沒有查找到相應的數 n");return ERROR;/ 主函數int main()Sqlist sl;int n, i;ElemType e;printf(" 請創建表，輸入順序表的元素個數 :"); /* 的元素個數 */i+1);輸入順序表scanf("%d",&n);if(n>0)printf("n1-Create Sqlist:n");InitList_sq(&sl);CreateList_s

9、q(&sl,n);printf("n2-Print Sqlist:n");PrintList_sq(&sl);system("cls");else printf("ERROR");printf(" 請選擇操作方式退出 nn");prin tf("t 1:查找 t 2 :刪除 t 3:輸出表 t 0:輸入操作數： ");scanf("%d", &n);while(n)printf("n 鏈表元素 :n");PrintList_sq(&

10、amp;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: 數：");scanf("%d", &n);return 0;:");請選擇操作方式退出 n 輸入操作三