#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;
}