Các kiểu dữ liệu trong C ( int - float - double - char ...) 
Thuật toán tìm ước chung lớn nhất trong C/C++ 
Cấu trúc lệnh switch case trong C++ (có bài tập thực hành) 
ComboBox - ListBox trong lập trình C# winforms 
Random trong Python: Tạo số random ngẫu nhiên 
Lệnh cin và cout trong C++ 
Cách khai báo biến trong PHP, các loại biến thường gặp 
Download và cài đặt Vertrigo Server 
Thẻ li trong HTML 
Thẻ article trong HTML5 
Cấu trúc HTML5: Cách tạo template HTML5 đầu tiên 
Cách dùng thẻ img trong HTML và các thuộc tính của img 
Thẻ a trong HTML và các thuộc tính của thẻ a thường dùng Sắp xếp các phần tử của Circular Linked List trong Java
Sắp xếp các node trong Circular Linked List bằng ngôn ngữ Java. Đây là bài tập căn bản giúp các bạn nắm vững kiến thức về Circular Linked List.
Dưới đây chúng ta sẽ thực hiện chương trình sắp xếp các node của Circular Linked List trong Java. Chương trình sẽ yêu cầu người dùng khởi tạo Circular Linked List và thêm các giá trị của các node rồi thực hiện sắp xếp các node của Circular Linked List.
Sắp xếp các node của Circular Linked List trong Java
Trong phần này, freetuts sẽ hướng dẫn các bạn về thuật toán cũng như cách triển khai bài toán này trong Java.
Chúng ta sẽ tạo một danh sách liên kết vòng và sắp xếp danh sách theo thứ tự tăng dần. Trong ví dụ này, chúng tôi duy trì hai nút: hiện tại sẽ trỏ đến đầu và chỉ mục sẽ trỏ đến nút tiếp theo hiện tại. Chúng ta sẽ duyệt Circular Linked List theo thứ tự và sắp xếp trong mỗi vòng lặp.
Bài viết này được đăng tại [free tuts .net]
Sau đây là thuật toán mà chúng ta có thể tham khảo.
Các bước của thuật toán như sau:
Bước 1: Tạo một lớp Node có hai thuộc tính: data và next. Next là một con trỏ tới node tiếp theo trong danh sách.
Bước 2: Tạo một lớp mincó hai thuộc tính: head và tail.
Bước 3: sortList() will sort the list
Để các bạn dễ hình dung hơn thì chúng ta bắt đầu triển khai code nhé.
Chương trình sắp xếp các node của Circular Linked List trong Java
Dưới đây là chương trình mà freetuts đã viết, mời các bạn tham khảo:
/**
* Học lập trình Java miễn phí tại freetuts.net
*
* @author freetuts
*/
public class SortOfCircularLinkedList {
public class Node {
int data;
Node next;
public Node(int data) {
this.data = data;
}
}
public Node head = null;
public Node tail = null;
public void add(int data) {
Node newNode = new Node(data);
if (head == null) {
head = newNode;
tail = newNode;
newNode.next = head;
} else {
tail.next = newNode;
tail = newNode;
tail.next = head;
}
}
public void sortList() {
Node current = head, index = null;
int temp;
if (head == null) {
System.out.println("Danh sách này trống tại freetuts.net");
} else {
do {
index = current.next;
while (index != head) {
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);
}
}
public void display() {
Node current = head;
if (head == null) {
System.out.println("Danh sách này trống tại freetuts.net");
} else {
do {
System.out.print(" " + current.data);
current = current.next;
} while (current != head);
System.out.println();
}
}
public static void main(String[] args) {
SortOfCircularLinkedList sortOfCircularLinkedList = new SortOfCircularLinkedList();
sortOfCircularLinkedList.add(70);
sortOfCircularLinkedList.add(90);
sortOfCircularLinkedList.add(20);
sortOfCircularLinkedList.add(100);
sortOfCircularLinkedList.add(50);
System.out.println("Danh sách ban đầu là: ");
sortOfCircularLinkedList.display();
sortOfCircularLinkedList.sortList();
System.out.println("Danh sách sau khi được sắp xếp là: ");
sortOfCircularLinkedList.display();
}
}
Kết quả:
Như vậy chúng ta đã thực hiện xong chương trình sắp xếp các node của Circular Linked List trong Java. Chúc các bạn thực hiện thành công!!!
