Xóa các phần tử khỏi danh sách được liên kết bằng Javascript

Xóa một phần tử trong danh sách liên kết rất dễ dàng. Chúng ta chỉ cần loại bỏ nút mà chúng ta muốn loại bỏ, tức là làm mất tham chiếu của nó. Có 3 trường hợp chúng ta cần xem xét -

• Xóa một phần tử khỏi head:Trong trường hợp này, chúng ta chỉ cần gán head =head.next. Bằng cách này, chúng ta sẽ mất tham chiếu của phần tử đầu tiên. Và out head sẽ bắt đầu trỏ đến phần tử thứ hai.
• Xóa một phần tử khỏi đuôi:Trong trường hợp này, chúng ta có thể chỉ cần gán node.next của nút cuối cùng thứ hai là null và chúng ta sẽ loại bỏ phần tử cuối cùng khỏi danh sách.
• Loại bỏ một phần tử ở giữa:Điều này phức tạp hơn. Trong trường hợp này, chúng ta sẽ phải tạo nút trước nút mà chúng ta muốn loại bỏ, để trỏ trực tiếp đến nút sau nút mà chúng ta muốn loại bỏ. Vì vậy, prevNode.next =node.next sẽ thực hiện việc này cho chúng tôi.

Bây giờ chúng ta hãy xem một minh họa về điều này -

Bây giờ chúng ta hãy xem cách chúng tôi sẽ triển khai điều này -

Ví dụ

remove(data, position = 0) {
   if (this.length === 0) {
      console.log("List is already empty");
      return;
   }
   this.length--;
   let currNode = this.head;
   // Condition 1
   if (position <= 0) {
      this.head = this.head.next;
    }
   // Condition 2
   else if (position >= this.length - 1) {
      while (currNode.next.next != null) {
         currNode = currNode.next;
      }
      currNode.next = null;
   }
   // Condition 3
   else {
      let iter = 0;
      while (iter < position) {
         currNode = currNode.next; iter++;
      }
      currNode.next = currNode.next.next;
   }
}

Bạn có thể kiểm tra điều này bằng cách sử dụng -

Ví dụ

let list = new LinkedList();
list.insert(10);
list.insert(20);
list.insert(30);
list.remove(1);
list.display();
list.insert(15, 2);
list.remove();
list.display();

đầu ra

Điều này sẽ cung cấp đầu ra -

20 ->
30 ->
30 ->
15 ->