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 下载地址
- 下载完之后，我们要用电脑自带的命令行提示符来进行操作
-
打开命令行提示符之后，我们先检查是否成功安装了Node.js
输入命令：node -v 回车
如果出现了上图的指示，就说明成功了。v10.15.3是我的电脑安装的版本
-
通过"cd" 指令一步步找到你的 js 文件所在的文件夹
输入 node + "js文件名" 进行编译
编译结果
