题目要求:数组的插入、删除
(1)初始数组int[] a={1,2,3,4,5}
(2)在有效数据（自己插入的数据）范围内插入或删除，
定义一个变量index记录有效数据的个数，当index==a.length
对数组a进行扩充
(3)插入时先移动数组元素，空出插入位置，插入
修改index值
(4)删除时，先修改index值，再移动数组元素进行覆盖

?????的地方需要补~

public class Lianxi{
static int index;
public static void main(String[] args) {
// TODO 自动生成方法存根
int[] a={1,2,3,4,5};
if(index==a.length) expand(a);
?????
}
//插入
public static int[] insert(int value,int pos,int[] in){
???????
return in;
}
//删除
public static int[] delete(int pos,int[] del){
????????
return del;
}
//扩张数组
public static int[] expand(int[] in){
int[] b=new int[in.length*2];//这里是扩张2倍
in=b;
return in;
}

}

[此贴子已经被作者于2007-3-23 0:12:19编辑过]

基础的东西,自己做吧

这就是线性表的操作吧
//插入
public static int[] insert(int value,int pos,int[] in){
for(int i = in.lengh ; i > pos ; i --)
in[i] = in[i-1];
in[pos] = value
return in;
}
//删除
public static int[] delete(int pos,int[] del){
for(int i = pos ;i < del.lengh ; i ++)
del[i] = del [i + 1];
return del;
}
main函数里的意思我不明白 呵呵

数据结构的算法，用java语言实现，既然要求这么明确，我觉得楼主应该自己动手，只不过将你的思路用java语言表达出来而已。多动手

请教2楼，不太记得链表和线性表的区别了，能否指教一二