OJ现已增加邮箱找回密码功能,还没有绑定邮箱的同学们请抓紧时间,以免密码丢失无法找回


问题1200--顺序表的插入

1200: 顺序表的插入

时间限制: 1 Sec  内存限制: 128 MB
提交: 198  解决: 44
[提交] [状态] [讨论版] [命题人:]

题目描述

顺序表的插入是指在顺序表的第pos-1个元素和第pos个元素之间插入一个新的元素
本题java实现顺序表的类定义如下:

  class sequenceList<T> {
final int maxSize = 1005;
private T[] listArray;
private int length;
public sequenceList() {}//构建一个空的线性表
        public sequenceList(int n) {}
}

根据上面给出的定义,写出add(T obj,int pos)函数,表示在第pos-1个元素和第pos个元素之间插入一个新的元素
Java函数原型public boolean add(T obj,int pos)


给出C/C++数据结构:
typedef struct list{
int *data;
int len;
}L;
下标从1开始
要求实现一个函数:
void _add(L *a, int pos, int v);//在顺序表a中位置pos-1和pos之间插入一个元素v

输入

第一行输入一个n(n<1000),表示顺序表的长度,第二行输入顺序表,第三行输入两个整数pos(pos<n),m。表示在第pos个位置插入m(保证输入是合法的)

输出

输出新增元素之后的顺序表

样例输入 Copy

5
1 2 3 4 5
3 6

样例输出 Copy

1 2 6 3 4 5

来源/分类