JavaScript基础算法：链表

Ariutaiaa_olc

于 2020-05-18 21:53:50 发布

阅读量130

点赞数

CC 4.0 BY-SA版权

分类专栏： JavaScript算法文章标签： javascript

本文链接：https://blog.youkuaiyun.com/qq_42336005/article/details/106202340

JavaScript算法专栏收录该内容

6 篇文章

订阅专栏

本文详细介绍了链表数据结构的基本概念，包括节点类和链表类的定义，以及如何通过插入、查找等操作来实现链表。通过具体的JavaScript代码示例，展示了如何创建链表并进行基本的操作。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

    //节点
    function Node(element) {
      this.element = element;   //当前节点的元素
      this.next = null;         //下一个节点链接
    }

    //链表类
    function LList () {
      this.head = new Node( 'head' );     //头节点
      this.find = find;                   //查找节点
      this.insert = insert;               //插入节点
      // this.remove = remove;               //删除节点
      // this.findPrev = findPrev;           //查找前一个节点
      this.display = display;             //显示链表

    }

    //查找给定节点

    function find ( item ) {
      var currNode = this.head;
      while ( currNode.element != item ){
        currNode = currNode.next;
      }
      return currNode;
    }

    //插入节点

    function insert ( newElement , item ) {
      var newNode = new Node( newElement );
      var currNode = this.find( item );
      newNode.next = currNode.next;
      currNode.next = newNode;
    }

    //显示链表元素

    function display () {
        console.log(    this.head)
      // var currNode = this.head;
      // while ( !(currNode.next == null) ){
      //   console.log( currNode.next.element );
      //   currNode = currNode.next;
      // }
    }

    var fruits = new LList();

    fruits.insert('conway' , 'head');
    fruits.insert('Russes' , 'conway');
    fruits.insert('alma' , 'Russes');

    fruits.display()