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

原创 2015年11月19日 18:52:22

本文是[数据结构基础系列(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;
}
版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

数据结构之自建算法库——链栈

本文针对数据结构基础系列网络课程(3):栈和队列中第4课时栈的链式存储结构及其基本运算实现。按照“0207将算法变程序”[视频]部分建议的方法,建设自己的专业基础设施算法库。链栈算法库采用程序的多文件...

大四学生“精通C语言”的学习路线

【问题】   贺老师你好,我今年大四了,准备先出去找工作,我有点东西不太确定,想听听您的意见。   我初步打算做做嵌入式方面的事情,我在一些招聘网站上看到挺大一部分公司需要有‘精通C语言’这一个要...

数据结构例程——线性表的折半查找

本文是[数据结构基础系列(8):查找]中第3课时[线性表的折半查找]的例程。 折半查找 #include #define MAXL 100 typedef int KeyType; typedef ...

数据结构例程——线性表的应用:表的自然连接

数据结构例程——两个表的自然连接本文针对数据结构基础系列网络课程(2):线性表中第14课时线性表的应用。问题:有表A,m1行、n1列,表B,m2行、n2列,求A和B的自然连接结果C 例: 解答:#...

【数据结构线性表查找】——顺序查找和折半查找详解和代码

前言 查找的定义是:给定一个值k,在含有n个记录的表中找出关键字等于k的记录。若找到,则查找成功,返回该记录的信息或该记录在表中的位置;否则查找失败,返回相关的指示信息。 采用哪一种查找方法,需要考虑...

数据结构C语言实现——顺序线性表SqList

数据结构与算法是语言学习中的重点与难点。之前没学好,现在特地将严蔚敏的《数据结构》C语言版中的伪代码,予以实现,算作是自己再学习一次。同时希望能帮助到那些刚接触数据结构,对书中内容还不甚理解不知如何动...
  • codebat
  • codebat
  • 2014年08月12日 22:48
  • 2242

Java数据结构——线性表的顺序存储实现

Java数据结构——线性表的顺序存储实现一、描述 线性结构特点: (1)存在唯一的一个被称作“第一个”的数据元素 (2)存在唯一的一个被称作“最后一个”的数据元素 (3)除第一个之外,集合中的...

数据结构复习——线性表的顺序存储实现

线性表有两种方法实现,一种是顺序存储实现,另一种是链表存储实现。 顺序存储说白了就是用数组去存储。 简单的实现了增,删,查。 #include using namespace std; #define...

数据结构——线性表顺序表示和实现

本文所有代码均为伪码,仅阐述算法基本思想——《数据结构》清华大学出版社 算法1 将所有在线性表Lb中但不在La中的数据元素插入到La中 void union(List &La, List L...

数据结构之——线性表之顺序表

顺序表 顺序表的定义: 用一组地址连续的存储单元依次存放线性表中的各个元素的数据结构。 顺序表的地址表示 Loc(ai)=Loc(a0)+i*c (0 Loc( a0)表示的是基地...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:数据结构例程——线性表的顺序查找
举报原因:
原因补充:

(最多只允许输入30个字)