数据结构-数组实现-数组插入元素 数组添加数据方法
yuyutoo 2024-10-12 00:46 4 浏览 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;
}相关推荐
- 一篇文章认识JavaScript中的Web API
-
在了解webapi之前先要明白在我们声明变量三个关键字(var、let、const)，我们到底该用哪一个？首先排除var，它是老牌的写法，会有很多问题，可以淘汰掉...我们在开发中建议const...
- html5大神结合js带你研究古老读心术，你的心思早被猜透
-
javascript/HTML5课题：javascript开发读心术游戏PS:大爆料！javascript解密读心术游戏背后故事知识点：读心术原理算法独家揭秘，HTML5最新选择器，...
- 纯CSS实现3个圆圈横向排列不断闪烁的Loading特效
-
这个纯CSS实现的Loading特效是一个非常简单而实用的选择，它由三个圆圈横向排列，并不断闪烁。这种动画效果很适合用于页面加载过程中，为用户提供一个愉悦的等待体验。在这个特效的设计中，使用了CSS的...
- 网站建设知识分享系列文章三:符合用户体验的网页设计应如何做?
-
上篇文章向各位讲述了网站建设知识分享系列文章二：如何选择建站公司，今天我们来讲述下建站公司选定后，网站制作流程是怎样的，有哪些需要注意的细节性问题。选定建站公司，签订正规劳务合同后，最先开始的是设计环...
- 「更新」微信小程序 Lottie 动画组件 lottiejs-miniapp V1.1.0 发布
-
lottiejs-miniapp当前版本号:1.1.0npm地址：...
- Web开发基础之jQuery javascript web开发
-
jQuery是一个JavaScript库。jQuery极大地简化了JavaScript编程。jQuery的语法设计可以使开发更加便捷，例如操作文档对象、选择DOM元素、制作动画效果、事件处理、使用Aj...
- Web前端:JavaScript最强总结，最全面的零基础入门教程
-
JavaScript是网景（Netscape）公司开发的一种基于客户端浏览器、面向（基于）对象、事件驱动式的网页脚本语言。JavaScript语言的前身叫作Livescript。JavaScript...
- jQuery 动画制作与特效 jquery的动画函数
-
使用show()和hide()方法在普通的javascript编程中,要实现元素的显示、隐藏通常是利用其CSS的display属性或者visibility属性。在jQuery中提供了show()和hi...
- JavaScript+css实现的登录注册页面web前端html源码
-
大家好，今天给大家介绍一款，JavaScript+css实现的登录注册页面web前端html源码（图1），布局合理。送给大家哦，获取方式在本文末尾。文本框获取焦点动画特效（图2）源码完整，需要的朋友可...
- CSS 3.0+HTML5.0制作各种网页特效
-
?1、C33实现点击图片渐渐放大特效??2、CSS3实现图片全屏背景特效?3、CSS3实现的鼠标移动到图片上不规则放大??3、jQuery+CSS3模拟苹果桌面系统??4、CSS3+jQuery照片...
- js+css实现的按钮悬停动画特效html前端源码，随机元素弹出效果
-
大家好，今天给大家介绍一款，js+css实现的按钮悬停动画特效html页面前端源码，随机元素弹出（图1）。送给大家哦，获取方式在本文末尾。鼠标经过按钮区域的时候，会随机从不同位置上弹出很多小元素，效果...
- Swiper - 免费开源、功能强大的触摸滑动js特效插件
-
简单配置就能实现手机、PC网页中滑动、焦点轮播图、tab切换和触摸导航等大部分功能。js滑动特效插件Swiper是一款纯javascript打造的滑动特效插件，主要用对移动端web开发...
- html5精选特效代码分享(收藏) html酷炫特效
-
在网页设计过程中，我们会经常用到一些HTML5特效代码，下面就是为大家整理分享的一些好看炫酷且实用的HTML5特效代码，可以放心在您的应用程序中使用。一、Canvas跟随鼠标光标动画特效演示、下载地址...
- 玩转Markdown(2)——抽象语法树的提取与操纵
-
上一篇玩转Markdown——数据的分离存储与组件的原生渲染发布，转眼已经鸽了大半年了。最近在操纵mdast生成md文件的时候，心血来潮，把玩转Markdown(2)给补上了。...
- 任由文字肆意流淌，更自由的开源 Markdown 编辑器
-
对于创作平台来说内容编辑器是十分重要的功能，强大的编辑器可以让创作者专注于创作“笔”下生花。而最好取悦程序员创作者的方法之一就是支持Markdown写作，因为大多数程序员都是用Markdown...
欢迎 你 发表评论:
- 一周热门
- 最近发表
-
- 一篇文章认识JavaScript中的Web API
- html5大神结合js带你研究古老读心术，你的心思早被猜透
- 纯CSS实现3个圆圈横向排列不断闪烁的Loading特效
- 网站建设知识分享系列文章三:符合用户体验的网页设计应如何做?
- 「更新」微信小程序 Lottie 动画组件 lottiejs-miniapp V1.1.0 发布
- Web开发基础之jQuery javascript web开发
- Web前端:JavaScript最强总结，最全面的零基础入门教程
- jQuery 动画制作与特效 jquery的动画函数
- JavaScript+css实现的登录注册页面web前端html源码
- CSS 3.0+HTML5.0制作各种网页特效
- 标签列表
-
- 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)