顺表查找以及优化算法的实现

这个博客讲述顺序表的相关定义以及查找过程 由于比较简单 这里不再赘述添加链接描述
下面直接附上代码 相关说明已经在在代码中标出

#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