天高地厚

  博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理

数据结构-线性表(C#)

Posted on 2012-12-15 07:35  天高地厚-GNU  阅读(124)  评论(0编辑  收藏  举报

线性表

//注:js数组是引用类型,它只允许通过索引来获取或改变数组的值 引用类型的东西都是不能通过(它赋值过的外部变量)所改变的  也就是(它赋值过的外部变量)这个值改变了原数组不会有任何变化

var arr1=["a","b","c","d","e","f"];
var tmp=ListInsert(arr1,4,"ppp");

//在指定位置添加一个元素
function ListInsert (arr,num,parm) {
    if(num>arr.length || num<1) return ;
    if(num<=arr.length){
        for (var i = arr.length - 1; i >= num; i--) {
            arr[i+1]=arr[i];
        };
        arr[num]=parm;
        console.log(arr);
        return arr;
    }
}

//在指定位置删除一个元素
function ListDelete (arr,num) {
    if(num>arr.length || num<1) return ;
    if (num<arr.length) {
        for (var i = num; i < arr.length; i++) {
            arr[i]=arr[i+1];
        };
        arr.length=arr.length-1;
        console.log(arr);
        return arr;
    };
}