C++实现顺序表的初始化、查找、插入、删除操作

数据结构顺序表的相关操作

完成顺序表的初始化、插入、删除、输出、查找等操作直接上代码，要注意理解何时用“&”，何时不用。代码里有详解。

#include <stdio.h>
#define MaxSize 10   //定义最大长度
typedef struct {
	int data[MaxSize];  //用静态数组存放数据
	int length;         //顺序表当前长度
}SqList;              //顺序表的定义类型(取名为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;          //判断插入的位置是否合法，只能在1到length+1之间插入（顺序表逻辑上相邻的元素，物理位置上也相邻）
	if (L.length >= MaxSize)
		return false;  //判断线性表是否已满，已满则不能再插入元素
	for (int j = L.length;j >= i;j--)  
		L.data[j] = L.data[j - 1];   //j-1位置上的值赋值给j上（所有i后面的值都往后移一位，从最后一位开始移，故初始值j=length）
	L.data[i - 1] = e;  //把插入的元素e赋值给第i位，顺序表位序从1开始，数组下标从0开始，故第i位为L.data[i-1]
	L.length++;    //插入后长度加1
	return true;    
}

//顺序表的删除操作
bool ListDelete(SqList& L, int i, int& e) { //把删除的元素的值e带回到主程序，故用“&”
	if (i<1 || i>L.length)
		return false;   //判断删除的值是否合法
	e = L.data[i - 1];
	for (int j = i;j < L.length;j++)
		L.data[j] = L.data[j + 1];  //把j后面的值依次都往前移
	L.length--;   //移完以后跳出循环，长度-1
	return true;
}

//顺序表的输出操作
void PrintList(SqList& L) {
	int i;
	for (i = 0;i < L.length;i++)  //从头到尾依次遍历，并且输出
		printf("%d", L.data[i]);
	printf("\n");

}
//按位查找
int GetElem(SqList L,int i,int&e){
	e= L.data[i - 1];
	return 0;
}
//按值查找
int LocateElem(SqList L,int e){
	for (int i = 0;i < L.length;i++)
		if (L.data[i] == e)
			return i + 1;
	return 0;
}

int main() {
	SqList L;
	int e = 1;
	int a = 1;
	InitList(L);
	ListInsert(L, 1, 1);
	ListInsert(L, 2, 2);
	ListInsert(L, 3, 3);
	ListInsert(L, 4, 4);
	printf("输出插入的顺序表：");
	PrintList(L);
	//ListDelete(L, 4,e);
	printf("已删除元素的值为：%d", e);
	GetElem(L, 2,a);
	printf("元素值为:%d", a);
	return 0;

}