【JavaScript】用JavaScript实现一个链表

我就是我 2022-05-10 14:46 224阅读 0赞

append(element) ：向列表尾部添加一个新的项。  
insert(position, element) ：向列表的特定位置插入一个新的项。  
indexOf(element) ：返回元素在列表中的索引。如果列表中没有该元素则返回 -1 。  
removeAt(position) ：从列表的特定位置移除一项。  
remove(element) ：从列表中移除一项。  
isEmpty() ：如果链表中不包含任何元素，返回 true ，如果链表长度大于0则返回 false 。  
size() ：返回链表包含的元素个数。  
toString() ：用字符串的形式打印出链表所有元素的值  
getHead() : 返回链表的head元素

function LinkedList() {
      var Node = function(element){ 
        this.element = element;
        this.next = null;  //让元素的next指向空
      };
      var length = 0;    //链表的长度
      var head = null;  //头指针
      this.append = function(element){
        var node = new Node(element); 
        var current;
        if(head == null) {
          head = node;
        } else {
          current = head;
          //找到链表的最后一项
          while(current.next) {
            current = current.next;
          }
          //找到最后一项，将其next赋为node，建立链接
          current.next = node;
        }
        console.log('添加元素:',node.element)
        length++;
      };
      this.insert = function(position, element){
        if(position >= 0 && position <= length) {
          var node = new Node(element),
              index = 0,
              current = head,
              previous;
          if(position === 0) {    //在第一个位置添加
            node.next = current.next;
            head= node;
          } else {
            while(index++ < position) {
              previous = current;
              current = current.next;
            }
            node.next = current
            previous.next = node;
          }
          length++;
          console.log('插入成功')
          return true;
        } else {
          console.log('插入失败')
          return false;
        }
      };
      this.removeAt = function(position){
        //检查position是否越界
        if(position > -1 && position < length) {
          var current = head;
          var previous;
          var index = 0;
          if(position === 0) {
            head = current.next;
          } else {
            
            while(index++ < position) {
              previous = current;
              current = current.next;
            }
            //将previous与current的下一项链接起来：跳过current，从而移除它
            previous.next = current.next;
          }
          length--;
          console.log('移除元素是：', current.element)
          return current.element;
        } else {
          console.log('元素位置不合法！')
          return null
        }
      };
    	  this.indexOf = function(element){
    	    var current = head,
    	        index = 0;
    	    while(current) {
    	      if(current.element === element) {
    	        console.log('元素的位置是：', index)
    	        return index;
    	      }
    	      index++;
    	      current = current.next;
    	    }
    	    return -1;
    	  };
    	  this.remove = function(element){
    	    var index = this.indexOf(element);
    	    return this.removeAt(index);
    	  };
    	  this.isEmpty = function() {
    	    return length === 0;
    	  };
    	  this.size = function() {
    	    return length;
    	  };
    	  this.toString = function(){
    	    var current = head, 
    	    string = ''; 
    	    while (current) {
    	      string += current.element + ' '; 
    	      current = current.next; 
    	    }
    	    console.log(string)
    	    return string; 
    	  };
    	  this.getHead = function(){
    	    return head;
    	  };
     
      }

发表评论取消回复

表情：

评论列表（有 0 条评论，224人围观）

还没有评论，来说两句吧...

相关阅读

相关用JavaScript撸一个静态链表

最近重新开始翻起《大话数据结构》，看到了静态链表部分里面讲C语言是利用数组模拟，觉得十分有趣。但是在JavaScript中，也可以用类似的方式去实现，定义一个数据域和一个结点域

红太狼/ 2024年03月17日 11:47/ 0 赞/ 5 阅读

相关 JavaScript实现一个链表结构源码分享

写在前面 > 刷题的时候看到一个关于链表的题目，写了一会发现写不出来，所以干脆就将链表的知识使用js重现一遍，这里写一个js实现的链表。链表结构介绍 > 没有写

落日映苍穹つ/ 2023年01月12日 04:26/ 0 赞/ 123 阅读

相关数据结构:JavaScript实现链表

链表是由一组节点组成的集合，每个节点都使用一个对象的引用指向它的后继。数组元素靠他们的位置进行引用，链表元素则是靠互相之间的关系进行引用。一.一个基本的链表

冷不防/ 2022年08月20日 04:23/ 0 赞/ 196 阅读

相关用JavaScript写一个区块链

[原文][Link 1] 几乎每个人都听说过像比特币和以太币这样的加密货币，但是只有极少数人懂得隐藏在它们背后的技术。在这篇博客中，我将会用JavaScript来创建一个简单

妖狐艹你老母/ 2022年05月29日 02:37/ 0 赞/ 163 阅读

相关【JavaScript】用JavaScript实现一个链表

append(element) ：向列表尾部添加一个新的项。 insert(position, element) ：向列表的特定位置插入一个新的项。 indexOf(e

我就是我/ 2022年05月10日 14:46/ 0 赞/ 225 阅读

相关【JavaScript】用JavaScript实现一个集合

add(value) ：向集合添加一个新的项。 delete(value) ：从集合移除一个值。 has(value) ：如果值在集合中，返回 true ，否则返回 f

左手的ㄟ右手/ 2022年05月10日 14:44/ 0 赞/ 177 阅读

相关【JavaScript】用JavaScript实现一个队列

enqueue() ：向队列尾部添加一个（或多个）新的项。 dequeue() ：移除队列的第一（即排在队列最前面的）项，并返回被移除的元素。 front() ：返回队

悠悠/ 2022年05月08日 07:58/ 0 赞/ 194 阅读

相关 JavaScript -- 链表的JavaScript描述

链表是由一组节点组成的集合。每个节点都使用一个对象的引用指向它的后继。指向另一个节点的引用叫做链。看下图： ![20181110192522308.png][] hea

深碍√TFBOYSˉ_/ 2022年04月17日 00:50/ 0 赞/ 196 阅读

相关【译】用JavaScript写一个区块链

几乎每个人都听说过像比特币和以太币这样的加密货币，但是只有极少数人懂得隐藏在它们背后的技术。在这篇博客中，我将会用JavaScript来创建一个简单的区块链来演示它们的内部究竟

左手的ㄟ右手/ 2022年04月13日 04:50/ 0 赞/ 146 阅读

相关用 JavaScript 实现链表操作 - 16 Sorted Intersect

需求实现函数 sortedIntersect() 取两个已排序的链表的交集，交集指两个链表都有的节点，节点不一定连续。每个链表应该只遍历一次。结果链表中不能包含重复的节...

红太狼/ 2021年04月24日 08:54/ 0 赞/ 356 阅读