Rumah >hujung hadapan web >tutorial js >Program JavaScript memadamkan nod ganti senarai terpaut

Program JavaScript memadamkan nod ganti senarai terpaut

WBOY
WBOYke hadapan
2023-08-24 14:25:04610semak imbas

JavaScript 程序删除链表的备用节点

Kami akan menulis program JavaScript untuk memadamkan nod ganti senarai terpaut. Kami akan menggunakan gelung sementara untuk melintasi senarai terpaut, menjejaki nod semasa dan sebelumnya. Pada setiap lelaran gelung, kami akan melangkau nod semasa dan memautkan nod sebelumnya terus ke nod seterusnya, dengan berkesan mengalih keluar nod semasa daripada senarai. Proses ini akan diulang sehingga semua nod gantian telah dialih keluar daripada senarai terpaut.

Kaedah

  • Lintas senarai terpaut dari awal hingga akhir.

  • Untuk setiap nod, simpan nod seterusnya.

  • Padamkan nod di sebelah nod semasa.

  • Kemas kini rujukan seterusnya nod semasa kepada rujukan seterusnya nod seterusnya.

  • Beralih ke nod seterusnya, yang kini merupakan nod seterusnya.

  • Ulang proses ini sehingga anda sampai ke penghujung senarai terpaut.

  • Akhir sekali, selepas memadam semua nod ganti, kembalikan kepala senarai terpaut.

Contoh

Ini ialah contoh lengkap pemadaman nod gantian senarai terpaut dalam JavaScript -

// Linked List Node
class Node {
   constructor(data) {
      this.data = data;
      this.next = null;
   }
}

// Linked List class
class LinkedList {
   constructor() {
      this.head = null;
   }
   
   // Method to delete alternate nodes
   deleteAlternate() {
      let current = this.head;
      while (current !== null && current.next !== null) {
         current.next = current.next.next;
         current = current.next;
      }
   }
   
   // Method to print the linked list
   printList() {
      let current = this.head;
      while (current !== null) {
         console.log(current.data);
         current = current.next;
      }
   }
}
// create a linked list
let list = new LinkedList();
list.head = new Node(1);
list.head.next = new Node(2);
list.head.next.next = new Node(3);
list.head.next.next.next = new Node(4);
list.head.next.next.next.next = new Node(5);
console.log("Linked List before deleting alternate nodes: ");
list.printList();
list.deleteAlternate();
console.log("Linked List after deleting alternate nodes: ");
list.printList();

Arahan

  • Kami mula-mula mencipta kelas Nod yang mewakili setiap nod dalam senarai terpaut, yang mengandungi medan data dan medan seterusnya menunjuk ke nod seterusnya dalam senarai.

  • Kemudian, kami mencipta kelas LinkedList yang mengandungi nod kepala senarai terpaut dan kaedah printList untuk mencetak senarai terpaut.

  • Kaedah
  • deleteAlternate

    kelas LinkedList digunakan untuk memadamkan nod alternatif dalam senarai terpaut. Kaedah ini mengulangi senarai terpaut dan mengemas kini setiap penuding next untuk menunjuk ke nod seterusnya dalam senarai terpaut, dengan berkesan mengalih keluar nod ganti.

  • Akhir sekali, kami membuat senarai terpaut dan mencetaknya sebelum dan selepas mengeluarkan nod ganti.

Atas ialah kandungan terperinci Program JavaScript memadamkan nod ganti senarai terpaut. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!

Kenyataan:
Artikel ini dikembalikan pada:tutorialspoint.com. Jika ada pelanggaran, sila hubungi admin@php.cn Padam