Senarai pautan pekeliling di java

Senarai pautan bulat mempunyai sedikit perbezaan jika dibandingkan dengan senarai terpaut. Dalam senarai pautan bulat, nod terakhir menghala ke arah nod pertama, yang melengkapkan bulatan penuh nod. Dalam erti kata lain, kita juga boleh mengatakan bahawa dalam senarai terpaut ini, elemen terakhir adalah tidak batal. Dalam senarai terpaut jenis ini, mana-mana nod boleh bertindak sebagai titik permulaan. Ini bermakna senarai lengkap boleh dilalui, walaupun kita bermula dari mana-mana nod. Operasi Enqueue dan Dequeue sangat mudah dilakukan dalam senarai pautan bulat kerana nod terakhir menghala ke nod pertama. Dalam artikel ini, kami akan memahami senarai pautan bulat dengan contoh. Dalam topik ini, kita akan belajar tentang senarai pautan Pekeliling di java.

Mulakan Kursus Pembangunan Perisian Percuma Anda

Pembangunan web, bahasa pengaturcaraan, ujian perisian & lain-lain

Sintaks senarai terpaut Pekeliling dalam Java:

Di bawah ialah sintaks:

• Sintaks penentuan Kelas Nod –

public class Course{
float marksscored;
Course comingup;
public Course(float marksscored) {
this.marksscored = marksscored;
}
}

• Mencipta sintaks komponen Senarai Pekeliling –

public Course evaluated = null;
public Course notevaluated = null;

• Menambah komponen Senarai Pekeliling dalam sintaks senarai pekeliling –

public void continued(float marksscored){
Course newCourse = new Course(marksscored);
if(evaluated == null) {
evaluated = newCourse;
notevaluated = newCourse;
newCourse.comingup = evaluated;
}
else {
notevaluated.comingup = newCourse;
notevaluated = newCourse;
notevaluated.comingup = evaluated;
}
}

• Memaparkan sintaks Komponen Senarai Pekeliling –

public void show() {
Course current = evaluated;
if(evaluated == null) {
System.out.println("Results are underevaluation");
}
else {
System.out.println("The Marks Scored are as follows: ");
do{
System.out.print(" \n"+ current.marksscored);
current = current.comingup;
}while(current != evaluated);
System.out.println();
}
}
public static void main(String[] args) {
EDUCBA marks = new EDUCBA();
marks.continued(100);
marks.continued(230);
marks.continued(349);
marks.continued(423);
marks.show();
}
}

Kerja Senarai Berpaut Pekeliling di Jawa

Seperti yang kita baca sebelum ini bahawa senarai pautan bulat hanyalah senarai yang mempunyai koleksi nod di mana nod terakhir menghala ke nod pertama. Rajah di bawah menerangkan perkara ini. Di sini Nod 1 ialah nod kepala, dan Nod 4 ialah nod terakhir. Jadi, di sini kita dapat melihat bahawa Nod 1 menghala ke Nod 2, kemudian Nod 2 menghala ke Nod 3 dan Nod 3 menghala ke Nod 4, dan pada akhirnya, Nod 4 menghala kembali ke Nod 1.

• Pertama sekali, kita perlu menentukan kelas nod yang akan menjadi nod dalam senarai tertentu. Ia akan mempunyai dua data sifat dan seterusnya yang akan menghala ke arah nod yang akan datang.
• Kelas lain perlu ditakrifkan, yang akan mencipta senarai pautan bulat dengan dua nod, di mana satu nod akan menjadi kepala, dan satu lagi akan menjadi ekor. Terdapat dua kaedah di dalamnya iaitu add() dan display().
• Kaedah add() akan menambah nod pada senarai. Pertama sekali, kaedah ini akan menyemak sama ada kepala adalah batal, dan kemudian nod akan dimasukkan sebagai kepala.
• Kini kedua-dua kepala dan ekor akan menghala ke arah nod yang baru ditambah.
• Sekiranya jika kepala tidak batal, maka nod baharu akan bertindak sebagai ekor baharu dan ekornya akan menghala ke arah kepala kerana senarai ini ialah senarai pautan bulat.

