顺序表查找.cpp

数据结构学习中常用的程序．用c语言编写．vc＋＋６．０运行通过

#include <stdio.h>
#include <stdlib.h>
/*顺序表的定义：*/
#define ListSize 100		/*表空间大小可根据实际需要而定，这里假设为100 */
typedef int DataType;		/*DataType可以是任何相应的数据类型如int, float或char */
typedef struct
{	DataType data[ListSize];	/*向量data用于存放表结点 */
	int length;				/*当前的表长度 */
}SeqList;



/*顺序表的查找：*/
int LocateList(SeqList L,DataType x)
{	int i=0;
	while (i<L.length && L.data[i]!=x)   
		++i;
	if (i<L.length) return i+1;
	else return 0;
}

/*顺序表的打印：*/
void PrintList(SeqList L,int n)
{	int i;
	for (i=0;i<n;i++)
		printf("%d  ",L.data[i]);
	printf("\n");
}
main()
{
	SeqList L;
	int i,n=10,x;
	for (i=0;i<n;i++)
		L.data[i]=rand()%100;
	L.length=n;
	PrintList(L,n);			/*打印顺序表*/
	printf("输入要查找的值：");
	scanf("%d",&x);
	i=LocateList(L,x);		/*顺序表查找*/
	if (i==0)
		printf("未找到%d!\n",x);
	else
		printf("找到%d，在第%d个位置上!\n",x,i);
}