美文网首页JavaScript与数据结构
JavaScript数据结构2——单链表

JavaScript数据结构2——单链表

作者: RichardW | 来源:发表于2017-03-15 19:26 被阅读0次

以下的代码包括了以下几部分

  • 单链表初始化
  • 单链表的插入
  • 单链表的删除
  • 单链表的创建(头插法)
  • 单链表的创建(尾插法)
//节点
function Node(data,next) {
    this.data = data;
    this.next = next;
};
//链表
function NodeList(node0){
    this.next = node0;
}
this.node0;
this.node1;
this.node2;
//初始化一个链表
node2 = new Node(3,null);
node1 = new Node(2,node2);
node0 = new Node(1,node1);
var list = new NodeList(node0);
//获取元素
NodeList.prototype.getNode = function(n) {
    if(n==-1){
            return this;
    }
    else if(n<0){
        return undefined;
    }
    else{
        var elem = this;
        var i = 0;
        do{
            elem = elem.next;
            if(!elem){
                return undefined;
            }
            i++;
        }while(i<=n);
        return elem;
    }
};
//插入元素
NodeList.prototype.insertNode = function(i,elem){
    if(i<0){
        return undefined;
    }
    else{
        var p = this.getNode(i-1);
        elem.next = p.next;
        p.next = elem;
    }
}
//删除元素
NodeList.prototype.deleteNode = function(i){
    this.getNode(i-1).next = this.getNode(i+1);
    delete this.getNode(i);
}
//创建单链表(头插法)
function createListHead(num){
    var list = new NodeList(null);
    for (var i = 0; i < num; i++) {
        var node = new Node(Math.round(Math.random()*10000),null);
        node.next = list.next;
        list.next = node;
    }
    return list;
}
//创建单链表(尾插法)
function createListTail(num){
    var list = new NodeList(null);
    var p = list;
    for (var i = 0; i < num; i++) {
        var node = new Node(Math.round(Math.random()*10000),null);
        p.next = node;
        p = node;
    }
    return list;
}
console.info('当前链表'+JSON.stringify(list));
//获取第一个元素
console.info('获取第一个元素:\n'+list.getNode(0).data);
//获取第二个元素
console.info('获取第二个元素:\n'+list.getNode(1).data);
//插入元素
list.insertNode(0,new Node(1000,null));
console.info('向第一个位置插入一个元素1000,插入之后获取第一个元素:\n'+
    list.getNode(0).data);
console.info('获取第二个元素:\n'+list.getNode(1).data);
//插入元素
console.info('当前链表'+JSON.stringify(list));
list.insertNode(1,new Node(2000,null));
console.info('向第二个位置插入一个元素2000,插入之后获取第二个元素:\n'+
    list.getNode(1).data);
console.info('获取第三个元素:\n'+list.getNode(2).data);
console.info('当前链表'+JSON.stringify(list));
list.deleteNode(2);
console.info('删除第三个元素,当前的第三个元素是:\n'+list.getNode(2).data);
console.info('当前链表'+JSON.stringify(list));
console.info('创建单链表(头插法)\n'+JSON.stringify(createListHead(10)));
console.info('创建单链表(尾插法)\n'+JSON.stringify(createListTail(10)));

打印台输出为

当前链表{"next":{"data":1,"next":{"data":2,"next":{"data":3,"next":null}}}}
获取第一个元素:
1
获取第二个元素:
2
向第一个位置插入一个元素1000,插入之后获取第一个元素:
1000
获取第二个元素:
1
当前链表{"next":{"data":1000,"next":{"data":1,"next":{"data":2,"next":{"data":3,"next":null}}}}}
向第二个位置插入一个元素2000,插入之后获取第二个元素:
2000
获取第三个元素:
1
当前链表{"next":{"data":1000,"next":{"data":2000,"next":{"data":1,"next":{"data":2,"next":{"data":3,"next":null}}}}}}
删除第三个元素,当前的第三个元素是:
2
当前链表{"next":{"data":1000,"next":{"data":2000,"next":{"data":2,"next":{"data":3,"next":null}}}}}
创建单链表(头插法)
{"next":{"data":2357,"next":{"data":7764,"next":{"data":3891,"next":{"data":7510,"next":{"data":3047,"next":{"data":2975,"next":{"data":42,"next":{"data":4948,"next":{"data":5293,"next":{"data":3913,"next":null}}}}}}}}}}}
创建单链表(尾插法)
{"next":{"data":8471,"next":{"data":3457,"next":{"data":4029,"next":{"data":3596,"next":{"data":1630,"next":{"data":4171,"next":{"data":7875,"next":{"data":359,"next":{"data":3750,"next":{"data":9982,"next":null}}}}}}}}}}}

相关文章

  • 算法与数据结构知识汇总(二、链表)

    1、概念 2、链表的数据结构 单向链表的数据结构如下图: 上图数据结构为单向链表,简称单链表,该数据结构由若干个节...

  • 数据结构笔记

    数据结构课程概览 ================== 1.顺序表 2.链表:单链表,单向循环链表,双链表...

  • JavaScript数据结构2——单链表

    以下的代码包括了以下几部分 单链表初始化 单链表的插入 单链表的删除 单链表的创建(头插法) 单链表的创建(尾插法...

  • 专项练习数据结构之链表

    1.链表:单链表,双链表,循环链表 2.单链表 单链表是一种链式存取的数据结构,用一组地址任意的存储单元存放线性表...

  • 数据结构基础2

    1.单链表的数据结构+案例2.双链表的数据结构+案例3.栈的数据结构(双向链表+数组实现) + 案例4.队列的数据...

  • 数据结构 | 其二 链表

    冰河winner - 数据结构之链表 2.1 单向链表 数据结构(一) 单链表的实现-JAVA 2.2 双端链表 ...

  • 数据结构——Golang实现单链表

    转载请注明出处:数据结构——Golang实现单链表 1. 单链表 1.1. 定义 单向链表(单链表)是链表的一种,...

  • 数据结构--单链表

    数据结构--单链表 单链表:单链表是一种链式存取的数据结构,用一组地址任意的存储单元存放线性表中的数据元素。链表中...

  • 2018-12-01

    数据结构使用二级指针创建单链表以及单链表的各种操作 //单链表创建 #include #include #incl...

  • 常见数据结构和算法

    常见数据结构 线性数据结构(按顺序具有数据元素的数据结构):数组,堆栈,链表(单链表 双链表),队列非线性数据结...

网友评论

    本文标题:JavaScript数据结构2——单链表

    本文链接:https://www.haomeiwen.com/subject/ihrrnttx.html