将元素x插入到顺序表L(数组)的第i个数据元素之前
function InsertSeqlist(L, x, i) { // 将元素x插入到顺序表L的第i个数据元素之前 if(L.length == Maxsize) { console.log('表已满'); return; } if(i < 1 || i > L.length) { console.log('位置错'); return; } for(var j = L.length;j >= i;j--) { L[j] = L[j - 1]; // 向右移一位 } //L.length++; L[i - 1] = x; return L; } var L = [1, 2, 3, 4, 5, 6, 7]; var Maxsize = 10; console.log(InsertSeqlist(L, 'new1', 5)); console.log(InsertSeqlist(L, 'new2', 7));
删除线性表L中的第i个数据结构
function DeleteSeqList (L, i) { // 删除线性表L中的第i个数据结构 if(i < 0 || i > L.length) { console.log('非法位置'); return; } delete L[i]; for(var j = i;j < L.length;j++); { L[j - 1] = L[j]; // 向左移动 } L.length--; return L; }