我在双向链表中的 'removeElement(element)' 有问题

Question

我在删除列表中的元素时遇到问题。当我想删除列表中的元素时，它无法删除但其他功能正常工作，例如在索引处添加和删除。

 class Node{
constructor(element){
    this.element = element;
    this.right = null;
    this.left = null;
}
}

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

addFront(element){
    var node = new Node(element);

    var curr;

    if(this.head === null){
        this.head = node;
        this.tail = node;
    }else{
        this.head.left = node;
        node.right = this.head;
        this.head = node;
    }
    this.size++;
}

addAtIndex(element,index){
    var node = new Node(element);

    var curr,prev;

    if(this.head === null){
        this.head = node;
        this.tail = node;
    }else{
        var it = 0;

        curr = this.head;
        while(it < index){
            it++;
            prev = curr;
            curr = curr.right;
        }
        node.right = curr;
        prev.right = node;
        node.left = prev;
    }
    this.size++;
}

removeAtIdex(index){
    var curr,prev, it = 0;
    if(index > 0 && index > this.size){
        return false;
    }else{
        curr = this.head;
        while(it < index){
            it++;
            prev = curr;
            curr = curr.right;
        }
        prev.right = curr.right;
        curr.right.left = prev;
    }
    this.size--;
}

removeElement(element){
    var curr,prev = null;

    curr = this.head;
    while(curr != null){
        if(curr.element === element){
            if(prev === null){
                this.head = curr.right;
            }else{
                prev.right = curr.right;
            }
            this.size--;
        }
        prev = curr;
        curr = curr.next;
    }
    return -1;
}

printList(){
    var curr = this.head;
    var str = ''
    while(curr){
        str += curr.element + ' ';
        curr = curr.right;
    }
    console.log(str);

}
}

var ll = new DLinkList();
ll.addFront(2);
ll.addFront(3);
ll.addFront(4);
ll.addAtIndex(5,2);
ll.printList(); 
ll.removeAtIdex(1);
ll.printList();
ll.removeElement(5);
ll.printList();
console.log(ll);

输出：

4 3 5 2

4 5 2

4 5 2


DLinkList {
  head: Node {
   element: 4,
   right: Node { element: 5, right: [Node], left: [Circular] },
   left: null
  },
  tail: Node {
   element: 2,
   right: null,
   left: Node { element: 3, right: [Node], left: [Node] }
  },
  size: 3
}

Answer 1

您使用了一个不存在的属性名称：next。没有curr.next。应该是 curr.right.

此外，不要忘记更新 left 和 tail:

    if (curr.right === null) {
        this.tail = prev;
    } else {
        curr.right.left = prev;
    }

我在双向链表中的 'removeElement(element)' 有问题

I have problem in the 'removeElement(element)' in the doubly linked list

javascript

algorithm

data-structures

doubly-linked-list