【数据结构/C++】线性表_顺序表的基本操作

cpp 复制代码
#include <iostream>
using namespace std;
#define MaxSize 10
// 1. 顺序表
// 静态分配
// 创建匿名结构体
typedef struct
{
  int data[MaxSize];
  int length; // 当前长度
} SqList;
// 静态分配初始化顺序表
// 凡是需要改动原链表都需要引用或者指针传递
void InitList(SqList &L)
{
  for (int i = 0; i < MaxSize; i++)
  {
    L.data[i] = 0;
  }
  L.length = 0;
}
// 插入元素 到第 i 个位置
bool ListInsert(SqList &L, int i, int e)
{
  // 保证i的合法
  if (i < 1 || i > L.length + 1)
  {
    return false;
  }
  // 保证 length 的合法
  if (L.length >= MaxSize)
  {
    return false;
  }
  // 原本 i 位置及以后都向后移动一位
  for (int j = i; j <= L.length; j++)
  {
    L.data[j] = L.data[j - 1];
  }
  // 将 e 插入
  L.data[i - 1] = e;
  // 移动之后再将长度进行增加
  L.length++;
  return true;
}
// 删除第 i 个位置的元素
bool ListDelete(SqList &L, int i, int &e)
{
  // 保证 i 的合法
  if (i < 1 || i > L.length)
  {
    return false;
  }
  // 将被删除的元素赋值给 e,便于输出
  e = L.data[i - 1];
  // 将第 i 位置的元素(索引为 i - 1)及以后的元素向前移动一位
  // 首次移动的索引是 i,最后一次移动的索引是 L.length - 1
  for (int j = i; j < L.length; j++)
  {
    L.data[j - 1] = L.data[j];
  }
  L.length--;
  return true;
}
// 遍历顺序表
void ListTraverse(SqList L)
{
  for (int i = 0; i < L.length; i++)
  {
    cout << L.data[i] << " ";
  }
  cout << endl;
}
int main()
{
  int e;
  SqList L;
  InitList(L);
  ListInsert(L, 1, 1);
  ListInsert(L, 2, 2);
  ListInsert(L, 3, 3);
  ListDelete(L, 2, e);
  cout << "删除的元素是" << e << endl;
  ListTraverse(L);
  return 0;
}
相关推荐
LXMXHJ几秒前
php开发
开发语言·php
mjhcsp44 分钟前
MATLAB 疑难问题诊疗:从常见报错到深度优化的全流程指南
开发语言·matlab
Lynnxiaowen1 小时前
今天我们开始学习python语句和模块
linux·运维·开发语言·python·学习
逐步前行1 小时前
C标准库--浮点<float.h>
c语言·开发语言
深耕AI1 小时前
MFC + OpenCV 图像预览显示不全中断问题解决:GDI行填充详解
c++·opencv·mfc
武帝为此1 小时前
【B树与B+树详解】
数据结构·b树
zoyation1 小时前
多线程简介和在JAVA中应用
java·开发语言
南莺莺1 小时前
邻接矩阵的基本操作
数据结构·算法··邻接矩阵
余辉zmh1 小时前
【C++篇】:ServiceBus RPC 分布式服务总线框架项目
开发语言·c++·rpc
水饺编程2 小时前
第3章,[标签 Win32] :窗口类03,窗口过程函数字段
c语言·c++·windows·visual studio