Atur cara JavaScript untuk menukar berpasangan elemen senarai terpaut yang diberikan

Dalam tutorial ini, kita akan mempelajari program JavaScript untuk menukar unsur-unsur senarai terpaut yang diberikan secara berpasangan. Operasi biasa pada senarai terpaut adalah untuk menukar elemen bersebelahan secara berpasangan. Operasi ini berguna dalam pelbagai senario, seperti menyusun semula data, menyusun semula elemen dalam susunan tertentu atau mengoptimumkan algoritma tertentu. Selain itu, kami akan menumpukan pada menyelesaikan masalah pertukaran unsur berpasangan dalam senarai terpaut yang diberikan menggunakan JavaScript. Kami akan menyediakan pendekatan langkah demi langkah untuk melaksanakan algoritma, menerangkan logik dan kod di belakangnya. Pada penghujung tutorial ini, anda akan mempunyai pemahaman yang jelas tentang cara melaksanakan program JavaScript untuk menukar elemen dalam senarai terpaut secara berpasangan, bersama-sama dengan kod sampel dan arahan untuk setiap langkah.

Mari kita mendalami penyelesaian kepada masalah ini dalam JavaScript!

Pernyataan Masalah

Memandangkan senarai terpaut, tugasnya adalah untuk melaksanakan program JavaScript yang menukar elemen secara berpasangan. Dalam erti kata lain, elemen dalam kedudukan berturut-turut dalam senarai terpaut ditukar antara satu sama lain. Jika bilangan elemen dalam senarai terpaut adalah ganjil, elemen terakhir kekal tidak berubah. Program ini harus mengembalikan ketua senarai terpaut yang diubah suai.

Contoh

Contoh 1 -

Input: 1 -> 2 -> 3 -> 4 -> 5
Output: 2 -> 1 -> 4 -> 3 -> 5

Penjelasan- Dalam senarai pautan yang diberikan, elemen pada kedudukan 1 dan 2 (1 dan 2 ialah 0 indeks) ditukar dan hasilnya ialah 2 -> 1 -> 3 -> 4 -> 5. Kemudian, kedudukan ditukar Untuk elemen 3 dan 4, hasilnya ialah 2 -> 1 -> 4 -> 3 -> 5.

Contoh 2 -

Input: 10 -> 20 -> 30 -> 40 -> 50 -> 60 -> 70
Output: 20 -> 10 -> 40 -> 30 -> 60 -> 50 -> 70

Penjelasan− Dalam senarai terpaut yang diberikan, elemen pada kedudukan 1 dan 2 ditukar, dan hasilnya ialah 20 -> 10 -> 30 -> 40 -> 50 -> 60 -> 70. Kemudian, kedudukan 3 dan Unsur-unsur 4 ditukar, dan hasilnya ialah 20 -> 10 -> 40 -> 30 -> 50 -> 60 -> 70. Akhirnya, elemen pada kedudukan 5 dan 6 ditukar, menghasilkan 20 -> 10 -> 40 -> 30 -> 60 -> 50 -> 70.

Sekarang, mari kita fahami algoritma untuk melaksanakan pernyataan masalah ini.

Algoritma

• Buat fungsi yang dipanggil pairwiseSwap(head) yang mengambil kepala senarai terpaut sebagai input.

• Mulakan temp pembolehubah sementara untuk menyimpan nod semasa dan menetapkannya ke kepala senarai terpaut.

• Gelung senarai terpaut dengan saiz langkah 2, iaitu, gerakkan dua nod pada satu masa.

• Untuk setiap pasangan nod, tukar nilai mereka.

• Alih ke pasangan nod seterusnya.

• Teruskan proses ini sehingga anda sampai ke penghujung senarai terpaut atau tiada lagi pasangan untuk ditukar.

• Kembalikan pengepala senarai terpaut yang diubah suai.

Jadi, selepas memahami algoritma, marilah kita melaksanakannya dengan bantuan contoh, di mana kita melaksanakannya dengan bantuan JavaScript.

Contoh: Dilaksanakan menggunakan JavaScript

Program di atas melaksanakan pertukaran unsur berpasangan dalam senarai terpaut yang diberikan. Ia menggunakan kelas Node untuk mewakili nod senarai terpaut dan menggunakan fungsi pairwiseSwap() untuk menukar nilai nod bersebelahan secara berpasangan. Program ini mula-mula mencipta senarai terpaut dengan set elemen tertentu, memaparkan senarai terpaut asal, melakukan pertukaran berpasangan menggunakan fungsi pairwiseSwap() dan kemudian memaparkan senarai terpaut yang dikemas kini yang mengandungi elemen ditukar.

Input: Senarai terpaut asal: 1 -> 2 -> 3 -> 4 -> 5 -> null

Output yang dijangkakan: Senarai terpaut selepas pertukaran berpasangan: 2 -> 1 -> 4 -> 3 -> 5 -> null

class Node {
   constructor(value) {
      this.value = value;
      this.next = null;
   }
}
function pairwiseSwap(head) {
   let temp = head;
   while (temp !== null && temp.next !== null) {
      // Swap values of current and next nodes
      let tempVal = temp.value;
      temp.value = temp.next.value;
      temp.next.value = tempVal;
      // Move to the next pair of nodes
      temp = temp.next.next;
   }
   return head;
}

// Linked list with odd number of elements
let head = new Node(1);
let node2 = new Node(2);
let node3 = new Node(3);
let node4 = new Node(4);
let node5 = new Node(5);
head.next = node2;
node2.next = node3;
node3.next = node4;
node4.next = node5;
console.log("Original Linked List:");
let temp = head;
while (temp !== null) {
   process.stdout.write(temp.value + " -> ");
   temp = temp.next;
}
console.log("null");
head = pairwiseSwap(head);
console.log("Linked List after Pairwise Swapping:");
temp = head;
while (temp !== null) {
   process.stdout.write(temp.value + " -> ");
   temp = temp.next;
}
console.log("null");

Kesimpulan

Untuk meringkaskan, program JavaScript yang disediakan dalam tutorial ini menunjukkan penyelesaian yang cekap untuk pertukaran unsur berpasangan dalam senarai terpaut yang diberikan. Algoritma ini berulang pada senarai terpaut, menukar elemen bersebelahan secara berpasangan, menghasilkan senarai terpaut yang dikemas kini dengan elemen bertukar. Penyelesaian ini berguna dalam pelbagai senario di mana pertukaran elemen diperlukan semasa operasi senarai terpaut. Dengan melaksanakan program ini, kami boleh melakukan pertukaran unsur berpasangan dengan mudah dalam senarai terpaut menggunakan JavaScript.

Atas ialah kandungan terperinci Atur cara JavaScript untuk menukar berpasangan elemen senarai terpaut yang diberikan. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!