ch8_1.c

本内容为清华大学严蔚敏版数据结构部分算法实现代码

#include <stdio.h>
#include <stdlib.h>
void main()
{
  int i, n, target, ans;
  int *data;
  int search(int *, int, int);
  printf("How many data do you want to input? ");
  scanf("%d", &n);                     /* 要求输入数据的总数 */
  data=(int *)malloc(sizeof(int)*n); 
                                  /* 指定数组将数据存储在数组中 */
  for(i=0; i<n; i++)              /* 将数据存入设好的数组中 */
  {
    printf("Input data: "); 
    scanf("%d", &data[i]);
  }
  printf("Input target to search: ");    /* 输入查找目标 */
  scanf("%d", &target);
                                        /* 开始查找，并输出结果 */
  ans=search(data, n, target);      /* 数据比较的判断结果 */
  if(ans==n) 
  printf("Data %d can't find!", target);
  else
  printf("Data %d at %d position of array.", target, ans+1);
}
int search(int *data, int n, int key)  /* 数据比较的部分 */
{
  int i;
  for(i=0; i<n; i++)        /* 顺序比较数据,找到则传回第i笔 */
  if(data[i]==key) return i;
  return 0;                        /* 返回没找到数据并列出结果 */
}