顺序查找.cpp

这里面包括数据结构多数的算法

#include <stdio.h>
#include <stdlib.h>
typedef int InfoType;

#define n 10						//假设的文件长度
typedef int KeyType;				//假设的关键字类型
typedef struct{						//记录类型
	KeyType key;					//关键字项
	InfoType otherinfo;				//其它数据项，此类型依赖于应用
}NodeType;
typedef NodeType SeqList[n+1];		//0号单元用作哨兵


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

//顺序表的打印：
void PrintList(SeqList L)
{	int i;
	for (i=1;i<=n;i++)
		printf("%d  ",L[i].key);
	printf("\n");
}

int SeqSearch(SeqList R,KeyType K)
{	//在顺序表R[1..n]中顺序查找关键字为K的结点，
		//成功时返回找到的结点位置，失败时返回0
	int i;
	R[0].key=K;						//设置哨兵
	for(i=n;R[i].key!=K;i--);		//从表后往前找
	return i;
}