Java 对循环链表元素进行排序的程序

2025 年 1 月 8 日 | 3 分钟阅读

在此程序中，我们将创建一个循环链表并按升序对其进行排序。在此示例中，我们维护两个节点：current 指向 head，index 指向 current 的下一个节点。第一个循环跟踪 current，第二个循环跟踪 index。在第一次迭代中，current 将指向 9。index 将指向 current 的下一个节点，在本例中是 5。将 9 与 5 进行比较，因为 9 > 5，所以交换 index 节点与 current 节点的数据。现在，current 将包含 5。然后将 5 与 2 进行比较。再次 5 > 2，交换数据。现在 current 将持有 2，index 将持有 7。2 < 7，不执行任何操作。index 将递增并指向 3。2 < 3。不执行任何操作。通过这种方式，我们将获得一个值最小的节点在第一个位置。然后，我们将继续在列表的其余部分中查找最小元素，直到列表完全排序为止。

9->5->2->7->3
2->9->5->7->3
2->3->9->7->5
2->3->5->9->7
2->3->5->7->9

算法

定义一个 Node 类，它表示列表中的一个节点。它有两个属性 data 和 next，next 将指向下一个节点。
定义另一个类来创建循环链表，它有两个节点：head 和 tail。
sortList() 将对列表进行排序
- 我们将维护两个节点：current 指向 head，index 指向 current 的下一个节点。
- 从 index 开始遍历列表，直到到达末尾。
- 如果 current.data 大于 index.data，则交换它们之间的数据。
- 在第一次迭代中，我们将在列表的开头得到最小的元素。
- 然后 current 将指向 current.next。
- 重复步骤 b 到 e，直到找到下一个最小节点。
- 两个循环结束后，列表将被排序。

程序

public class SortList {
//Represents the node of list.
public class Node{
int data;
Node next;
public Node(int data) {
this.data = data;
}
}
//Declaring head and tail pointer as null.
public Node head = null;
public Node tail = null;
//This function will add the new node at the end of the list.
public void add(int data){
//Create new node
Node newNode = new Node(data);
//Checks if the list is empty.
if(head == null) {
 //If list is empty, both head and tail would point to new node.
head = newNode;
tail = newNode;
newNode.next = head;
}
else {
//tail will point to new node.
tail.next = newNode;
//New node will become new tail.
tail = newNode;
//Since, it is circular linked list tail will points to head.
tail.next = head;
}
}
//This function sorts the list in ascending order
public void sortList() {
//Current will point to head
Node current = head, index = null;
int temp;
if(head == null) {
System.out.println("List is empty");
}
else {
do{
//Index will point to node next to current
index = current.next;
while(index != head) {
//If current node is greater than index data, swaps the data
if(current.data > index.data) {
temp =current.data;
current.data= index.data;
index.data = temp;
}
index= index.next;
}
current =current.next;
}while(current.next != head);
}
}
//Displays all the nodes in the list
public void display() {
Node current = head;
if(head == null) {
System.out.println("List is empty");
}
else {
 do{
//Prints each node by incrementing pointer.
System.out.print(" "+ current.data);
current = current.next;
}while(current != head);
System.out.println();
}
}
public static void main(String[] args) {
SortList cl = new SortList();
//Adds data to the list
cl.add(70);
cl.add(90);
cl.add(20);
cl.add(100);
cl.add(50);
//Displaying original list
System.out.println("Original list: ");
cl.display();
//Sorting list
cl.sortList();
//Displaying sorted list
System.out.println("Sorted list: ");
cl.display();
}}

输出

Original list: 
70 90 20 100 50
Sorted list: 
20 50 70 90 100

下一个主题Java 程序

Java 对循环链表元素进行排序的程序

算法

程序

联系信息

关注我们

教程

面试题

在线编译器

Python

Java

.Net Framework

AI, ML and Data Science

Cloud Technology

B.Tech and MCA

Web Technology

PHP

Software Testing

Technical Interview

Java Interview

Python

Web Interview

Database Interview

B.Tech / MCA

Important Interview

Software Testing Interview

Company Interviews

Online Compilers

Multiple Choice Questions

Java 程序

Java 对循环链表元素进行排序的程序

算法

程序

相关帖子

在控制台上打印以下图案的 Java 程序 12

Java 中从双精度数组中查找原始数组

Java 中数组中的多数元素

Java Program to Display Even Numbers From 1 to 100

Java 在双向链表中插入新节点到中间的程序

Automorphic Number Program in Java

将两个矩阵相乘的 Java 程序

Java 中的斐波那契数列

Java 创建 n 个节点的双向链表并反向显示的程序

Java 矩阵减法程序

订阅 Tpoint Tech

联系信息

关注我们

教程

面试题

在线编译器