第十三周项目一

/*
Copyright (c++) 2017,烟台大学计算机与控制工程学院
文件名称：jcy
作 者：贾存钰
完成日期：2017年11月29日
问题描述:线性表的顺序查找

*/

[cpp]  view plain  copy

1. #include <stdio.h>  
2. #define MAXL 100  
3. typedef int KeyType;  
4. typedef char InfoType[10];  
5. typedef struct  
6. {  
7.     KeyType key;                //KeyType为关键字的数据类型  
8.     InfoType data;              //其他数据  
9. } NodeType;  
10. typedef NodeType SeqList[MAXL];     //顺序表类型  
11.   
12. int SeqSearch(SeqList R,int n,KeyType k)  
13. {  
14.     int i=0;  
15.     while (i<n && R[i].key!=k)  //从表头往后找  
16.         i++;  
17.     if (i>=n)  
18.         return 0;  
19.     else  
20.         return i+1;  
21. }  
22. int main()  
23. {  
24.     int i,n=10;  
25.     int result;  
26.     SeqList R;  
27.     KeyType a[]= {2,3,1,8,5,4,9,0,7,6},x=9;  
28.     for (i=0; i<n; i++)  
29.         R[i].key=a[i];  
30.     result = SeqSearch(R,n,x);  
31.     if(result>0)  
32.         printf("序列中第 %d 个是 %d\n",result, x);  
33.     else  
34.         printf("木有找到！\n");  
35.     return 0;  
36. }