顺序表

///**********************************************************************
//*Copyright(c) 2015,Shaanxi University of Science & Technology
//*All rights reserve
//*
//*Purpose:To accomplish several operation of SeqList
//*Author :MaJing
//*Data   :2015_9_7
//*
//*Method :Pointer
//*Expection:recommend  &
//*Modify times: 1
//*
//***********************************************************************/
//#include<stdio.h>
//#include<assert.h>
//#include<string.h>
//
//#define MAX_SIZE 100
//typedef int DataType;
//
//typedef struct SeqList
//{
//	DataType array[MAX_SIZE];
//	size_t size;
//}SeqList;
//
//typedef enum Tag
//{
//	TRUE,
//	FALSE
//}Tag;
//
//typedef struct FindRet
//{
//	Tag isFind;  //是否找到标示
//	size_t index;//找到数据的下标
//}FindRet;
////初始化打印顺序表
//void InitSeqList(SeqList *pSeq);
//void PrintSeqList(SeqList *pSeq);
////尾插尾删
//void PushBack(SeqList *pSeq,DataType x);
//void PopBack(SeqList *pSeq);
////头插头删
//void PushFront(SeqList *pSeq,DataType x);
//void PopFront(SeqList *pSeq);
////插入、修改、删除制定下标
//void Insert(SeqList *pSeq,size_t index,DataType x);
//void Modified(SeqList *pSeq,size_t index,DataType x);
//void Remove(SeqList *pSeq,size_t index);
////查找、删除指定数据
//FindRet Find(SeqList *pSeq,DataType x,size_t index);
//int Erase(SeqList *pSeq,DataType x);
//Tag Erase(SeqList *pSeq,DataType x,Tag all);
//
//
//
//void InitSeqList(SeqList *pSeq)
//{
//	assert(pSeq);
//	memset(pSeq->array ,0,sizeof(DataType));
//	pSeq->size = 0;
//}
//
//void PrintSeqList(SeqList *pSeq)
//{
//	size_t i = 0;
//	assert(pSeq);
//	for(;i < pSeq->size ;i++)
//	{
//		printf("%d ",pSeq->array[i]);
//	}
//	printf("\n");
//}
//
//void PopBack(SeqList *pSeq)
//{
//	assert(pSeq);
//	if(pSeq->size < 1)
//	{
//		return;
//	}
//	--pSeq->size ;
//}
//
//
//void PushBack(SeqList *pSeq,DataType x)
//{
//	assert(pSeq);
//	if(pSeq->size > MAX_SIZE - 1)
//	{
//		return;
//	}
//	pSeq->array [(pSeq->size )++] = x;	
//}
//
//void PushFront(SeqList *pSeq,DataType x)
//{
//	size_t i = pSeq->size;
//	assert(pSeq);
//	if(pSeq->size > MAX_SIZE - 1)
//	{
//		return;
//	}
//	for(;i > 0;--i)
//	{
//		pSeq->array [i + 1] = pSeq->array [i];
//	}
//	pSeq->array [0] = x;
//	++pSeq->size ;
//}
//
//void PopFront(SeqList *pSeq)
//{
//	size_t i = 0;
//	assert(pSeq);
//	if(pSeq->size < 1)
//	{
//		return;
//	}
//	for(;i < pSeq->size ;i++)
//	{
//		pSeq->array [i] = pSeq->array [i + 1];
//	}
//	--pSeq->size ;
//}
//
//void Insert(SeqList *pSeq,size_t index,DataType x)
//{
//	assert(pSeq);
//	size_t i = pSeq->size;
//	if(pSeq->size > MAX_SIZE - 1)
//	{
//		return;
//	}
//	for(;i > index;--i)
//	{
//		pSeq->array [i + 1] = pSeq->array [i];
//	}
//	pSeq->array [index] = x;
//	++pSeq->size;
//}
//
//void Modify(SeqList *pSeq,size_t index,DataType x)
//{
//	assert(pSeq);
//	assert(index <= pSeq->size );
//	pSeq->array [index] = x;
//}
//
//void Remove(SeqList *pSeq,size_t index)
//{
//	assert(pSeq);
//	assert(index <= pSeq->size);
//	size_t i = index;
//	for(;i < pSeq->size - 1; ++i)
//	{
//		pSeq->array [i] = pSeq->array [i+1];
//	}
//	--pSeq->size ;
//}
//
//FindRet Find(SeqList *pSeq,DataType x,size_t index)
//{
//	FindRet ret;
//	assert(pSeq);
//	for(;index < pSeq->size ;index++)
//	{
//		if(pSeq->array [index] = x)
//		{
//			ret.isFind = TRUE;
//			ret.index = index;
//		}
//	}
//	ret.isFind = FALSE;
//	return ret;
//}
//
////0——>删除失败
////-1——>删除成功
//int Erase(SeqList *pSeq,DataType x)
//{
//	size_t i = 0;
//	assert(pSeq);
//	for(;i < pSeq->size ;i++)
//	{
//		if(pSeq->array [i] == x)
//		{
//			for(;i < pSeq->size - 1;++i)
//			{
//				pSeq->array [i] = pSeq->array [i+1];
//			}
//			--pSeq->size ;
//			//Remove(pSeq,i);
//			return 0;
//		}
//	}
//	if(i == pSeq->size )
//	{
//		return -1;
//	}
//	return 0;
//}
//
//Tag Erase(SeqList *pSeq,DataType x,Tag all)
//{
//	Tag success = FALSE;
//	FindRet ret;
//	assert(pSeq);
//
//	ret = Find(pSeq,x,0);
//	while(ret.isFind == TRUE)
//	{
//		success = TRUE;
//		Remove(pSeq,ret.index);
//		if(all == FALSE)
//		{
//			break;
//		}
//		ret = Find(pSeq,x,ret.index);
//	}
//	return success;
//}
//
//void Test()
//{
//	SeqList s1;
//	InitSeqList(&s1);
//	PushBack(&s1,5);
//	PushBack(&s1,8);
//	PushBack(&s1,6);
//	PushBack(&s1,9);
//	//PopBack(&s1);
//	//PrintSeqList(&s1);
//	PushFront(&s1,2);
//	//PrintSeqList(&s1);
//	//PopFront(&s1);
//	//PrintSeqList(&s1);
//	//Insert(&s1,2,6);
//	//PrintSeqList(&s1);
//	//Modify(&s1,2,1);
//	//PrintSeqList(&s1);
//	//Remove(&s1,3);
//	PrintSeqList(&s1);
//	printf("%d\n",Erase(&s1,4));
//	PrintSeqList(&s1);
//	//PrintSeqList(&s1);
//}
//
//int main()
//{
//	Test();
//	return 0;
//}