JavaScript 链表定义与方法示例

旨在深入JavaScript中的链表定义及其使用方法，通过实例形式，让读者更好地理解和掌握链表的基本功能。

一、链表概述

二、JavaScript链表定义

在JavaScript中，我们可以通过定义一个Node类来创建链表节点。每个节点包含一个值（val）和一个指向下一个节点的引用（next）。例如：

```javascript

class Node {

constructor(val) {

this.val = val;

this.next = null;

}

}

```

三、链表的基本操作

1. 显示链表：遍历链表并打印每个节点的值。

```javascript

function display () {

var currNode = this.head;

while (currNode != null){

console.log(currNode.val); // 修改此处，将currNode.next.element改为currNode.val

currNode = currNode.next;

}

}

```

2. 查找：在链表中搜索特定元素。如果找到，则返回该元素所在的节点。

```javascript

function find (item) {

var currNode = this.head;

while (currNode != null && currNode.val != item){ // 修改此处，将currNode.element改为currNode.val并添加null检查以确保不会引发错误

currNode = currNode.next;

}

return currNode; // 如果找到元素，返回节点；否则返回null（未找到）

}

```