顺序表的插入删除操作

顺序表的插入

#include<stdio.h>
#define MaxSize 10
typedef struct {
	int data[MaxSize];
	int length;
}SqListl;

void InitList(SqListl &L){
	for (int i = 0; i < MaxSize; i++)
		L.data[i] = 0;//将所有数据元素设为默认初始值
	L.length = 0;//顺序表初始长度为0
}

bool ListInsert(SqListl& L, int i, int e) {//插入基本操作，在L的第i位插入e元素
	if (i<1 || i>L.length + 1)//判断i的范围是否有效
		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() {
	SqListl L;
	InitList(L);
	ListInsert(L, 1, 1);
	return 0;
}

顺序表的删除

#include<stdio.h>
#define MaxSize 10
typedef struct {
	int data[MaxSize];
	int length;
}SqListl;

void InitList(SqListl& L) {
	for (int i = 0; i < MaxSize; i++)
		L.data[i] = 0;							//将所有数据元素设为默认初始值
	L.length = 0;								//顺序表初始长度为0
}

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

int main() {
	SqListl L;
	InitList(L);
	
	int e = -1;
	if (ListDelete(L, 1, e))
		printf("已经删除第1个元素，删除元素的值为=%d\n", e);
	else
		printf("位序i不合法，删除失败\n");
	return 0;
}