本文共 1391 字，大约阅读时间需要 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/