顺序表指定位置插入元素

问题描述：

本题要求实现一个函数，在顺序表的第i个位置插入一个新的数据元素e，插入成功后顺序表的长度加1，函数返回值为1；插入失败函数返回值为0；函数接口定义：
int ListInsert(SqList &L,int i,ElemType e);
其中SqList结构定义如下：typedef struct{ElemType *elem;int length;}SqList;裁判测试程序样例：#include <stdio.h>
#include <stdlib.h>
#define MAXSIZE 5
typedef int ElemType;
typedef struct{ElemType *elem;int length;}SqList;
void InitList(SqList &L);/*细节在此不表*/
int ListInsert(SqList &L,int i,ElemType e);
int main()
{SqList L;InitList(L);ElemType e;int i;scanf("%d%d",&i,&e);int result=ListInsert(L,i,e);if(result==0){printf("Insertion Error.The value of i is unlawful or the storage space is full!");    }else if(result==1){printf("Insertion Success.The elements of the SequenceList L are:");    for(int j=0;j<L.length;j++){printf(" %d",L.elem[j]);}}return 0;
}
/* 请在这里填写答案 */

问题分析：

遍历顺序表后移元素，注意点：数组长度的判断

输入：

2 6 4 -1 2 100

int ListInsert(SqList &L,int i,ElemType e) {if(i<1||i>L.length+1||L.length>=MAXSIZE)return 0;for(int k=L.length; k>=i; k--)L.elem[k]=L.elem[k-1];L.elem[i-1]=e;L.length++;return 1;
}

输出：

Insertion Success.The elements of the SequenceList L are: 2 100 6 4

顺序表指定位置插入元素相关推荐

js调整数组某些元素到指定位置顺序_如何在JS数组特定索引处指定位置插入元素？...
如何在JS数组特定索引处指定位置插入元素? 需求: 将一个元素插入到现有数组的特定索引处.听起来很容易和常见,但需要一点时间来研究它. // 原来的数组 var array = ["one& ...
数据结构专题(二):2.5在链表指定位置插入元素
如下代码: ///插入元素,在指定位置插入给定的值 //在指定位置之后插入 void insert_After_LkList(LinkListNode *ptr,ElemType x) {LinkLi ...
使用Python在Excel表指定位置插入多列并赋值
在指定位置插入多列并赋值在做数据预处理时有这个需求,查询众多文章发现常用insert()函数以及concat(),但是concat只能在插在Excel表尾部,无法插入指定位置: insert()函数 ...
删除顺序表指定下标的元素
天勤论坛高分笔记 2016 版,第 27 页,例 2-2. 描述:删除顺序表L中下标为p(1<=p<=length)的元素,成功返回1,否则返回0,并将被删除元素的值赋给e. c/* Pa ...
在JS数组指定位置插入元素
原文链接: Array: Insert an Item at a Specific Index with JavaScript 原文日期: 2014年07月24日翻译日期: 2014年07月26日 ...
Python列表指定位置插入元素
>>> a=['贫弱!','無駄!','WRYYYY!'] >>> a[0:0]='欧拉!' #直接插入会导致字符拆分 >>> a ['欧', ' ...
Python指定位置插入元素
>>> a=['贫弱!','無駄!','WRYYYY!'] >>> a[0:0]='欧拉!' #直接插入会导致字符拆分 >>> a ['欧', ' ...
C++ 笔记（23）— STL vector 类（实例化 vector、末尾插入、指定位置插入、数组方式访问元素、指针方式访问元素、删除元素、大小与容量区别）
1. vector 特点 vector 是一个模板类,提供了动态数组的通用功能,具有如下特点: 在数组末尾添加元素所需的时间是固定的,即在末尾插入元素的所需时间不随数组大小而异,在末尾删除元素也如此: ...
在JS数组特定索引处指定位置插入或修改元素的技巧
这篇文章主要介绍了如何在JS数组特定索引处指定位置插入元素?将一个元素插入到现有数组的特定索引处,需要的朋友可以参考下如何在JS数组特定索引处指定位置插入元素? 需求: 将一个元素插入到现有数组的特 ...

顺序表指定位置插入元素

顺序表指定位置插入元素相关推荐

最新文章

热门文章