第十三周项目一

/*
Copyright (c++) 2017,烟台大学计算机与控制工程学院
文件名称sq

作 者：zhangsiqi

完成日期：2017年11月23日
版 本 号：12.11
问题描述:线性表的顺序查找

*/

[cpp] view plain copy print ?

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. }  

#include <stdio.h>
#define MAXL 100
typedef int KeyType;
typedef char InfoType[10];
typedef struct
{
    KeyType key;                //KeyType为关键字的数据类型
    InfoType data;              //其他数据
} NodeType;
typedef NodeType SeqList[MAXL];     //顺序表类型

int SeqSearch(SeqList R,int n,KeyType k)
{
    int i=0;
    while (i<n && R[i].key!=k)  //从表头往后找
        i++;
    if (i>=n)
        return 0;
    else
        return i+1;
}
int main()
{
    int i,n=10;
    int result;
    SeqList R;
    KeyType a[]= {2,3,1,8,5,4,9,0,7,6},x=9;
    for (i=0; i<n; i++)
        R[i].key=a[i];
    result = SeqSearch(R,n,x);
    if(result>0)
        printf("序列中第 %d 个是 %d\n",result, x);
    else
        printf("木有找到！\n");
    return 0;
}

学习心得：顺序查找步骤比较简单