顺序表的增删查改的实现以及讲解(一篇包懂)

2024-05-02 01:04

本文主要是介绍顺序表的增删查改的实现以及讲解(一篇包懂),希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

一:顺序表的概念

顺序表是用一段 物理地址连续 的存储单元依次存储数据元素的线性结构,一般情况下采用数组存
储。在数组上完成数据的增删查改。
顺序表一般可以分为:
1. 静态顺序表:使用定长数组存储元素。
2. 动态顺序表:使用动态开辟的数组存储。
    本文就动态顺序表进行实现与讲解。
二:顺序表的实现
第一点:
本文采用三个文件进行实现
1:seqlist.h(对实现函数以及结构体的声明)
2:seqlist.c(增删查改的函数的实现)
3:text.c(对程序的使用检测)
第二点:
所有的函数实现内部第一步永远是断言接收到的结构体指针,这样会更严谨!
三:函数的实现讲解
前提:结构体的声明

解释:

1:因为是动态顺序表,所以我们的结构体中包含有效元素个数(size)和空间的总大小(capacity),这两个量能够及时的反映顺序表的空间的状况。

2:将类型进行一个typedef,方便之后的类型改变带来的修改,只需要修改int即可。

3:将结构体重命名为SL,方便之后使用。

第一个函数:顺序表的初始化(SLInit)

解释:

该函数的目的就是初始化顺序表:

1:断言。

2:初始化(malloc)顺序表的空间为4个a(元素的类型)的大小,malloc函数的返回值为void*,所以需要强转为SLDataType(int)*的类型,然后再给a使用。

3:malloc开辟失败的检测,exit(-1)代表即刻退出。

3:剩余变量的赋值,size为0,因为仅是初始化,并没有元素的放入,capacity为4。

第二个函数:顺序表容量的检查(SLCheckCapacity)

解释:

1:断言。

2:判断容量是否装满,装满则relloc capacity*2个 空间给a。

3:relloc失败的检测。

4:容量capacity修改为2倍。

第三个函数:顺序表的头插(SLPushFront)

解释:

1:断言。

2:先检查容量,这样能保证有足够的空间进行头插。

3:头插一个新的元素,我们就得将旧的元素进行挪动,采用旧元素整体往后移,但旧元素之间又是从后依次往前向后移,这样才能避免元素的覆盖。

4:将x(新的元素),赋给a,然后size++;capacity已经在SLCheckCapacity函数中进行赋值,所以此处没体现。

第四个函数:顺序表的尾插(SLPushBack)

解释:

 1:断言。

2:检查容量。

3:将尾插的元素x,放进ps->[ps->size]里,且size++。

第五个函数:顺序表的头删( SLPopFront)

解释:

1:断言:,不仅是接受的结构体指针的断言,还是结构体中size的断言,如果连元素都没有(size=0),那就没有继续下去的必要了。

2: 因为头删要删掉第一个元素,所以我们采取整体的挪动覆盖,第二个数据到最后一个数据,整体全部向前挪动,整体内部的元素又是从前往后依次进行向前的挪动,这样才能避免数据产生覆盖。

3:size--。

第六个函数:顺序表的尾删(SLPopBack) 

解释:

1:断言:,不仅是接受的结构体指针的断言,还是结构体中size的断言,如果连元素都没有(size=0),那就没有继续下去的必要了。

2:通过断言,即代表有元素,所以进行尾删,直接size--就行。

第七个函数:指定下标处插入x(SLInsert)

解释:

1:断言:,不仅是对接收到的结构体指针进行断言,还是对pos的值进行断言,pos应该处于0~size之间,也就是>=0,<=size,超过这个两端,就越界了。

2: 扩容,因为插入x需要空间。

3:将pos及pos以后的空间整体往后移,整体之内的元素又是从后向前依次向后移,这样才能避免数据的覆盖。

4:将x赋给下标为pos处的位置,size++。 

第八个函数:删除下标为pos处的值(SLErase)

解释:

1:断言:,不仅是对接收到的结构体指针进行断言,还是对pos的值进行断言,pos应该处于0~size-1之间,也就是>=0,<size,超过这个两端,就越界了。

2:将pos以及pos之后的元素,整体向后移,整体之内的元素之间又是从后向前移动,这样才能避免数据的覆盖。

3:size--。

第九个函数:将下标为pos处的值修改为x(SLModify)

1:断言:,不仅是对接收到的结构体指针进行断言,还是对pos的值进行断言,pos应该处于0~size-1之间,也就是>=0,<size,超过这个两端,就越界了。

