查找与数据的存储结构有关,线性表有顺序和链式两种存储 结构。本节只介绍以顺序表作为存储结构时实现的顺序查找算 法。定义被查找的顺序表类型定义如下: # define maXl<表中最多记录个数> typedef struct KeyType key; / KeyType为关键字的数据类型*/ InfoType data;/其他数据*/ 3 Nodetype; typedef Node Type Seqlist IMAXL;/顺序表类型*
查找与数据的存储结构有关,线性表有顺序和链式两种存储 结构。本节只介绍以顺序表作为存储结构时实现的顺序查找算 法。定义被查找的顺序表类型定义如下： #define MAXL <表中最多记录个数> typedef struct { KeyType key; /*KeyType为关键字的数据类型*/ InfoType data; /*其他数据*/ } NodeType; typedef NodeType SeqList[MAXL]; /*顺序表类型*/
10.2.1顺序查找 顺序查找是一种最简单的查找方法。 它的基本思路是:从表的一端开始,顺序扫描线性表,依次将扫 描到的关键字和给定值k相比较,若当前扫描到的关键字与k相等, 则查找成功;若扫描结束后,仍未找到关键字等于k的记录则查 找失败
10.2.1 顺序查找 顺序查找是一种最简单的查找方法。 它的基本思路是：从表的一端开始,顺序扫描线性表,依次将扫 描到的关键字和给定值k相比较,若当前扫描到的关键字与k相等, 则查找成功；若扫描结束后,仍未找到关键字等于k的记录,则查 找失败
例如在关键字序列为3,9,1,5,8,10,6,7,2,4}的线性表查找关 键字为6的元素。 顺序查找过程如下:
例如,在关键字序列为{3,9,1,5,8,10,6,7,2,4}的线性表查找关 键字为6的元素。 顺序查找过程如下：
开始:39158106724 第1次比较:39158106724 i=0 第2次比较:39158106724 i=1 第3次比较:39158106724 i=2 第4次比较:39158106724 i=3 第5次比较:39158106724 第6次比较:39158106724 i=5 第7次比较:39158106724 i=6 查找成功返回序号6
开始: 3 9 1 5 8 10 6 7 2 4 第1次比较: 3 9 1 5 8 10 6 7 2 4 i=0 第2次比较: 3 9 1 5 8 10 6 7 2 4 i=1 第3次比较: 3 9 1 5 8 10 6 7 2 4 i=2 第4次比较: 3 9 1 5 8 10 6 7 2 4 i=3 第5次比较: 3 9 1 5 8 10 6 7 2 4 i=4 第6次比较: 3 9 1 5 8 10 6 7 2 4 i=5 第7次比较: 3 9 1 5 8 10 6 7 2 4 i=6 查找成功,返回序号6
顺序查找的算法如下(在顺序表R[0m1]中查找关键字为k的 记录成功时返回找到的记录位置失败时返回-1): int Seqsearch(seqlist r, int n, KeyType k) int i=0; while(i<n&&R[ikey!=k)计++;/*从表头往后找* if (i>=n) return -1: ese return i:
顺序查找的算法如下(在顺序表R[0..n-1]中查找关键字为k的 记录,成功时返回找到的记录位置,失败时返回-1)： int SeqSearch(SeqList R,int n,KeyType k) { int i=0; while (i<n && R[i].key!=k) i++; /*从表头往后找*/ if (i>=n) return -1; else return i; }