JavaScript 链表，实现增、删、查功能（学习笔记）

JS

Java Scrip是一门非常常用的网页语言，有着彪悍可爱的历史。

JS链表实现

注：这里是对于这个网页的学习笔记

新建一个类

    function Node(data)//
 {
         this.data = data;
         this.next = null;
}

这里的操作类似于一个函数，将参数传进来之后，生成一个链表类

    function List()
    {
this.head = new Node('head');//相当于一个构造函数
   //类似C++中的成员函数
 this.find = find;
this.insert = insert;
 this.display = display;
this.remove = remove;}

这里的操作和创建C++的成员函数很像，这里的函数都会在后文中定义

插入新的数据+查找功能

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

item参数：这里是决定插入到哪一个的后面，item和data的数据类型一致
var newNode ：创建了一个新的链表类型数据，以便插入到链表中
var currNode：找到“item“所在的位置，插入到它的后面

所以就有一个需要解决的问题，如何找到”item“所在的位置，于是我们定义了find()函数。

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

这里的其实是一个遍历的操作，直到找到和item值相符的数值才停下来。我们在这里也把查找功能给实现了。

删除数据

function remove(item) {
    var prevNode = findPrev(item) ;
    if (!(prevNode.next == null)) {
        prevNode.next = prevNode.next.next; 
        prevNode.next.data = prevNode.next.next.data;
    }
}

prevNode 参数：来找到，需要删除的数据，的前一个数据
再通过经典的链表删除操作来删除。

同样，我们需要定义一个findPrev函数来找到前一个数据。

   function findPrev(item) {
    var currNode = this.head;
    while (!(currNode.next == null) && (currNode.next.data != item)) {
        currNode = currNode.next;
    }
    return currNode;
}

这里的遍历类似于find的遍历，只是通过”next“,让当前的数据提前了一位。

显示功能

最后我们还需要一个display()函数来显示我们的操作

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

Node.js编译JS

JS的编译有很多种，但这里我们打算用传统的Node.js 下载地址

1. 下载完之后，我们要用电脑自带的命令行提示符来进行操作

2. 打开命令行提示符之后，我们先检查是否成功安装了Node.js
   输入命令：node -v 回车

   
   

如果出现了上图的指示，就说明成功了。v10.15.3是我的电脑安装的版本

3. 通过"cd" 指令一步步找到你的 js 文件所在的文件夹

   
   

4. 输入 node + "js文件名" 进行编译

编译结果