姓名：                       班级：             

学号：                       日期：             

程序名： exp1.c

[ 题目 ] 从键盘上输入一个整数 x 和一个顺序表 L ，在顺序表 L 中查找 x 的位置。若找到，则显示值 x 在 L 中的下标；否则显示“该数不存在”。

[ 基本思想、原理和算法描述 ]

首先用 scanf 语句从键盘输入整数 x 及表 L 中元素，然后用循环语句在表 L 中搜索整数 x 。一旦找到整数 x, 立即退出循环，这时循环变量 i 的值即为 x 在 L 中的下标。

[ 源程序 ] 程序名： exp1.c

#define N 10 /* 定义顺序表中元素个数 */

main()

{

int i,x;

int a[N]; /* 定义顺序表 */

clrscr(); /* 清屏 */

printf("请输入一个整数:\n"); /* 提示从键盘上输入整数 */

scanf("%d",&x); /* 从键盘输入一个整数 */

printf("请输入表元素:\n");

for(i=0;i<10;i++) /* 输入表元素 */

scanf("%d",&a[i]);

for(i=0;i<10;i++)

if(a[i]==x) break; /*在顺序表中找到x就退出循环，

变量 i的值就是x在表中的位置*/

if(i<10) printf("x在顺序表中的位置是:\n%d",i);

else printf("该数不存在!"); /* 如果i值大于等于10的话，说明找不到该数 */

}

[ 运行结果 ]

如 输入整数 x 为： 5

输入表 L 中元素为： 1 4 7 5 8 3 11 23 2 9

运行结果： x 在顺序表中的位置是： 3

又如 输入整数 x 为： 5

输入表 L 中元素为： 3 6 7 9 32 11 4 8 16 45

则运行结果为： 该数不存在！