本文共 1363 字，大约阅读时间需要 4 分钟。

    
       
       
           
   
        
    
            
     
                      ```javascript                class linkedList {                    constructor(value) {                        this.head = { value: value, next: null };                        this.tail = this.head;                    }                    append(value) {                        const newNode = { value: value, next: null };                        this.tail.next = newNode;                        this.tail = newNode;                    }                    preappend(value) {                        const newNode = { value: value, next: null };                        newNode.next = this.head;                        this.head = newNode;                    }                    insert(index, value) {                        const newNode = { value: value, next: null };                        let current = this.head;                        for (let i = 0; i < index - 1; i++) {                            current = current.next;                        }                        const holder = current.next;                        current.next = newNode;                        newNode.next = holder;                    }                }                ```            
     
        
    
   

以上代码定义了一个链表数据结构，包含三个主要操作：追加元素、前置追加元素以及按位置插入元素。每个操作都通过链表头指针和尾指针进行操作，确保链表的线性性质。通过合理的循环遍历和节点插入，链表能够高效进行数据的增删改查操作。

转载地址：http://xyxnz.baihongyu.com/