顺序查找

#include<stdio.h>
#define MAXSIZE 100

typedef struct node
{
 int key;
}sselement;

typedef struct
{
 sselement r[MAXSIZE];
 int len;
}sstable;

int search_seq(int i,sstable *a)
{
 int j;
 j=a->len;
 a->r[0].key=i;
 while(a->r[j].key!=i)
 {
  j--;
 }
 return j;
}

 

void main()
{
 sstable a;
 int i=0,j=0,k=1;
 printf("请输入顺序表元素 元素为整型量 输入'0'结束/n");
 scanf("%d",&i);
 while(i!=0)
 {
  j++;
  a.r[k].key=i;
  k++;
  scanf("%d",&i);
 }
 a.len=j;

 printf("顺序表元素列表显示:");
 for(i=1;i<a.len+1;i++)
 {
  printf("%d ",a.r[i].key);
 }
 printf("/n");

 printf("输入要查找的元素/n");
 scanf("%d",&i);
 k=search_seq(i,&a);
 if(k==0)
 {
  printf("你要查找的元素不存在/n");
 }
 else
 {
  printf("表中待查找的元素存在/n");
 }
}