P250 例11-1 编写程序。要求首先建立一个包含数据元素{710，342，45，686，6，841，429，134，68，264}的顺序表，然后查找数据元素686是否存在于顺序表中。

P250 例11-1 编写程序。要求首先建立一个包含数据元素{710，342，45，686，6，841，429，134，68，264}的顺序表，然后查找数据元素686是否存在于顺序表中。

头文件：SeqList.h

#include<stdio.h>

#define MaxSize 100

typedef int KeyType;

typedef struct
{
	KeyType key;
}DataType;

typedef struct
{
	DataType list[MaxSize];
	int size;
}SeqList;

void ListInitiate(SeqList *L)
{
	L->size=0;
}

int ListLength(SeqList L)
{
	return L.size;
}

int ListInsert(SeqList *L,int i, DataType x)
{
	int j;
	if(L->size>=MaxSize)
	{
		printf("数组已满无法插入!\n");
		return 0;
	}
	else if(i<0||i>L->size)
	{
		printf("参数i不合法！\n");
		return 0;
	}
	else
	{
		for(j=L->size;j>i;j--)
			L->list[j]=L->list[j-1];
		L->list[i]=x;
		L->size++;
		return 1;
	}
}

int ListDelete(SeqList *L,int i,DataType *x)
{
	int j;
	if(L->size<=0)
	{
		printf("顺序表已空无数据可删!\n");
		return 0;
	}
	else if(i<0||i>L->size-1)
	{
		printf("参数i不合法");
		return 0;
	}
	else
	{
		*x=L->list[i];
		for(j=i+1;j<=L->size-1;j++)
			L->list[j-1]=L->list[j];
		L->size--;
		return 1;
	}
}

int ListGet(SeqList L,int i,DataType *x)
{
	if(i<0||i>L.size-1)
	{
		printf("参数i不合法！\n");
		return 0;
	}
	else
	{
		*x=L.list[i];
		return 1;
	}
}

源文件：P250 例11-1 顺序查找.c

#include"SeqList.h"

int SeqSearch(SeqList S,DataType x)
{
	int i=0;
	
	while(i<S.size&&S.list[i].key!=x.key)
		i++;
	
	if(S.list[i].key==x.key)
		return i;
	else
		return -1;
}

int main()
{
	SeqList myS={{710,342,45,686,6,841,429,134,68,264},10};
	DataType x={686};
	int i;
	
	if((i=SeqSearch(myS,x))!=-1)
		printf("该数据元素位置为%d",i);
	else
		printf("查找失败");
		
	return 0; 
}