码农知识堂 - 1000bd
  •   Python
  •   PHP
  •   JS/TS
  •   JAVA
  •   C/C++
  •   C#
  •   GO
  •   Kotlin
  •   Swift
  • 顺序表(下)


    一、顺序表的删

    头删:

    1. void SLPopFront(SL* psl)
    2. {
    3. assert(psl);//遇到错误直接报错
    4. int begin = 0;
    5. while (begin < psl->size - 1)
    6. {
    7. psl->a[begin] == psl->a[begin + 1];
    8. begin++;
    9. }
    10. }

    这种方法基本用不到,一般是采用尾删,头删没采用一次就要挪动n个数据,浪费资源。

    尾删:

    1. void SLPopBack(SL* psl)
    2. {
    3. assert(psl);
    4. if (psl->size == 0)
    5. return;
    6. psl->size--;
    7. }

    二、顺序表的插入

    实质上是“增删查改”的增,之所以要弄头增头减是因为那两个经常会用到,单独列出来了。

    1. void SLInsert(SL* psl, size_t pos, SLDataType x)
    2. {
    3. assert(psl);
    4. assert(pos > psl->size);
    5. SLCheckCapacity(psl);
    6. size_t end=psl->size-1;
    7. while (end > pos)
    8. {
    9. psl->a[end] = psl->a[end - 1];
    10. end--;
    11. }
    12. psl->a[pos] = x;
    13. psl->size++;
    14. };

    这里破损用到的是size_t类型,这是一个无符号整数类型,在以后的库的学习中用的还是这个,因此我们现在就应该适应。

    有一些要注意的点,不可 用下面的代码实现这一功能:

    1. int end=psl->size;
    2. while (end >= pos)
    3. {
    4. psl->a[end+1] = psl->a[end];
    5. end--;
    6. }

    这样当pos=0时会导致死循环,原因如下:

    end被整型提升为无符号整数,当end为-1的时候在运算的时候会直接提取内存中的:

    “11111111111111111111111111111111”一个极大的正数

    三、顺序表的查

    如下:

    1. int SLFind(SL* psl, SLDataType x)
    2. {
    3. assert(psl);
    4. for (int i = 0; i < psl->size; i++)
    5. {
    6. if (psl->a[i] == x)
    7. {
    8. return i;
    9. }
    10. }
    11. return -1;
    12. }

    四、顺序表的删

    1. void SLErase(SL* psl, size_t pos)
    2. {
    3. assert(psl);
    4. assert(pos > psl->size - 1);
    5. size_t begin = pos + 1;
    6. while (begin <= psl->size - 1)
    7. {
    8. psl -> a[begin - 1] = psl->a[begin];
    9. begin++;
    10. }
    11. psl->size--;
    12. }

    五、顺序表的改

    1. void SLModify(SL* psl, size_t pos, SLDataType x)
    2. {
    3. assert(psl);
    4. assert(pos < psl->size);
    5. psl->a[pos] = x;
    6. }

     

  • 相关阅读:
    运维自动导出业务容器Java堆栈错误日志脚本
    应用层Buffer缓冲区及其重要性
    kubernetes介绍和安装(1.25版本)
    编写.NET的Dockerfile文件构建镜像
    PyTorch 被大量网友反馈,TorchRec 这一新库“诞生”且规模宏大
    报错Failed to allocate graph: MYRIAD device is not opened.
    macbook电脑删除app怎么才能彻底清理?
    Paas 相关介绍
    软件工程毕业设计课题(14)基于python的毕业设计python运动场地预约系统毕设作品源码
    JVM 访问对象的两种方式
  • 原文地址:https://blog.csdn.net/qq_64484137/article/details/126200614
  • 最新文章
  • 攻防演习之三天拿下官网站群
    数据安全治理学习——前期安全规划和安全管理体系建设
    企业安全 | 企业内一次钓鱼演练准备过程
    内网渗透测试 | Kerberos协议及其部分攻击手法
    0day的产生 | 不懂代码的"代码审计"
    安装scrcpy-client模块av模块异常,环境问题解决方案
    leetcode hot100【LeetCode 279. 完全平方数】java实现
    OpenWrt下安装Mosquitto
    AnatoMask论文汇总
    【AI日记】24.11.01 LangChain、openai api和github copilot
  • 热门文章
  • 十款代码表白小特效 一个比一个浪漫 赶紧收藏起来吧!!!
    奉劝各位学弟学妹们,该打造你的技术影响力了!
    五年了,我在 CSDN 的两个一百万。
    Java俄罗斯方块,老程序员花了一个周末,连接中学年代!
    面试官都震惊,你这网络基础可以啊!
    你真的会用百度吗?我不信 — 那些不为人知的搜索引擎语法
    心情不好的时候,用 Python 画棵樱花树送给自己吧
    通宵一晚做出来的一款类似CS的第一人称射击游戏Demo!原来做游戏也不是很难,连憨憨学妹都学会了!
    13 万字 C 语言从入门到精通保姆级教程2021 年版
    10行代码集2000张美女图,Python爬虫120例,再上征途
Copyright © 2022 侵权请联系2656653265@qq.com    京ICP备2022015340号-1
正则表达式工具 cron表达式工具 密码生成工具

京公网安备 11010502049817号