顺序表(增删改查 )

//顺序表——动态分配
#include <stdio.h>
#include <stdlib.h>
#include <malloc.h>
#include<stdlib.h>
//线性表——顺序表——动态分配
#define InitSize 10  
typedef struct {
	int *data; 
	int length; 
	int MaxSize; 
} SeqList;
//初始化操作
bool InitList(SeqList &L) {
	L.data=(int *)malloc(InitSize*sizeof(int));//在内存中开辟一整片的连续存储空间
	L.length=0;
	L.MaxSize=InitSize;
	return true;
}
//创建表操作。
bool CreateList(SeqList &L,int n) {
	if(n>L.MaxSize||n<=0)
		return false;
	printf("\n请输入表中元素值：\n");
	for(int i=0; i<n; i++)
		scanf("%d", &L.data[i]);
	L.length=n;
	return true;
}
//求表长。返回线性表L的长度
int Length(SeqList L) {
	return L.length;
}
//输出操作。 按前后顺序输入线性表L的所有元素值
void PrintList(SeqList &L) {
	printf("\n顺序表中的元素为：\n");
	for(int i=0; i<L.length; i++)
		printf("%4d",L.data[i]);
	printf("\n\n");
}
//插入操作。在表L的第i个位置插入指定元素e。
bool InsertList(SeqList &L,int i,int e) {
	if(i<1||i>L.length+1) //判断i的合法性
		return false;
	if(L.length>L.MaxSize) //线性表已满不能插入。
		return false;
	for(int j=L.length; j>=i; j-- ) //每插入一个元素，该位置之后元素后移一位 ，且从最后一个位置开始后移动。
		L.data[j]=L.data[j-1];//注意位序与数组下标的关系 位序=数组下标+1。
	L.data[i-1]=e;
	L.length++;
	return true;
}
//删除操作。删除表L中第i个位置元素，并用e返回删除值。
bool  DeleteList(SeqList &L,int i,int &e) {
	if(i<1||i>L.length) //判断i的合法性。
		return false;
	e=L.data[i-1];
	for(int j=i; j<L.length; j++ ) //删除位置i元素，该位置之后所有元素前移一位 ，且从最近一个元素位置开始向前移动。
		L.data[j-1]=L.data[j];//注意位序与数组下标的关系 位序=数组下标+1。
	L.length--;
	printf("\n删除的元素值为：%d\n",e);
	return true;
}
//按值查找操作。在表L中查找具有给定关键字的元素 。
int LocateElem(SeqList L,int e) {
	for (int j=0; j<L.length; j++)
		if(L.data[j]==e) {
			return j+1;
		}
	return 0;
}

//按位查找操作。获取表L中第i个位置的值 。
int GetElem(SeqList L,int i) {
	return L.data[i-1];
}
//动态增加数组长度
void IncreaseSize(SeqList L,int len) {
	int *p=L.data;
	L.data=(int *)malloc((L.MaxSize+len)*sizeof(int)); //开辟一片新的存储空间，其最大容量为 L.MaxSize+len
	for(int j=0; j<L.length+len; j++) { //将新数据复制到新区域
		L.data[j]=p[j];
	}
	L.MaxSize=L.MaxSize+len;
	free(p);
}

void gai(SeqList L,int i,int x)
{
	L.data[i-1] = x;
} 
int main() {
	int n;
	int e=-1;//用于带回被删除的值
//声明
	SeqList L;
//初始化操作
	InitList(L);
//创建操作
	printf("\n请输入要存入的数据元素个数：\n");
	scanf("%d", &n);
	CreateList(L,n) ;
//求表长操作
	printf("\n顺序表的当前长度为：%d\n",Length(L));
//输出操作
	PrintList(L);
//插入操作
	InsertList(L,1,1);
	printf("\n第一个位置插入元素值1后：\n");
	PrintList(L);
//删除操作
	DeleteList(L,2,e);
	printf("\n删除第二个位置元素值后：\n");
	PrintList(L);
//按位查找操作
	printf("\n按位查找第三个元素,返回其值：%d\n",GetElem(L,3));
//按值查找操作
	printf("\n按值查找元素3,返回其位序：%d\n",LocateElem(L,3));
//动态增加数组长度操作
	IncreaseSize(L,5);
//修改元素操作
	gai(L,1,10);
	 
	return 0;
}