在顺序表中第五个位置插入一个元素9,实现顺序表插入的基本操作,输出顺序表中所有元素
题目
在顺序表中第五个位置插入一个元素9,实现顺序表插入的基本操作,输出顺序表中所有元素
#include<iostream>using namespace std;
#define OK 1
#define ERROR 0
#define OVERFLOW -2
typedef int Status; //Status 是函数返回值类型,其值是函数结果状态代码。
typedef int ElemType; //ElemType 为可定义的数据类型,此设为int类型#define MAXSIZE 100 //顺序表可能达到的最大长度typedef struct {ElemType *elem; //存储空间的基地址int length; //当前长度
} SqList;Status InitList(SqList &L) { //初始化创建顺序表 L.elem = new ElemType[MAXSIZE]; //为顺序表分配一个大小为MAXSIZE的数组空间if (!L.elem)exit(OVERFLOW); //存储分配失败退出 cout<<"初始化表中元素个数:";int n;cin>>n;cout<<"creat SqList:"; //在初始化中创建表for(int i = 0; i < n; i++){cin>>L.elem[i];}L.length = n; //空表长度为0return OK;
}void input(SqList L){//输出表 ElemType i = 0;while(L.length != i){cout<<L.elem[i]<<" ";i++;}cout<<endl;
}Status ListInsert(SqList &L, int i, ElemType e) { //顺序表的插入//在顺序表L中第i个位置之前插入新的元素e//i值的合法范围是1<=i<=L.length+1if ((i < 1) || (i > L.length + 1))return ERROR; //i值不合法if (L.length == MAXSIZE)return ERROR; //当前存储空间已满for (int j = L.length - 1; j >= i - 1; j--)L.elem[j + 1] = L.elem[j]; //插入位置及之后的元素后移L.elem[i - 1] = e; //将新元素e放入第i个位置++L.length; //表长增1return OK;
}int main()
{SqList a; InitList(a);input(a);//输出顺序表 ListInsert(a,5,9); input(a);//输出顺序表 return OK;
}
参考资料:
《数据结构 C语言版 第2版》严蔚敏 李冬梅 吴伟民
在顺序表中第五个位置插入一个元素9,实现顺序表插入的基本操作,输出顺序表中所有元素相关推荐
- 题目:请编写函数void fun( char *s),函数的功能是:在字符穿中的所有数字字符前加一个$字符,例如,输入:A1B23CD45,则输出为:A$1B$2$3CD$4$5。
转自个人网站:https://www.jinxiaoliang.cn/478.html 分析:遍历整个字符串,如果发现有数字字符就先输出一个$,再输出数字字符,若未发现数字字符就直接输出字符.在这里我 ...
- 图像中目标的绝对位置信息(2)--Global Pooling, More than Meets the Eye: Position Information is Encoded Channel-
关于偶数卷积核和padding的副作用可以参考这个博客. 首先,本文是翻译了 ICCV 2021的一篇文章:Global Pooling, More than Meets the Eye: Posit ...
- java 建表 框架_【Java框架型项目从入门到装逼】第九节 - 数据库建表和CRUD操作...
1.新建学生表 这节课我们来把和数据库以及jdbc相关的内容完成,首先,进行数据库建表.数据库呢,我们采用MySQL数据库,我们可以通过navcat之类的管理工具来轻松建表. 首先,我们得建一个数据库 ...
- 面试题--promise和setTimeout的输出顺序
面试题–promise和setTimeout的输出顺序 下面一段代码是在网上看到的一段关于promise和setTimeout的输出顺序的代码,下面做一下解答,有兴趣的百度自行了解js的执行机制(包括 ...
- html5如何传递值,如何将var中的值传递到另一个var
我在将声明中的值传递给另一个var时遇到问题.不确定的语法.如何将var中的值传递到另一个var 目前在我的代码下面,我的html中的,它什么也没有返回,即空白.但是,如果我将脚本代码更改为$('#x ...
- 将Linux下编译的warning警告信息输出到文件中
Linux中,脚本语言环境中,即你用make xxx即其他一些普通 linux 命令,比如ls,find等,不同的数字,代表不同的含义: 数字 含义 标准叫法 0 标准输入 stdin = stan ...
- 使用 history 对象和 location 对象中的属性和方法制作一个简易的网页浏览工具
查看本章节 查看作业目录 需求说明: 使用 history 对象和 location 对象中的属性和方法制作一个简易的网页浏览工具 实现思路: 使用history对象中的 forward() 方法和 ...
- 《货币的教训》精髓:人民币汇率是一个市场行为,它是在中国外汇交易中心这个市场中形成的,不过由于央行购买了大部分中国外汇交易市场中的外汇,导致人民币汇率形成体制变成中国的“第二货币动脉”
<货币的教训>书中的精髓:人民币汇率是一个市场行为,它是在中国外汇交易中心这个市场中形成的,不过由于央行购买了大部分中国外汇交易市场中的外汇,导致人民币汇率形成体制变成中国的"第 ...
- linux系统中动态链接库的默认位置是,linux动态链接库的加载顺序
一. Linux 动态库选择顺序指: 1. 编译程序时用到动态库,该从那些地方查找,按照怎么样的顺序查找? 2. 运行程序时需要动态库,该从那些地方查找,按照怎么样的顺序查找? 二.gcc 编译程 ...
最新文章
- 深度学习核心技术精讲100篇(四十四)-深度召回在招聘推荐中的挑战和实践
- 最小圆覆盖(Smallest Enclosing Discs)
- I.MX6 GPS JNI HAL register init hacking
- 登录注册的基本加密方法(可逆)
- yii2史上最简单式安装教程,没有之一
- 企业微信:腾讯的“佛系”办公江湖
- Android 动态权限申请 BaseActivity 封装 拨打电话
- 520 情人节 :属于 Python 程序员的脱单攻略大合集(视频版)
- 双击背面截图_如何通过点击iPhone背面快速截图,只需一个简单设置
- 一个女SEOer的忏悔书
- AE/PR/FCPX超强视觉特效插件包FxFactory
- linux dhcp 清除缓存,[dhcpd]清除dhcp缓存
- Vivado初次使用教程
- 关于Excel表格快捷键
- Vue中ref的三种用法
- 计算机 去掉快捷方式箭头,桌面快捷键小箭头怎么去掉【图文介绍】
- 2005年计算机图书出版路在何方——出版崩溃了吗?
- 奥维kml文件制作工具_工具和在线制作中国象棋GIF动图文件
- linux那些事儿之我是i2c -- Gsenser(三)
- STM32单片机使用ADC功能驱动手指检测心跳模块
热门文章
- k8s部署redis集群
- matlab曲面如何导入proe,Proe如何通过导入外部数据创建曲面和曲线?
- 小米手机连接奔驰android,小米牵手奔驰!小爱同学启动人机交互,打造AI智能化的用车体验...
- 统信UOS系统Kafka_2.13-2.5.0单节点安装包方式部署
- 3D姿态估计:语义图卷积SematicGCN与GAN-RepNet
- JavaScript-高级动画之产生絮条
- 亿发软件:医疗器械GSP信息管理软件(质量管理系统) ,专业gsp过检版本
- 光学指纹场景使用OLED HBM功能
- 免费论文检测3000字
- Dubbo常用协议之Dubbo协议与Hessian协议解析