迂者-贺利坚的专栏

为IT菜鸟起飞铺跑道,和学生一起享受快乐和激情的大学

数据结构例程——线性表的顺序查找

本文是[数据结构基础系列(8):查找]中第2课时[线性表的顺序查找]的例程。

顺序查找算法

#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;
}
阅读更多
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/sxhelijian/article/details/49932029
个人分类: 数据结构
上一篇数据结构实践项目——最短路径和拓扑序列
下一篇数据结构例程——线性表的折半查找
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

关闭
关闭