1627: 线性表-插入第i个元素（顺序存储）
金币值：2
定数：6
时间限制：1.000 s
内存限制：128 M
正确：95
提交：230
正确率：41.30% 命题人：
题目描述
在一个线性表中第i个位置上插入一个新的数据元素e（假设1<=i<=线性表的长度+1）
#include <stdio.h>
#include <stdlib.h>
#define MAXSIZE 100
typedef int ElemType;
typedef struct {
ElemType *elem; //要求在初始化函数中使用动态存储分配方法给elem赋值
int length;
} SqList;
void initList(SqList &L);
void inputList(SqList &L);
void insertList(SqList &L,int i,ElemType e);
void printList(SqList L);
int main(void) {
int i,e;
SqList L;
initList(L);
inputList(L);
scanf("%d %d",&i,&e);
insertList(L,i,e);
printList(L);
return 0;
}
void initList(SqList &L) {
//后台已提供
}
void inputList(SqList &L) {
//后台已提供
}
void printList(SqList L) {
for(int i=0; i<L.length; i++) printf("%d ",L.elem[i]);
}
/*仅提交以下代码*/
void insertList(SqList &L,int i,ElemType e) {
} 输入格式
第1行输入一个整数n，表示线性表的长度
第2行输入n个整数，表示线性表中存储的数据元素
第3行输入一个两个整数i和e，表示在线性表中第i个位置上插入一个数据元素e
第2行输入n个整数，表示线性表中存储的数据元素
第3行输入一个两个整数i和e，表示在线性表中第i个位置上插入一个数据元素e
输出格式
第4行输出在线性表中第i个位置上插入数据元素e之后得到的线性表中的所有元素，每两个输出数据之间有一个空格
输入样例 复制
2
1 3
2 100输出样例 复制
1 100 3