顺序表（Sequential List）是一种线性表的顺序存储结构，它使用一段连续的存储单元
依次存储线性表的数据元素。在 C/C++中，顺序表通常可以通过数组来实现。下面我
将给出一些顺序表的基本操作代码示例，包括初始化、插入、删除、查找、遍历等操
作的 C++实现。
1. 定义顺序表结构
首先，我们需要定义一个顺序表的结构体，包括存储数据的数组、顺序表当前长度和
顺序表的最大容量。
cpp 复制代码
#include <iostream>
using namespace std;
#define MAXSIZE 100 // 定义
顺序表的最大长度
template<typename T>
class SeqList {
private:
T data[MAXSIZE]; // 存储数据
的数组
int length; // 顺序表当前长
度
public:
// 构造函数
SeqList() : length(0) {}
// 初始化顺序表
void InitList() {
length = 0;
}
// 判断顺序表是否为空
bool IsEmpty() const {
return length == 0;
}
// 顺序表长度
int GetLength() const {
return length;
}
// 插入操作
bool ListInsert(int i, const
T& e) {
if (i < 1 || i > length + 1
|| length == MAXSIZE)
return false; // 检查插入位
置是否合法
for (int j = length; j >= i;
j--)
data[j] = data[j - 1]; // 将
第 i 个位置及之后的元素后移
data[i - 1] = e; // 在第 i 个
位置放入新元素 e
length++; // 顺序表长度加 1
return true;
}
// 删除操作
bool ListDelete(int i, T& e)
{
if (i < 1 || i > length)
return false; // 检查删除位
置是否合法
e = data[i - 1]; // 将被删除
的元素赋值给 e
for (int j = i; j < length;
j++)
data[j - 1] = data[j]; // 将
第 i 个位置之后的元素前移
length--; // 顺序表长度减 1
return true;
}
// 查找操作
int LocateElem(const T& e)
const {
for (int i = 0; i < length;
i++)
if (data[i] == e)
return i + 1; // 查找成功，
返回元素位置
return 0; // 查找失败，返回
0
}
// 遍历顺序表
void PrintList() const {
for (int i = 0; i < length;
i++)
cout << data[i] << " ";
cout << endl;
资源评论
