【C++】顺序表的定义和操作

材料天坑选手跨考408，今天复习顺序表，结合王道书，在VS上把顺序表的相关操作写成了一个头文件

内容如下：

• 顺序表定义
• 插入元素
• 删除元素
• 按值查找
• 自动赋值
• 遍历输出
• 清空顺序表

#include<iostream>
using namespace std;
#include<ctime>
顺序表的最大长度MAXSIZE
#define MAXSIZE 20
//定义顺序表的结构
struct SqList {
	int arr[MAXSIZE];
	int length = 0;
};
//插入元素，插入成功返回true，失败返回false
//i表示插入第i个位置，e表示插入的元素值
bool insertList(SqList *p, int i,int e) {
	if (i > p->length + 1 || i < 1) {//越界
		return false;
	}
	else if (p->length==MAXSIZE) {//顺序表已满
		return false;
	}
	else { 
		for (int j = p->length;j>=i;j--) {
			p->arr[j] = p->arr[j - 1];
		}
		p->arr[i-1] = e;
		p->length++;
		return true;
	}
}
//删除函数deleElem,删除第i个元素
void deleElem(SqList *p, int i) {
	if (p->length == 0) {
		cout << "*****  顺序表为空  *****" << endl;
	}
	else if (i <= 0 || i > p->length) {
		cout << "*****  删除元素位置只能介于1~"
			<< p->length << "之间  *****" << endl;
	}
	else if (i == p->length) {
		//p->arr[i - 1] = 0;
		p->length--;
	}
	else {
		for (int j = i - 1; j < p->length; i++) {
			p->arr[j] = p->arr[j + 1];
		}
		p->length--;
	}
}
//遍历输出函数showList
void showList(SqList *p) {
	if (p->length == 0) {
		cout << "*****  顺序表为空  *****" << endl;
	}
	else {
		cout << "顺序表遍历如下：" << endl;
		for (int i = 0; i < p->length; i++) {
			cout << p->arr[i] << ",";
			if (i % 10 == 9) {//此处每10个元素换行，只是为了让输出更直观
				cout << endl;
			}
		}
		cout << endl;
		//cout << "\n*****  顺序便遍历完成  *****" << endl;
	}
}
//按值查找findElem,返回目标元素的下标,若没找到，则返回-1
int findElem(SqList *p, int num) {
	for (int i = 0; i < p->length; i++) {
		if (num == p->arr[i]) {
			return i;
		}
	}
	return -1;
}
//给顺序表自动赋值
//num表示赋值个数
void infoFunc(SqList *p, int num) {
	srand((unsigned int)time(NULL));
	if (num > MAXSIZE || num < 0) {
		cout << "*****  赋值个数非法  *****" << endl;
	}
	else {
		for (int i = 0; i < num; i++) {
			p->arr[i] = (int)rand() % 100;
		}
		p->length = num;
	}
}
//销毁顺序表
void destroyList(SqList *p) {
	p->length = 0;//逻辑上的清空
	cout << "*****  顺序表已清空  *****" << endl;
}

欢迎批评指正！