26.顺序表的C++代码实现

用C++实现顺序表的初始化，建立，增加，查找，删除等操作。这里写的就是真正可运行的代码而非教材中的伪代码。在写代码的时候踩了一个坑：vscode报cout不明确的错误。解决方案是：

（1）将using namespace std; 删除后按ctrl+S保存cpp文件，

（2）再加上using namespace std; 按ctrl+S保存cpp文件。

完整代码如下：

#include
#include

using namespace std;
#define MaxSize 10

//顺序表的建立 
typedef struct{
	int data[MaxSize];  //存储空间的基地址
	int length;  //当前长度 
}SqList;
	 
//顺序表的初始化
void InitList(SqList &L){
	L.length = 0;
	cout<<"顺序表初始化完成"<>L.data[i];
		L.length++;
	}
}
	
//打印顺序表 
int Print(SqList L){
	cout<<"目前顺序表为："<>p;
	if(p<0||p>L.length-1) return 0;
	else{
		e=L.data[p-1];  //第p个元素对应数组中的L.data[p-1]
		cout<<"你要查找的元素为："<>p>>e;
	if(p<0||p>L.length||L.length==MaxSize){  //判断要插入的位置是否合法并且判断线性表是否达到了最大 
		cout<<"插入地址不合法"<=p-1;i--){
		L.data[i+1]=L.data[i];  //从后往前，逐个将元素后移 
	}
	L.data[p-1]=e;  //第p个元素对应数组中的L.data[p-1] 
	L.length++;
	cout<<"插入成功"<>p;
	if(p<0||p>L.length-1){  //判断地址是否合法 
		cout<<"地址不合法"<>n;	 //输入数组的长度n
	SqList L;
	InitList(L);  //顺序表的初始化
	CreatList(L,n);	 //顺序表传值 
	Print(L);  //打印顺序表
	getElem(L);  //查找相应位置元素 
	insertElem(L);  //插入元素 
	Print(L);  //再次打印顺序表 
	deleteElem(L);  //删除元素
	Print(L);  //再次打印顺序表  
	return 0;
}

输出结果：

请输入顺序表长度
5
顺序表初始化完成
请传入数值
1 2 3 4 5
目前顺序表为：
1       2       3       4       5
请输入要查找元素的位置
1
你要查找的元素为：1
请输入要插入的位置及元素
2
3
插入成功
目前顺序表为：
1       3       2       3       4       5
请输入要删除的元素位置
4
删除成功
目前顺序表为：
1       3       2       4       5