顺序表的插入和删除

1. 顺序表的插入
   注意：插入的时候元素是往后面移动的

#define  _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include<stdlib.h>
#define MaxSize 10	//定义最大长度
typedef struct {
	int data[MaxSize];	//用静态的“数组”存放数据元素
	int length;	//顺序表的当前长度
}SqList;	//顺序表的定义类型

void InitList(SqList& L) {
	for (int i = 0; i < MaxSize; i++) {
		L.data[i] = 0;
	}
	L.length = 0;
}

bool ListInsert(SqList& L, int i, int e) {
	if (i<1 || i>L.length + 1) {
		return false;
	}
	if (L.length >= MaxSize) {
		return false;
	}
	for (int j = L.length; j >= i; j--) {//将第i个元素及之后的元素后移动
		L.data[j] = L.data[j - 1];
	}
		L.data[i - 1] = e;			//在位置I处放入e
		L.length++;					//长度加1
	
	return true;

}
int main() {
	SqList L;
	InitList(L);
	//插入部分元素
	for (int i = 0; i < 3; i++)
	{
		L.data[i] = i;
		L.length++;
	}
	//插入元素
	bool flag = ListInsert(L, 2, 10);
	if (flag) {
		printf("插入成功\n");
	}
	else {
		printf("插入失败\n");
	}
	//打印元素
	for (int i = 0; i < L.length; i++) {
		printf("data[%d]=%d\n", i, L.data[i]);
	}
	return 0;
}

2. 顺序表的删除
   注意：删除完元素，元素是往前移动的

#define  _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include<stdlib.h>
#define MaxSize 10	//定义最大长度
typedef struct {
	int data[MaxSize];	//用静态的“数组”存放数据元素
	int length;	//顺序表的当前长度
}SqList;	//顺序表的定义类型

void InitList(SqList& L) {
	for (int i = 0; i < MaxSize; i++) {
		L.data[i] = 0;
	}
	L.length = 0;
}

bool ListDelete(SqList& L, int i, int &e) {
	if (i<1 || i>L.length + 1) {//判断i的范围是否有效
		return false;
	}
	e = L.data[i - 1];
	for (int j = i; j < L.length;j++) {//将第i个位置后的元素前移
		L.data[j-1] = L.data[j];
	}
		L.length--;					//长度加1
	
	return true;

}
int main() {
	SqList L;//声明一个链表
	InitList(L);//初始化顺序表
	//插入部分元素
	for (int i = 0; i < 6; i++)
	{
		L.data[i] = i;
		L.length++;
	}
	//删除元素
	int e = -1;//用变量e把删除的元素“带回来”
	bool flag = ListDelete(L, 3, e);
	if (flag) {
		printf("删除成功，删除的元素为：%d\n",e);
	}
	else {
		printf("删除失败\n");
	}
	//打印元素
	for (int i = 0; i < L.length; i++) {
		printf("data[%d]=%d\n", i, L.data[i]);
	}
	return 0;
}