C++顺序表的基本操作代码 |21xrx.com

C++顺序表的基本操作代码

2023-07-09 01:05:55 深夜i 18 0

C++ 顺序表基本操作代码

C++顺序表是一种基础的数据结构，通常用于存储固定数量的元素，且支持快速随机访问。顺序表可以通过数组来实现，其中每个元素都有一个唯一的下标值，从0开始。

以下是C++顺序表的基本操作代码示例：

1. 定义顺序表结构体

const int MAX_SIZE = 100; // 定义最大元素个数
struct SeqList {
  int data[MAX_SIZE]; // 顺序表存储元素的数组
  int length; // 当前元素个数
};

2. 初始化顺序表

void InitList(SeqList &L)
  L.length = 0;

3. 插入元素

bool Insert(SeqList &L, int pos, int val) {
  if (pos < 1 || pos > L.length + 1 || L.length == MAX_SIZE) // 判断插入位置是否合法
  for (int i = L.length; i >= pos; i--) { // 将 pos 后的元素依次向后移动一个位置。
    L.data[i] = L.data[i - 1];
  }
  L.data[pos - 1] = val; // 插入元素。
  L.length++; // 元素个数加1。
  return true;
}

4. 删除元素

bool Delete(SeqList &L, int pos) {
  if (pos < 1 || pos > L.length) // 判断删除位置是否合法。
    return false;
  
  for (int i = pos; i < L.length; i++) { // 将 pos 后的元素依次向前移动一个位置。
    L.data[i - 1] = L.data[i];
  }
  L.length--; // 元素个数减1。
  return true;
}

5. 按值查找元素

int Search(SeqList L, int val) {
  for (int i = 0; i < L.length; i++) {
    if (L.data[i] == val) {
      return i + 1; // 返回元素位置。
    }
  }
  return 0; // 未找到。
}

6. 修改元素

bool Modify(SeqList &L, int pos, int val) {
  if (pos < 1 || pos > L.length) // 判断修改位置是否合法。
    return false;
  
  L.data[pos - 1] = val; // 修改元素值。
  return true;
}

7. 清空顺序表

void ClearList(SeqList &L)
  L.length = 0;

C++顺序表的基本操作代码如上所示。通过对顺序表的创建、插入、删除、按值查找、修改和清空等基本操作的学习和掌握，可以更好地理解和应用该数据结构。

上一篇: idea打包java可执行jar包

下一篇: C++：求一个整数的各位数之和

评论区

相似文章