这个博客讲述顺序表的相关定义以及查找过程 由于比较简单 这里不再赘述添加链接描述
下面直接附上代码 相关说明已经在在代码中标出
#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;
//在i<n情况下且键值不匹配 那么更新i的下标
while (i<n && R[i].key!=k)
{
printf("%d ",R[i].key);
i++; //从表头往后找
}
if (i>=n)//这是越界了
return -1;
else
{
//如果在表中找到了信息 那么输入这个键值 并输出它的位置
printf("%d",R[i].key);
return i;
}
}
//顺序表查找的优化算法
int SeqSearch1(SeqList R,int n,KeyType k){
int i=0;
R[n].key=k;//将R[n]设置为关键字 我们称之为哨兵
i=0;//从数组头部开始查找
while(R[i].key!=R[n].key){
//查到过程中所经历的那些点
printf("%d\t",R[i].key);
i++;
}
if(i==n)//此时表示查找失败 没有找到
return -1;
else
{
printf("%d",R[i].key);
return i;
}
}
int main()
{
SeqList R;
int n=10,i;
KeyType k=5;
int a[]={3,6,2,10,1,8,5,7,4,9};
for (i=0;i<n;i++) //建立顺序表
R[i].key=a[i];//给键值赋值
printf("关键字序列:");
for (i=0;i<n;i++)
printf("%d ",R[i].key);//先输入每个键值
printf("\n");
printf("查找%d所比较的关键字:\n\t",k);
if ((i=SeqSearch(R,n,k))!=-1)//查找键值为5的数字在数组中的位置
printf("\n元素%d的位置是%d\n",k,i);
else
printf("\n元素%d不在表中\n",k);
printf("\n");
printf("查找%d所比较的关键字:\n\t",k);
if ((i=SeqSearch1(R,n,k))!=-1)//查找键值为5的数字在数组中的位置
printf("\n元素%d的位置是%d\n",k,i);
else
printf("\n元素%d不在表中\n",k);
printf("\n");
return 0;
}
下面是运行的结果
关键字序列:3 6 2 10 1 8 5 7 4 9
查找5所比较的关键字:
3 6 2 10 1 8 5
元素5的位置是6
查找5所比较的关键字:
3 6 2 10 1 8 5
元素5的位置是6