线性表基于顺序存储结构的基本操作的实现（初始化，创建，插入，删除，按值查找元素）

#include <stdio.h>
#include <stdlib.h>
#include <malloc.h>
#define ElemType int
#define InitSize 30
typedef struct{
	ElemType *data;
	int MaxSize,length;//maxsize为数组所能容纳的最大个数，length为有效长度

}SqList;

void InitList(SqList &L,int maxsize)
{
	L.data= (ElemType *) malloc(sizeof(ElemType)*InitSize);
	if(L.data ==NULL)
	{
		printf("动态内存分配失败");
		exit(-1);
	}
	else
	{
		L.MaxSize = maxsize;
		L.length = 0;
	}
	return;
}

bool CreateList(SqList &L,int n)
{
	int i;
	if(n<0 || n>L.MaxSize)
		 false;
	printf("请向线性表中输入值:");
	for(i=0;i<n;i++)
	{
		//int temp;
		scanf("%d",&L.data[i]);
		L.length++;
		
	}
	
	return true;
	
}

bool InsertList(SqList &L,int i,ElemType e)
{
	if(i<1 || i>L.length+1)
	{
		printf("位置无效\n");
		return false;
	}
	
	if(L.length>=L.MaxSize)
	{
		printf("当前存储空间已经满\n");
		return false;
	}
	for(int j= L.length;j>=i;j--)
	{
		L.data[j] = L.data[j-1];
	}
	L.data[i-1] = e;
	L.length++;
	return true;

}


void PrintList(SqList L)
{
	printf("当前顺序表所有元素:\n");
	for(int i=0;i<L.length;i++)
	{
		printf("%d  ",L.data[i]);
	}
	printf("\n");
}

bool DeleteList(SqList &L,int i,ElemType &e)
{
	int j;
	if(i<1 || i>L.length)
	{
		printf("输入的位置无效！");
		return false;
	}
		
	e = L.data[i-1];
	
	for( j = i;j<L.length;j++)
	{
		L.data[j-1] =  L.data[j];
	}
	L.length--;
	return true;
}

int LocateElem(SqList L,ElemType e,ElemType &t)
{
	for(int i= 0;i<L.length;i++)
	{
		if(L.data[i] == e)
		{
			t=i+1;
		}
			 
	}
	return 0;
}

void ReverseList(SqList &L)
{
	int i,t;
	for(i = 0;i<L.length/2;i++)
	{
		t = L.data[i];
		L.data[i] = L.data[L.length-i-1];
		L.data[L.length-i-1] = t;
		
	}
}
int main(void)
{
	SqList L;
	int e;
	int t;
	InitList(L,20);
	CreateList(L,5);
	printf("%d\n",L.length);
	InsertList(L,3,9);
	PrintList(L);
	//DeleteList(L,3,e);
	//PrintList(L);
	LocateElem(L,3,t);
	printf("按值查找的位置为:%d\n",t);
	ReverseList( L);
	PrintList(L);
	
	return 0;

}


}![插入，删除，倒置元素思路图](https://img-blog.csdnimg.cn/20200607105721305.jpg?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0Zlcm4xMjNn,size_16,color_FFFFFF,t_70#pic_center)