我认为是最简单的c++实现线性表中顺序表相关过程

每行代码都有详细注释：我认为这是我见过最简单的顺序表了，小白完全看的懂，大神勿喷

如果不会的给我留言

第一个是链表类：List.h

#pragma once
#ifndef LIST_H
#define LIST_H

class List
{
private:
	int *arr;//存储数据的数组
	int maxLength;//容器的最大容量
	int size;//存储到线性表中的实际数据个数
public:
	List(int size);//构造函数
	~List();//析构函数
	bool insertElement(int i, int *node);//插入数据
	bool deleteElement(int i, int *node);//删除数据
	void ListBL();//顺序表的遍历
	bool getElement(int i, int *e);//根据下标获取指定元素
	int LocateElement(int *e);//根据参数确定*e元素在顺序表中的下标
	bool priorElem(int *currElem, int *preElem);//.获取指定元素的(前驱)
};
#endif // !LIST_H

实现：

#include"List.h"
#include<iostream>
using namespace std;

List::List(int len)//编写构造函数
{
	arr = new int[len];//创建一个指定长度的数组
	maxLength = len;//将参数设置为顺序表的最大长度
	size = 0;//指定存储的元素个数设置为0
}
List::~List()
{
	//清空顺序表
	size = 0;
	//让指针清除
	delete arr;
	//让指针指向空
	arr = NULL;
}
bool List::insertElement(int i/*下标*/,int *p/*数据*/ )//向指定位置插入元素
{
	//先判断下标是否合法
	if (i < 0 || i > size)
	{
		return false;
	}
	//从后往前将数据往顺序表后移动一位
	for (int k = size-1; k >= i; k--)
	{
		arr[k + 1] = arr[k];
	}
	//将参数的值存储到指定下标的位置
	arr[i] = *p;
	size++;
	return true;
}
void List::ListBL()//顺序表的遍历
{
	cout << "元素遍历如下：" << endl;
	for (int k = 0; k < size; k++)
	{
		cout << arr[k] << "  ";
	}
	cout << endl;
}
bool List::deleteElement(int i, int *node)
{
	if (i<0 || i>= size)//判断下标是否合法
	{
		return false;
	}
	*node = arr[i];//先将要被删除的数据保存到返回参数node中
	for (int k = i + 1; k < size; k++)
	{
		arr[k - 1] = arr[k];
	}
	arr[size - 1] = NULL;
	size--;
}

//根据下标获取指定元素 将数据保存到返回参数*e中
bool List::getElement(int i, int *p)
{
	if (i<0 || i>=size)
	{
		return -1;
	}
	else
	{
		for (size_t j = 0; j < size; j++)
		{
			if (i == j)
			{
				p = &arr[j];
				cout << "该元素的数据为：" << *p << endl;
				break;
			}
		}
	}
}
int List::LocateElement(int *e)//根据参数确定*e元素在顺序表中的下标
{
	for (size_t j = 0; j < size; j++)
	{
		if (arr[j] == *e) {
			cout << "该元素的下标为：" << j << endl;
			break;
		}
	}
	return 0;
}

//获取指定元素的(前驱)，*currElem代表当前这个元素，将获取的数据保存到返回参数 *preElem中
bool List::priorElem(int *currElem, int *preElem)
{
	for (size_t i = 0; i < size; i++)
	{
		if (arr[i] == *currElem)
		{
			preElem = &arr[i - 1];
			cout << "该元素的前驱为：" << *preElem << endl;
			break;
		}
	}
	return true;
}

 测试：

#include"List.h"
#include<iostream>
using namespace std;
int main()
{
	//创建线性表
	List *p = new List(10);
	//添加元素
	int a = 6;
	int b = 4;
	int c = 10;
	p->insertElement(0, &a);
	p->insertElement(1, &b);
	p->insertElement(2, &c);
	p->insertElement(3, &c);
	p->ListBL();
	p->getElement(2,0);
	p->LocateElement(&a);
	p->priorElem(&b, 0);
	delete p;//删除数据表
	system("pause");
	return 0;
}

vs2015完美运行