顺序查找算法，好开心哦，又懂了一点
2010-04-08 13:10
246 查看
//顺序查找算法
#define LIST_SIZE 20
#include<stdio.h>
typedef struct
{
int key;
}RecordType;
typedef struct
{
RecordType r[LIST_SIZE+1];//r[0]为工作单元
int length;
}RecordList;
int sep_search( RecordList *l,int k)
{
l->r[0].key=k;
int i=l->length;
while(l->r[i].key!=k)
i--;
return i;
}
int init_l( RecordList *l,int a[],int n)
{
for(int i=0;i<n;i++)
{
l->r[i+1].key=a[i];
}
l->length=n+1;
return l->length;
}
int main()
{
RecordList l;
int a[]={1,2,3,4,5,6};
int n=6;
init_l(&l,a,n);
printf("%d/n",sep_search(&l,3));
return 0;
}
#define LIST_SIZE 20
#include<stdio.h>
typedef struct
{
int key;
}RecordType;
typedef struct
{
RecordType r[LIST_SIZE+1];//r[0]为工作单元
int length;
}RecordList;
int sep_search( RecordList *l,int k)
{
l->r[0].key=k;
int i=l->length;
while(l->r[i].key!=k)
i--;
return i;
}
int init_l( RecordList *l,int a[],int n)
{
for(int i=0;i<n;i++)
{
l->r[i+1].key=a[i];
}
l->length=n+1;
return l->length;
}
int main()
{
RecordList l;
int a[]={1,2,3,4,5,6};
int n=6;
init_l(&l,a,n);
printf("%d/n",sep_search(&l,3));
return 0;
}
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- 算法：顺序查找与折半查找
- PHP 顺序查找和二分查找（也叫做折半查找）算法
- 每天学一点算法-二分查找算法
- 算法复习--------------基本算法：顺序查找，选择排序，冒泡排序算法等简单算法
- 带监视哨和没有带监视哨的顺序查找算法
- 顺序查找算法实现（C++）
- 顺序表创建以及查找排序算法（含有顺序查找算法、带哨兵站顺序查找、折半查找算法、冒泡排序）的C++实现在vs2013环境下实现
- 【数据结构与算法】【查找】顺序查找（线性查找）的代码实现
- 数据结构与算法-顺序查找
- Java经典算法汇总之顺序查找(Sequential Search)
- 算法学习之查找（顺序、二分法、排序二叉树以及 Hash 表）
- 数据结构学习之路（五）顺序查找和折半算法的原理及实现
- 【数据结构作业一】写出顺序表的结构体类型定义及查找、插入、删除算法，并以顺序表作存储结构，实现线性表的插入、删除
- 【数据结构与算法之查找算法一】顺序查找
- 顺序查找与二分查找的算法实现
- 一步一步复习数据结构和算法基础-顺序查找+二分查找
- 一步一步复习数据结构和算法基础-索引顺序表查找
- 检索算法之顺序查找
- 算法 ：顺序查找
- 【算法-查找之一】顺序查找