题目描述
顺序表的插入是指在顺序表的第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(保证输入是合法的)