顺序表插入算法

  刚开始学数据结构，学到第二章线性表，里面有个顺序插入算法，扫了一眼，感觉很简单，就开始自己写了。结果出了很多问题，反思了一下，还是踏踏实实的来吧。

  实现依旧Javascript。

  顺序表先具体为数组。

  思想：数组插入一个新元素，插入元素后面的元素依次向后移动。

  刚开始写，我想的是从插入位置后的第一个元素顺序依次向后移动，例如数组arr[1,2,3,4],在第二个位置插入9,变为arr[1,9,2,3,4],移动方式arr[2]->arr[3],arr[3]->arr[4],arr[4]->arr[5].

但是编程实现后发现插入位置后的第一个值会覆盖插入位置后的第二个值（坑死我了）。

注意：元素移动方向必须从最后一个元素开始。

代码很简单

var arr = [1,2,3,4,5,6,7];

function insert (arr, position, value) {
	for ( i = arr.length; i > position - 1; i-- ) {
		arr[i] = arr[i -1];
		arr[i - 1] = value;
	}
}

insert(arr, 2, 9);

arr[i - 1] = value;

  这一行代码很有意思，每当数组元素移动的时候，移动的那个元素会留下一个“空洞”，而你插入的值就暂时保存在那个“空洞”里，当下一次循环开始的时候，又会留下一个“空洞”，它又转移到那个“空洞”里，当循环结束时，你要插入的值也找到了插入的位置，也就插入成功了。

  顺序表删除的思想和上面一样，代码如下

var arr = [1, 2, 3, 4, 5, 6, 7];
function remove(arr, position) {
	for ( i = position; i < arr.length; i++ ) {
		arr[i-1] = arr[i];
	}
	arr.length -=1;
}

remove(arr, 4);
document.write(arr);