简单说一说数据结构——链表

数组是一种非常简单的存储数据序列的数据结构。平时开发中,要存储多个元素,数组是最常用的数据结构。但是,在大多数语言中,数组的大小是固定的。从数组的起点或中间插入或移除项的成本非常高,因为需要频繁地移动元素。

链表存储有序的元素集合,但不同于数组,链表中的元素在内存中并不是连续放置的。每一个元素由一个存储元素本身的节点和一个指向下一个元素的引用(称为指针或链接)组成。

这里写图片描述

相对于数组,链表添加或者移除元素的时候不需要移动其他元素。但是缺点是要访问元素,链表必须从头开始寻找。

现实生活中,寻宝游戏就是典型的链表。有一条线索(即head),然后一直往下顺着链表去下一个地点。直到到达链尾。还有火车也是链表。

接下来实现我们的链表结构吧!链表的方法:
append(element): 向列表尾部添加一个新的项。
insert(position , element): 向列表的特定位置插入一个新的项。
remove(element): 从列表中删除一项。
indexOf(element): 返回元素在列表中的索引。如果列表中没有该项则返回-1。
removeAt(position): 从列表的特定位置移除一项
isEmpty(): 如果链表中不包含任何元素,返回true,链表长度大于0则返回false。
size(): 返回链表包含的元素个数。
toString(): 由于列表项使用了Node类,就需要重写继承自Javascript对象默认的toString方法,让其输出元素的值。

结构实现:

//链表
function LinkedList(){
   
    var Node = function(element){
         //元素结构
        this.element = element;
        this.next = null;
    }

    var length = 0;                    //存储列表项的数量的length属性
    var head = null;                   //存储第一个节点的引用

    this.append = function(element){
   
        var node = new Node(element),
            current;
        if(head === null){            //链表为空࿰
  • 0
    点赞
  • 3
    收藏
    觉得还不错? 一键收藏
  • 2
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值