js实现链表

Posted 2021-03-07 把我当做一棵树叭

    class Node {
      constructor(elem) {
        this.elem = elem;
        this.next = null;
      }
    }
    class LinkedList {
      constructor() {
        this.head = null;
        this.length = 0;
      }
      // 末尾加入
      append(element) {
        let node = new Node(element);
        if (this.head) {
          let current = this.head;
          while (current.next) {
            current = current.next;
          }
          current.next = node;
        } else {
          this.head = node;
        }
        this.length++;
      }
      // 插入 未考虑position超出长度
      insert(position, element) {
        let node = new Node(element);
        let index = 0;
        let current = this.head;
        let previous = null;
        if (position === 0) {
          if (this.head) {
            this.head = node;
            node.next = current;
          } else {
            this.head = node;
          }
        } else {
          while (index++ < position) {
            previous = current;
            current = current.next;
          }
          previous.next = node;
          node.next = current;
        }
        this.length++;
      }
      // 移除
      remove(position) {
        let current = this.head;
        if (position === 0) {
          if (this.head) {
          } else {
          }
        }
      }
    }