顺序查找（设置哨兵）

顺序查找(设置哨兵)

/*顺序查找 可以在查找方向的尽头放置哨兵，这样就不用再判断是否越界。
哨兵可以设置在数组开始（r[0]）,也可以放置在数组末端r[n]*/


/*哨兵设置在开始*/
#include"stdio.h"
#define maxsize 100
#define typeo int //关键字类型

typedef struct
{
	typeo key;
}link1;

typedef struct
{
	link1 r[maxsize];
	int len;//数组长度
}link2;

int seq_search(typeo k,link2 st)//k为要查找的关键字，st为数组
{
	int j;
	st.r[0].key=k;//防止越界
	j=st.len;
	while(st.r[j].key!=k)//因为每次都是j--,所以说传回来的都是j-1，若是相等，跳出循环，传出来的是j;
	  j--;
	return j;
}

main()
{
	link2 st;
	typeo x;
	int n,i;
	st.len=0;
	printf("请输入查找表的长度:\t");
	scanf("%d",&n);
	
	if(n>0)//查找表存在的情况下
	{  
		printf("请输入%d个数据元素:\t",n);
		  for(i=1;i<=n;i++)
			scanf("%d",&st.r[i].key);

		  st.len=n;//让长度等于查找表的长度
		printf("请输入查找关键字:\t");
		    scanf("%d",&x);

		if(seq_search(x,st)>0)
			printf("%d在表中第%d位\n",x,seq_search(x,st));
		else
			printf("%d不在表中",x);
	}
	else
		printf("表的长度不能小于0,请重新输入:\n");
}




/***哨兵设置在末尾***/
#include"stdio.h"
#define maxsize 100
#define typeo int //关键字类型

typedef struct
{
	typeo key;
}link1;

typedef struct
{
	link1 r[maxsize];
	int len;//数组长度
}link2;

int seq_search(typeo k,link2 st,int n)//k为要查找的关键字，st为数组
{
	int j;
	st.r[n].key=k;//防止越界
	j=0;
	while(st.r[j].key!=k)
	  j++;
	return j;
}

main()
{
	link2 st;
	typeo x;
	int n,i;
	st.len=0;
	printf("请输入查找表的长度:\t");
	scanf("%d",&n);
	
	if(n>0)//查找表存在的情况下
	{  
		printf("请输入%d个数据元素:\t",n);
		  for(i=0;i<n;i++)
			scanf("%d",&st.r[i].key);

		  st.len=n;//让长度等于查找表的长度
		printf("请输入查找关键字:\t");
		    scanf("%d",&x);

		if(seq_search(x,st,n)<n)
			printf("%d在表中第%d位\n",x,seq_search(x,st,n)+1);
		else
			printf("%d不在表中",x);
	}
	else
		printf("表的长度不能小于0,请重新输入:\n");
}