2:将下标为pos处的值修改为x。

3:该函数较与直接去访问结构体进行修改的好处在于,能对接收到的值进行一系列的检查。

有了第九个和第十个函数之后,我们可以对头插,头删,尾插函数进行更简单的实现。

1:头插的优化

2:尾插的优化

3:头删的优化

 第十个函数:打印顺序表(SLPrintf) 

解释:

1:断言。

2:循环打印。 

第十一个函数:销毁顺序表函数(SLDestory)

解释:

1:断言。

2:释放掉所有动态开辟的空间。

3:将其余的值赋成0或NULL。 

最后是text.c函数进行一系列测试的运行结果:

 

 

 

 

 

 

 

这篇关于顺序表的增删查改的实现以及讲解(一篇包懂)的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/953090

相关文章

Java实现MD5加密的四种方式

《Java实现MD5加密的四种方式》MD5是一种广泛使用的哈希算法,其输出结果是一个128位的二进制数,通常以32位十六进制数的形式表示,MD5的底层实现涉及多个复杂的步骤和算法,本文给大家介绍了Ja... 目录MD5介绍Java 中实现 MD5 加密方式方法一:使用 MessageDigest方法二:使用

mysql删除无用用户的方法实现

《mysql删除无用用户的方法实现》本文主要介绍了mysql删除无用用户的方法实现,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧... 1、删除不用的账户(1) 查看当前已存在账户mysql> select user,host,pa

Nginx配置location+rewrite实现隐性域名配置

《Nginx配置location+rewrite实现隐性域名配置》本文主要介绍了Nginx配置location+rewrite实现隐性域名配置,包括基于根目录、条件和反向代理+rewrite配置的隐性... 目录1、配置基于根目录的隐性域名(就是nginx反向代理)2、配置基于条件的隐性域名2.1、基于条件

Linux配置IP地址的三种实现方式

《Linux配置IP地址的三种实现方式》:本文主要介绍Linux配置IP地址的三种实现方式,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教... 目录环境RedHat9第一种安装 直接配置网卡文件第二种方式 nmcli(Networkmanager command-line

Java实现将Markdown转换为纯文本

《Java实现将Markdown转换为纯文本》这篇文章主要为大家详细介绍了两种在Java中实现Markdown转纯文本的主流方法,文中的示例代码讲解详细,大家可以根据需求选择适合的方案... 目录方法一:使用正则表达式(轻量级方案)方法二:使用 Flexmark-Java 库(专业方案)1. 添加依赖(Ma

C++快速排序超详细讲解

《C++快速排序超详细讲解》快速排序是一种高效的排序算法,通过分治法将数组划分为两部分,递归排序,直到整个数组有序,通过代码解析和示例,详细解释了快速排序的工作原理和实现过程,需要的朋友可以参考下... 目录一、快速排序原理二、快速排序标准代码三、代码解析四、使用while循环的快速排序1.代码代码1.由快

使用EasyExcel实现简单的Excel表格解析操作

《使用EasyExcel实现简单的Excel表格解析操作》:本文主要介绍如何使用EasyExcel完成简单的表格解析操作,同时实现了大量数据情况下数据的分次批量入库,并记录每条数据入库的状态,感兴... 目录前言固定模板及表数据格式的解析实现Excel模板内容对应的实体类实现AnalysisEventLis

Mybatis从3.4.0版本到3.5.7版本的迭代方法实现

《Mybatis从3.4.0版本到3.5.7版本的迭代方法实现》本文主要介绍了Mybatis从3.4.0版本到3.5.7版本的迭代方法实现,包括主要的功能增强、不兼容的更改和修复的错误,具有一定的参考... 目录一、3.4.01、主要的功能增强2、selectCursor example3、不兼容的更改二、

如何使用C#串口通讯实现数据的发送和接收

《如何使用C#串口通讯实现数据的发送和接收》本文详细介绍了如何使用C#实现基于串口通讯的数据发送和接收,通过SerialPort类,我们可以轻松实现串口通讯,并结合事件机制实现数据的传递和处理,感兴趣... 目录1. 概述2. 关键技术点2.1 SerialPort类2.2 异步接收数据2.3 数据解析2.

mybatis-plus 实现查询表名动态修改的示例代码

《mybatis-plus实现查询表名动态修改的示例代码》通过MyBatis-Plus实现表名的动态替换,根据配置或入参选择不同的表,本文主要介绍了mybatis-plus实现查询表名动态修改的示... 目录实现数据库初始化依赖包配置读取类设置 myBATis-plus 插件测试通过 mybatis-plu