【数据结构】查找-顺序查找
来源:互联网 发布:复杂网络基础理论 编辑:程序博客网 时间:2024/05/04 03:31
结构体类型
struct Rec
{
int k;
}
Rec[n+1],为了使得每个值对应的下标相同,所以设置大小为n+1,Rec[0]的内容接下来说明
一般利用倒序查找方法从最后一个值向前查找这样可以简化函数步骤
程序如下:
#include<stdio.h>
#include<stdlib.h>
typedef int Datatype;
struct Rec
{
Datatype key;
};
Rec r[] = { 0,9,34,53,22,15,76,33 };//记住第一个r[0]的值一定要放入0;Rec r[n+1].r中内容为n+1,这是因为把第0个值里放入了一个0.
int search(Rec r[], int n, Datatype k)
{
int i = n;
r[0].key = k;//把要查找的值放入第0个元素中,这样可以再查找不到的情况下也会轻松退出程序。而不需要判断语句
while (r[i].key != k)
i--;
return i;
}
int main(void)
{
int i = search(r,7,34);
printf("I=%d", i);
if (i != 0)
printf("查找成功!\n");
else
printf("查找失败!\n");
}
实验结果:
一种应该舍弃的方法:
//这种方法是从前向后查找,比较麻烦。
int search1(Rec r[], int n, Datatype k)
{
int i = 1;
while ((r[i].key != k) && (i < n))
i++;
if (i>n)
return 0;
else
return i;
}
0 0
- 【数据结构】查找-顺序查找
- 数据结构--顺序查找、二分查找
- 【数据结构】查找算法:二分查找、顺序查找
- {数据结构}顺序查找
- 数据结构之顺序查找
- 数据结构之顺序查找
- 数据结构--顺序表查找
- 数据结构基础(2) --顺序查找 & 二分查找
- 数据结构基础(2) --顺序查找 & 二分查找
- 数据结构基础(2) --顺序查找 & 二分查找
- 【数据结构】静态查找之顺序查找
- 数据结构实验之查找六:顺序查找
- 数据结构实验之查找六:顺序查找
- 数据结构基础(2) --顺序查找 & 二分查找
- 数据结构实验之查找六:顺序查找
- 数据结构实验之查找六:顺序查找
- 数据结构实验之查找六:顺序查找
- 数据结构实验之查找六:顺序查找
- UVA - 10012 - How Big Is It? (枚举)
- Android sdk下的sample应用学习
- Swift基础语法: 32 - Swift的构造过程中常量属性的修改, 默认构造器
- 【BZOJ2440】完全平方数
- Hbase集群升级与优化
- 【数据结构】查找-顺序查找
- Hibernate session的方法全集
- 为什么选择wxWidgets
- 解决Myeclise中的编译问题
- linux 下最近访问、最近更改、最近改动时间理解
- 【数位DP】 Codeforces 55D Beautiful numbers
- 强大的命令行工具wmic
- stl源码剖析 详细学习笔记 hashtable
- C/C++--类占用内存的大小计算