{数据结构}顺序查找

/****************

顺序表的查找 

*****************/

#include<stdio.h>

#include<stdlib.h>

typedef struct 

{

  int    *elem;

  int    length;

}SSTable;

 

void Initial_Seq(SSTable *ST)

{

  int i;

  printf("请输入表的长度:");

  scanf("%d",&(ST->length)); 

  ST->elem = (int *)malloc(sizeof(int)*(ST->length+1));

  printf("输入表中数据:");

  for(i = 1; i <= ST->length; i++)

  {

     scanf("%d",ST->elem+i);

  }

}

 

int Search_Seq(SSTable ST, int key)

{

  int i;

  ST.elem[0] = key;

  for(i = ST.length; ST.elem[i] != key; --i);

  return i;

}

 

int main()

{

  int x; 

  SSTable s;

  Initial_Seq(&s);

  printf("输入要查找的元素:"); 

  scanf("%d",&x);

  if(Search_Seq(s,x))

    printf("查找成功!");

  else

    printf("查找失败!/n"); 

 

  return 0;

}

 

/*******************

算法说明: 顺序查找(Sequential Search)的查找过程:从表中最后一个记录开始,逐个

进行记录的关键字和给定值的比较,若某个记录的关键字和给定值比较相等,则查找成功,

找到所查记录,反之,若直至第一个记录,其关键字和给定值比较都不相等,则表明表中没

有所查记录,查找不成功

 

对于一个长度为n的查找表来说,应用顺序表进行查找,则需要分配(n+1)*sizeof(int)

个空间,因为顺序表的第一个元素,即elem[0]中存放的是要查找的元素key.这样做的目的

是不需要时刻判断是否遍历完表.由于在elem[0]中存放了key.因此在表中是一定能找到

key这个元素的,只不过看位置上的区别.如果位置不等于0,则说明表中存在该元素,如果

位置为0,则说明表中原本是没有key这个元素的.因此,通过返回找到元素的位置就能判断

是否找到该元素了. 

*********************/