首页 > 其他分享 >顺序表功能的实现--插删

顺序表功能的实现--插删

时间:2024-10-08 23:21:45浏览次数:9  
标签:ps 功能 顺序 删除 -- void int SL SLDataType

我们先来定义一个基本的顺序表

#define int SLDataType
typdef struct Seqlist
{
  SLDataType * arr;
  int size;
  int capacity;
}SL;

这是我们接下来将要实现的功能

//头部插⼊删除
//尾部插⼊删除
void SLPushBack(SL* ps, SLDataType x);//尾插
void SLPopBack(SL* ps);//尾删
void SLPushFront(SL* ps, SLDataType x);//头插
void SLPopFront(SL* ps);//头删
//指定位置之前插⼊
//删除数据
void SLInsert(SL* ps, int pos, SLDataType x);//插入
void SLErase(SL* ps, int pos);//删除
//寻找指定数据
int SLFind(SL* ps, SLDataType x);//寻找

 我们首先实现尾插

void SLPushBack(SL* ps, SLDataType x)
{
   assert(ps);
   SLCheckCapacaity(ps);//检查顺序表容量是否满了,满了就加
   ps->arr[size]=x;
}

尾插是最简单的,只需要在末尾加上就行

再来实现头插

尾删

头删

在指定位置插入数据

删除指定位置数据

销毁顺序表

标签:ps,功能,顺序,删除,--,void,int,SL,SLDataType
From: https://blog.csdn.net/2301_79616907/article/details/142767956

相关文章

  • dp01
    摘花生题目描述她来到一片有网格状道路的矩形花生地(如下图),从西北角进去,东南角出来。地里每个道路的交叉点上都有种着一株花生苗,上面有若干颗花生,经过一株花生苗就能摘走该它上面所有的花生。H只能向东或向南走,不能向西或向北走。问H最多能够摘到多少颗花生。这是AcWing上的......
  • (22)以RS码为例说明信道编码AWGN信道的Eb/N0设置
    文章目录前言一、编码Eb/N0与未编码Eb/N0及编码码率二、仿真代码三、仿真结果前言本文说明了如何为采用信道编码的通信链路设置Eb/N0(比特能量与噪声功率谱密度比)。一、编码Eb/N0与未编码Eb/N0及编码码率在通信系统仿真中,如果采用了FEC编码,则在设置AWGN信道Eb/N0......
  • Python 工具库每日推荐【openpyxl 】
    文章目录引言PythonExcel处理库的重要性今日推荐:openpyxl工具库主要功能:使用场景:安装与配置快速上手示例代码代码解释实际应用案例案例:自动生成月度销售报告案例分析高级特性条件格式数据验证扩展阅读与资源优缺点分析优点:缺......
  • 二分图的判定-染色法
    二分图如果一张无向图的N个节点可以分成A.B两个不相交的非空集合,并且同一集合内的点之间没有边相连,那么称该无向图为二分图(BipartiteGraph)。定理:二分图不存在奇环(长度为奇数的环)。因为每一条边都是从一个集合走到另一个集合,只有走偶数次才可能回到同一个集合。染色......
  • 【AI学习】Mamba学习(四):从SSM开始
    Mamba的发展,是从SSM->HiPPO->S4->Mamba演化过来。所以,了解Mamba,得从SSM开始。SSM,状态空间模型SSM,就是状态空间模型。为什么需要SSM?查看三十年前的教科书,控制论的发展,让人们对控制系统不再只满足于研究输出量的变化,对于系统内部的状态变量同时感到兴趣,以便设计和控制这些......
  • 窗体MainWindow的属性设置2
    文章目录1.控件名称2.菜单栏A.一级菜单B.子菜单①子菜单添加快捷键②子菜单添加图标3.工具栏A.将子菜单移除工具栏B.移除工具栏4.状态栏A.移除状态栏B.状态栏显示信息状态栏一直显示信息  本章将主要介绍窗体MainWindow控件的属性设置,例如控件名称、菜单栏、......
  • 通信工程学习:什么是RFID射频识别
    RFID:射频识别        RFID射频识别(RadioFrequencyIdentification),又称为无线射频识别,是一种非接触式的自动识别技术。它通过无线电信号来识别特定目标并读写相关数据,而无需在识别系统与特定目标之间建立机械或光学接触。以下是对RFID射频识别的详细解释:一、RFID射频......
  • 捡起我的个人站点,使用GitHub构建免费的博客网站
    N年前就使用GitHubpages结合Jekyll构建了自己的博客站点,那是年轻时候的事情了,翻看一下最后更新记录,哈哈,已经4年前了(见下图)现在有点后悔当初贪图安逸没有持续坚持记录自己的学习工作心得了。写作,记录点点滴滴,真的可以让自己收获良多,不仅仅是知识,更重要的是可以扩......
  • 31.3 患者记录管理
    31.3患者记录管理31.3患者记录管理31.3.1患者记录的重要性31.3.2数据收集31.3.3数据库设计31.3.4数据安全和隐私保护31.3.5数据分析和报告31.3.6技术解决方案31.3.7案例分析31.3.8结论31.3患者记录管理患者记录管理是医疗保健行业中的一个关键组成部......
  • pwm模拟遥控器驱动电调控制无刷电机
    目录1.前言2.操作全程2.1输出pwm信号2.2硬件部分2.3电调校准3.启动4.总结1.前言我们小伙伴是不是都遇到到过我们的无刷电机买回来,上电,并且给了正确的pwm超,但是电机就是不转动。我也遇到了这个问题,不过最后还是让我蒙对了,哈哈。下面开始我们的操作。本人学识尚浅,如果......