li在js里怎么写

在JavaScript中如何实现链表（Linked List）？

在JavaScript中实现链表主要涉及创建节点和定义链表的基本操作，如添加、删除、查找节点等。定义节点类、定义链表类、实现插入节点、实现删除节点、实现查找节点。本文将详细介绍如何在JavaScript中实现链表，并通过实例代码进行说明。

一、定义节点类

每个节点包含两个基本元素：数据和指向下一个节点的引用。

class Node {

    constructor(data) {
        this.data = data;
        this.next = null;
    }
}

二、定义链表类

链表类管理所有节点的引用，并提供操作链表的方法。

class LinkedList {

    constructor() {
        this.head = null;
        this.size = 0;
    }
}

三、实现插入节点

插入节点的方法包括在链表头部插入、在链表末尾插入和在指定位置插入。

在链表头部插入

LinkedList.prototype.insertAtHead = function(data) {

    const newNode = new Node(data);
    newNode.next = this.head;
    this.head = newNode;
    this.size++;
};

在链表末尾插入

LinkedList.prototype.insertAtEnd = function(data) {

    const newNode = new Node(data);
    if (this.head === null) {
        this.head = newNode;
    } else {
        let current = this.head;
        while (current.next) {
            current = current.next;
        }
        current.next = newNode;
    }
    this.size++;
};

在指定位置插入

LinkedList.prototype.insertAt = function(data, index) {

    if (index > this.size || index < 0) {
        return null;
    }
    const newNode = new Node(data);
    let current = this.head;
    let previous;
    if (index === 0) {
        newNode.next = this.head;
        this.head = newNode;
    } else {
        for (let i = 0; i < index; i++) {
            previous = current;
            current = current.next;
        }
        newNode.next = current;
        previous.next = newNode;
    }
    this.size++;
};

四、实现删除节点

删除节点的方法包括删除头节点、删除末尾节点和删除指定位置的节点。

删除头节点

LinkedList.prototype.removeAtHead = function() {

    if (this.head === null) {
        return null;
    }
    const data = this.head.data;
    this.head = this.head.next;
    this.size--;
    return data;
};

删除末尾节点

LinkedList.prototype.removeAtEnd = function() {

    if (this.head === null) {
        return null;
    }
    let current = this.head;
    let previous = null;
    while (current.next) {
        previous = current;
        current = current.next;
    }
    if (previous) {
        previous.next = null;
    } else {
        this.head = null;
    }
    this.size--;
    return current.data;
};

删除指定位置的节点

LinkedList.prototype.removeAt = function(index) {

    if (index >= this.size || index < 0) {
        return null;
    }
    let current = this.head;
    let previous = null;
    if (index === 0) {
        this.head = current.next;
    } else {
        for (let i = 0; i < index; i++) {
            previous = current;
            current = current.next;
        }
        previous.next = current.next;
    }
    this.size--;
    return current.data;
};

五、实现查找节点

查找节点的方法包括查找指定数据的节点和查找指定位置的节点。

查找指定数据的节点

LinkedList.prototype.find = function(data) {

    let current = this.head;
    while (current) {
        if (current.data === data) {
            return current;
        }
        current = current.next;
    }
    return null;
};

查找指定位置的节点

LinkedList.prototype.findAt = function(index) {

    if (index >= this.size || index < 0) {
        return null;
    }
    let current = this.head;
    for (let i = 0; i < index; i++) {
        current = current.next;
    }
    return current;
};

六、链表的其他操作

除了基本的插入、删除和查找操作，链表还可以实现其他功能，如反转链表、打印链表等。

反转链表

LinkedList.prototype.reverse = function() {

    let prev = null;
    let current = this.head;
    let next = null;
    while (current) {
        next = current.next;
        current.next = prev;
        prev = current;
        current = next;
    }
    this.head = prev;
};

打印链表

LinkedList.prototype.print = function() {

    let current = this.head;
    const result = [];
    while (current) {
        result.push(current.data);
        current = current.next;
    }
    console.log(result.join(' -> '));
};

总结

在JavaScript中实现链表需要定义节点和链表类，并实现基本的插入、删除和查找操作。通过实例代码，我们可以清晰地看到如何一步步实现这些功能。链表是一种重要的数据结构，理解其实现原理对于掌握数据结构和算法非常有帮助。

相关问答FAQs：

1. 在JavaScript中，如何使用li标签？

使用li标签是HTML中创建无序列表（ul）或有序列表（ol）的一部分。在JavaScript中，可以通过以下步骤来使用li标签：

a. 首先，获取ul或ol元素的引用。可以使用document.getElementById()或document.querySelector()方法来获取引用。

b. 然后，使用createElement()方法创建li元素。

c. 接下来，使用appendChild()方法将li元素添加到ul或ol元素中。

d. 最后，将ul或ol元素添加到文档中，例如使用appendChild()方法将其添加到body元素中。

2. 如何为li元素添加文本内容？

要为li元素添加文本内容，可以使用createTextNode()方法创建一个文本节点，并使用appendChild()方法将其添加到li元素中。例如：

var li = document.createElement("li");
var text = document.createTextNode("这是li元素的文本内容");
li.appendChild(text);

3. 如何为li元素添加样式？

要为li元素添加样式，可以使用li元素的classList属性。通过classList属性，可以使用add()方法添加一个或多个类名，使用remove()方法移除类名，使用toggle()方法切换类名的状态。例如：

var li = document.createElement("li");
li.textContent = "这是li元素的文本内容";
li.classList.add("highlight"); // 添加highlight类名
li.classList.remove("highlight"); // 移除highlight类名
li.classList.toggle("highlight"); // 切换highlight类名的状态

通过添加适当的CSS样式表，可以将highlight类名应用于li元素。