Struktur data yang terdiri daripada nod di mana data dan penuding hadir dalam setiap nod dan penuding menghala ke nod seterusnya dipanggil Senarai Terpaut yang berbeza daripada tatasusunan, dan apabila senarai terpaut sedemikian diterbalikkan, ia adalah dipanggil senarai pautan terbalik. Di mana senarai itu dibahagikan kepada dua bahagian yang dipanggil nod pertama senarai dan selebihnya senarai terpaut, antaranya fungsi terbalik dipanggil untuk senarai terpaut yang lain dan senarai terpaut selebihnya dipautkan ke nod pertama. , dan penunjuk kepala ditetapkan. Dalam topik ini, kita akan belajar tentang Senarai Terpaut Songsang dalam Java.
Mulakan Kursus Pembangunan Perisian Percuma Anda
Pembangunan web, bahasa pengaturcaraan, ujian perisian & lain-lain
Senarai terpaut boleh diterbalikkan dalam java menggunakan dua algoritma. Mereka ialah:
Langkah di bawah menerangkan cara algoritma lelaran berfungsi:
Langkah di bawah menerangkan cara algoritma rekursif berfungsi:
Berikut ialah contoh berikut yang disebut di bawah
Atur cara Java untuk membalikkan senarai pautan tunggal menggunakan algoritma lelaran
Kod:
class List { static Node head1; static class Node { int data1; Node nex; Node(int d1) { data1 = d1; nex = null; } } //The linked list is reversed using this function Node reverselist(Node node1) { Node previous = null; Node curr = node1; Node nex = null; while (curr != null) { nex = curr.nex; curr.nex = previous; previous = curr; curr = nex; } node1 = previous; return node1; } // The contents of linked list are printed void printL(Node node1) { while (node1 != null) { System.out.print(node1.data1 + " "); node1 = node1.nex; } } public static void main(String[] args) { //The values to be inserted in the list before reversing are given here List l = new List(); l.head1 = new Node(30); l.head1.nex = new Node(40); l.head1.nex.nex = new Node(50); l.head1.nex.nex.nex = new Node(60); System.out.println("The items in the linked list that needs to be reversed are"); l.printL(head1); //Function to reverse the list is called here head1 = l.reverselist(head1); System.out.println(""); System.out.println("The items in the reversed linked list are"); l.printL(head1); } }
Output:
Atur cara Java untuk membalikkan senarai pautan tunggal menggunakan algoritma lelaran
Kod:
class List { static Node head1; static class Node { int data1; Node nex; Node(int d1) { data1 = d1; nex = null; } } // A recursive function to reverse the linked list Node reverse(Node current, Node previous) { //Last node is marked as head if (current.nex == null) { head1 = current; //previous node is updated with next current.nex = previous; return head1; } //current.nex node is saved for the recursive call Node nex1 = current.nex; //nex is updated current.nex = previous; reverse(nex1, current); return head1; } // Content of the reversed linked list are printed void printL(Node node) { while (node != null) { System.out.print(node.data1 + " "); node = node.nex; } } //Main method is called which prints the reversed linked list by calling the function public static void main(String[] args) { //The values to be inserted in the list before reversing are given here List list = new List(); list.head1 = new Node(20); list.head1.nex = new Node(30); list.head1.nex.nex = new Node(40); list.head1.nex.nex.nex = new Node(50); System.out.println("The items in the linked list that needs to be reversed are"); list.printL(head1); //Function to reverse the list is called here Node result = list.reverse(head1, null); System.out.println(""); System.out.println(""); System.out.println("The items in the reversed linked list are"); list.printL(result); } }
Output:
Dalam tutorial ini, kami memahami konsep menterbalikkan senarai terpaut melalui definisi, logik di mana senarai terpaut diterbalikkan dijelaskan. Kedua-dua algoritma untuk membalikkan senarai terpaut diterangkan, yang merupakan algoritma berulang dan algoritma rekursif diterangkan bersama-sama dengan contoh pengaturcaraan untuk melaksanakan algoritma dalam java.
Atas ialah kandungan terperinci Senarai Pautan Terbalik di Java. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!