编程C:使用“监视哨”方法实现顺序表查找,并说明监视哨的作用

编程C:使用“监视哨”方法实现顺序表查找,并说明监视哨的作用

你说的“监视哨”就是“哨兵”吧，顺序表查找似乎不需要，“哨兵”多用在排序中，下面给出一个实例带详注。我发的写的程序都是经过验证无误的。本程序在win-tc和Dev-c++下运行通过。

#include
#include
#define MAX 255
int R[MAX];
void Insert_Sort(int n)
{
int i,j;
for(i=2;i<=n;i++)
if(R[i] {

R[0]=R[i];j=i-1;
do{
R[j+1]=R[j];
j--;
}while(R[0] R[j+1]=R[0];
}
}

main()
{
int i,n;
clrscr();
puts("Please input total element number of the sequence:");
scanf("%d",&n);
if(n<=0||n>MAX)
{
printf("n must more than 0 and less than %d.\n",MAX);
exit(0);
}
puts("Please input the elements one by one:");
for(i=1;i<=n;i++)
scanf("%d",&R[i]);
puts("The sequence you input is:");
for(i=1;i<=n;i++)
printf("%4d",R[i]);
Insert_Sort(n);
puts("\nThe sequence after insert_sort is:");
for(i=1;i<=n;i++)
printf("%4d",R[i]);
puts("\n Press any key to quit...");
getch();
}

监视哨的作用:
无需判断是否越界.