数据结构-数组实现-数组插入元素 数组添加数据方法
yuyutoo 2024-10-12 00:46 17 浏览 0 评论
数组追加元素指的是在数组末尾追加新的元素。数组插入元素指在数组中选择任意位置插入新的元素。实现数组插入元素，首先定义结构体数据类型
struct Arr{
int *pBase;//存储数组第一个元素的地址
int len;//存储数组最大元素个数
int cnt;//当前数组有效元素个数
};接下来需要考虑函数的定义
插入元素成功后返回true，失败返回false，所以使用返回值bool。函数的参数从以下几方面考虑
（1）使用指针操作结构体中的数组地址，所以需要传入结构体指针
（2）插入元素因为需要选择在某个元素之前插入，所以需要传入插入的位置
（3）具体插入元素的值
函数的声明如下
bool insert_arr(struct Arr *pArr, int pos, int val)其中有3个形参
（1）struct Arr *pArr是结构体指针，可以操作结构体中的成员变量
（2）int pos是插入元素的位置
（3）int val是插入元素的值
最后就要思考这个函数怎么写
先来考虑插入操作。函数传入的参数中有pos表示位置，插入的定义：在这个位置之前插入数据（位置从1开始）。如
数组元素 | 10 | 20 | 30 | 40 |
对应位置 | 1 | 2 | 3 | 4 |
位置3插入元素666，即
数组元素 | 10 | 20 | 666 | 30 | 40 |
对照上述两个数组可以发现，插入数据可以从数组中的最后一个元素开始，依次后移，再将数据插入即可。如果要将数据依次后移，需要用到循环，此时需要确定的是for循环中的循环参数设置。
示例：数组a，数组长度5，有效元素个数5
位置编号从1开始
数组下标从0开始
包含5个元素10、20、30、40、50。
元素值 | 10 | 20 | 30 | 40 | 50 |
数组下标 | [0] | [1] | [2] | [3] | [4] |
位置编号 | 1 | 2 | 3 | 4 | 5 |
假设在位置3，插入数据666，使用for循环：
（1）循环初始值，i的初值为数组的最后一个元素，最后一个元素位置是5，下标是4，i=pArr->cnt-1
（2）循环变量，循环的最后一个元素，插入位置是3，下标为2，所以移动的最后一个元素的位置i>=pos-1
（3）循环步长，数组从最后一个元素开始循环，所以是递减，i--
因此循环可以完成将元素移动的操作，如下：
for(i = pArr->cnt-1;i>=pos-1;i++)循环中需要进行赋值操作，相当于依次将前一个值赋给后一个值（也可以理解为将第1个值赋给第2个值）
pArr->pBase[i+1] = pArr->pBase[i];最后在指定位置插入值
pArr->pBase[pos-1] = val;数组的有效元素个数加1
pArr->cnt++;当然还需要考虑几种情况：
（1）数组满
（2）传入位置的数值非法（如：负数）
（3）传入位置数值越界
所以需要使用条件进行判断。如下是全部代码示例
bool insert_arr(struct Arr *pArr, int pos, int val){
int i = 0;
if(is_full(pArr))
return false;
if(pos < 1 || pos > pArr->cnt + 1)
return false;
for(i = pArr->cnt-1; i >= pos - 1; i--)
pArr->pBase[i+1] = pArr->pBase[i];
pArr->pBase[pos-1] = val;
pArr->cnt++;
return true;
}相关推荐
- 从零搭建高可用的 MySQL 主从复制架构(基于 Linux 实战指南)
-
背景在生产环境中，单点MySQL数据库容易成为性能瓶颈或单点故障源。搭建MySQL主从复制架构，可以实现读写分离、高可用，提升系统的整体稳定性与扩展性。...
- 国外大神成功让Nexus4吃上安卓6.0:基本可正常使用
-
IT之家讯10月9日消息谷歌已经于10月6日正式开启了Nexus设备Android6.0Marshmallow系统的OTA升级推送。根据之前报道的消息，老一批的Nexus手机如Nexus4/Ne...
- 急死!CPU被挖矿了，却找不到哪个进程
-
CPU起飞了最近有朋友在群里反馈，自己服务器的CPU一直处于高占用状态，但用...
- 甜甜的安卓5.0却让手机ROOT难度大大增加
-
IT之家（www.ithome.com）：甜甜的安卓5.0却让手机ROOT难度大大增加对设备进行ROOT，毫无疑问，这是安卓最美丽的地方之一，不管是对于消费者来说还是开发者。Root意味着掌握更多的权...
- Linux基础知识（linux基础知识点及答案）
-
系统目录结构/bin：命令和应用程序。/boot：这里存放的是启动Linux时使用的一些核心文件，包括一些连接文件以及镜像文件。/dev：dev是Device(设备)的缩写,该目录...
- Linux 内核 6.15 发布:内存、网络、文件系统全面升级!
-
核心增强：性能与安全双飞升！Linux内核6.15的正式版！虽然因一个临门一脚的Bug晚了几小时，但最终还是带着一堆硬核更新闪亮登场！...
- AlmaLinux 9.6 发布，新增功能亮点纷呈!
-
距离上一版本AlmaLinux9.5发布六个月后，基于5.14内核的AlmaLinux正式宣布其企业级Linux发行版的9.x系列第六个更新——AlmaLinux9.6（Sag...
- 理解Linux下的SELinux（linux seccomp）
-
理解Linux下的SELinux长久以来，每当遇到授权问题或者新安装的主机，我的第一反应是通过setenforce0命令禁用SELinux，来减少产生的权限问题，但是这并不是一个良好的习惯。这篇文章...
- 3个简单实用的网址导航网站（简洁的网站导航）
-
在我们使用电脑上网的时候经常会访问某些常用的网站，每一次都去通过搜索访问就比较浪费时间，添加在浏览器收藏夹不方便在其他电脑使用。找一个好用的网址导航网站就可以帮我们把所有常用的网址集合在一个页面，方便...
- 整点不一样的网站制作教程，教你怎么用网站模板制作网站#...
-
网站制作教程整点不一样的网站。不要再问我网站制作教程了，今天给你整个怎么用网站模板制作网站的教程。·1、登录账号进入后台。·2、选择模板。自助建站平台通常提供各种各样的网站模板，可以根据自己的需求和喜...
- 5个最好的外贸独立站模板，让你的网站更加专业
-
作为外贸行业从业者，一个专业且具有吸引力的网站是必不可少的。然而，建立一个专业的网站需要耗费大量的时间和精力，尤其是在设计和开发方面。为了帮助您缩短网站建设的时间和成本，以下是5个最好的外贸独立站模板...
- 网站建设模板 **网站建设模板:全面指南与创意构思*
-
网站建设模板**网站建设模板：全面指南与创意构思**随着互联网技术的迅猛发展，网站已成为企业、机构和个人展示自身形象、传递信息、实现交流的重要平台。本文将详细介绍网站建设的基本模板，并提供创意...
- 原地封神!一个只用套模板即可制作电子相册的网站
-
对于忙碌的年轻人来说，一键操作的模板意味着无需复杂的操作步骤，就能轻松制作出精美的电子相册。但是一个好的工具也是事关重要，最近发现了一款非常适合年轻人的模板---FLBOOK在线制作电子杂志平台，只需...
- 跨屏建站网kpfree免费网站模板2023.1.14发布更新
-
跨屏建站网kpfree免费网站模板2023.1.14发布更新，摒弃了之前的卡片式设计，采用了移动优先的设计原则，简化了页面设计风格，优化了代码，优化了图片质量，确保网页打开速度。砍掉了一些花哨而无用的...
- 响应式大型电子企业集团类网站模板源码-青柠资源网qnziyw.cn
-
模板信息：模板编号：10964模板编码：UTF8模板颜色：红色模板分类：科技、电子、数码设备适合行业：电子设备类企业模板介绍：本模板自带eyoucms内核，无需再下载eyou系统，原创设计、手工书写D...
欢迎 你 发表评论:
- 一周热门
- 最近发表
- 标签列表
-
- mybatis plus (70)
- scheduledtask (71)
- css滚动条 (60)
- java学生成绩管理系统 (59)
- 结构体数组 (69)
- databasemetadata (64)
- javastatic (68)
- jsp实用教程 (53)
- fontawesome (57)
- widget开发 (57)
- vb net教程 (62)
- hibernate 教程 (63)
- case语句 (57)
- svn连接 (74)
- directoryindex (69)
- session timeout (58)
- textbox换行 (67)
- extension_dir (64)
- linearlayout (58)
- vba高级教程 (75)
- iframe用法 (58)
- sqlparameter (59)
- trim函数 (59)
- flex布局 (63)
- contextloaderlistener (56)