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

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

2023-07-06 07:27:46 深夜i -- --

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

C++是一门广泛应用于程序设计的编程语言，它的出现使得计算机编程更加高效、便捷。在开发软件时，顺序表是一种重要的数据结构，它代表一组元素的集合，这些元素按照线性顺序排列。C++语言提供了一系列基本操作来处理顺序表，让开发者更加高效地实现其功能。

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


#include<iostream>
using namespace std;
#define MaxSize 50
// 定义顺序表结构体
struct SqList
{
  int data[MaxSize]; // 存储元素
  int length;     // 存储顺序表长度
};
// 初始化顺序表
void InitList(SqList &L)
  L.length = 0;
// 插入元素
bool InsertList(SqList &L, int pos, int e)
{
  if(pos < 1 || pos > L.length + 1 || L.length == MaxSize)
  
    return false;
  
  for(int i = L.length; i >= pos; i--)
  {
    L.data[i] = L.data[i - 1];
  }
  L.data[pos - 1] = e;
  L.length++;
  return true;
}
// 删除元素
bool DeleteList(SqList &L, int pos, int &e)
{
  if(pos < 1 || pos > L.length)
  
    return false;
  
  e = L.data[pos - 1];
  for(int i = pos; i < L.length; i++)
  {
    L.data[i - 1] = L.data[i];
  }
  L.length--;
  return true;
}
// 查找元素
int FindList(SqList L, int e)
{
  for(int i = 0; i < L.length; i++)
  {
    if(e == L.data[i])
    {
      return i + 1;
    }
  }
  return 0;
}
// 输出顺序表
void PrintList(SqList L)
{
  for(int i = 0; i < L.length; i++)
  {
    cout << L.data[i] << " ";
  }
}
// 主函数
int main()
{
  SqList L;
  InitList(L);
  InsertList(L, 1, 10);
  InsertList(L, 2, 20);
  InsertList(L, 3, 30);
  DeleteList(L, 2, 0);
  PrintList(L);
  return 0;
}

以上代码实现了顺序表的基本操作，包括初始化、插入、删除、查找和输出。其中，`InitList()`函数用于初始化顺序表，`InsertList()`函数用于在指定位置插入元素，`DeleteList()`函数用于删除指定位置的元素，`FindList()`函数用于查找指定元素并返回其位置，`PrintList()`函数用于输出顺序表中所有元素。

这些操作是顺序表中的基本操作，实现它们可以实现对于顺序表的快速访问和修改。通过理解和掌握这些基本操作，我们可以更加高效地开发出适用于各种场景的软件。

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

下一篇: Microsoft Visual C++ 2015 设置失败问题解决方案

评论区

()

相似文章