Contoh senarai terpaut Pekeliling dalam Java

Diberikan di bawah adalah contoh senarai pautan bulat dalam java:

Contoh #1

Dalam contoh di bawah, senarai pekeliling berasaskan rentetan dipaparkan. Pertama, kami telah mentakrifkan Kursus kelas nod. Kemudian kami telah menentukan kelas lain untuk membuat senarai pautan bulat dan kelas ini ditambah serta dipaparkan dalam senarai pautan bulat.

public class EDUCBA {
public class Course{
float marksscored;
Course comingup;
public Course(float marksscored) {
this.marksscored = marksscored;
}
}
public void continued(float marksscored){
Course newCourse = new Course(marksscored);
if(evaluated == null) {
evaluated = newCourse;
notevaluated = newCourse;
newCourse.comingup = evaluated;
}
else {
notevaluated.comingup = newCourse;
notevaluated = newCourse;
notevaluated.comingup = evaluated;
}
}
public Course evaluated = null;
public Course notevaluated = null;
public void show() {
Course current = evaluated;
if(evaluated == null) {
System.out.println("Results are underevaluation");
}
else {
System.out.println("The Marks Scored are as follows: ");
do{
System.out.print(" \n"+ current.marksscored);
current = current.comingup;
}while(current != evaluated);
System.out.println();
}
}
public static void main(String[] args) {
EDUCBA marks = new EDUCBA();
marks.continued(100);
marks.continued(230);
marks.continued(349);
marks.continued(423);
marks.show();
}
}

Output:

Contoh #2

Dalam contoh di bawah, senarai pekeliling berasaskan rentetan dipaparkan. Pertama, kami telah menentukan nama Kursus kelas nod. Kemudian kami telah menentukan kelas lain untuk membuat senarai pautan bulat dan kelas ini ditambah serta dipaparkan dalam senarai pautan bulat.

public class EDUCBA {
public class Coursename{
String name;
Coursename comingup;
public Coursename(String name) {
this.name = name;
}
}
public void continued(String name){
Coursename newCoursename = new Coursename(name);
if(evaluated == null) {
evaluated = newCoursename;
notevaluated = newCoursename;
newCoursename.comingup = evaluated;
}
else {
notevaluated.comingup = newCoursename;
notevaluated = newCoursename;
notevaluated.comingup = evaluated;
}
}
public Coursename evaluated = null;
public Coursename notevaluated = null;
public void show() {
Coursename current = evaluated;
if(evaluated == null) {
System.out.println("No desired course found");
}
else {
System.out.println("The requested courses are as follow: ");
do{
System.out.print(" \n"+ current.name);
current = current.comingup;
}while(current != evaluated);
System.out.println();
}
}
public static void main(String[] args) {
EDUCBA names = new EDUCBA();
names.continued("Course 1: Data Science");
names.continued("Course 2: Finance");
names.continued("Course 3: React Native");
names.continued("Course 4: React");
names.continued("Course 5: Excel");
names.continued("Course 6: Java");
names.continued("Course 7: Lua");
names.continued("Course 8: TypeScript");
names.continued("For more Information");
names.continued("Feel free to visit us on www.EDUCBA.com");
names.show();
}
}

Output:

Kesimpulan

Berdasarkan artikel ini, kami memahami konsep senarai terpaut bulat di Jawa dan cara ia berbeza daripada senarai terpaut. Kami telah melalui kerja senarai pautan pekeliling, dan contoh yang ditunjukkan juga. Contoh-contoh akan membantu pemula dalam memahami konsep senarai pautan bulat dengan mudah.

Atas ialah kandungan terperinci Senarai pautan pekeliling di java. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!