//顺序查找算法
#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;
}
顺序查找算法,好开心哦,又懂了一点
最新推荐文章于 2023-02-23 14:51:26 发布