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) 
Lệnh cin và cout trong C++ 
Thuật toán kiếm tra số nguyên tố 
ComboBox - ListBox trong lập trình C# winforms 
Random trong Python: Tạo số random ngẫu nhiên 
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 Tạo một Circular Linked List Java và đảo ngược nó
Chương trình đảo ngược thứ tự các node của 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 đảo ngược thứ tự các node của Circular Linked List. Chương trình sẽ yêu cầu người dùng khởi tạo Singly Linked List và thêm các giá trị của các node rồi thực hiện việc đảo ngược thứ tự các node.
Đảo ngược thứ tự 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.
Các bước của thuật toán trên như sau:
Bài viết này được đăng tại [free tuts .net]
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 khác có hai thuộc tính: head và tail.
Bước 3: addNode() sẽ thêm một nodemới vào danh sách:
- Tạo một node mới.
- Đầu tiên, nó kiểm tra xem head có bằng null hay không nếu bằng thì danh sách trống.
- Nếu danh sách trống, cả head và tail sẽ trỏ đến node mới được thêm vào.
- Nếu danh sách không trống, node mới sẽ được thêm vào làm tail của danh sách sao cho phần tiếp theo của tail sẽ trỏ đến một node mới được thêm vào. Node mới này sẽ trở thành tail mới và trỏ đến head của danh sách.
Bước 4: reverse() sẽ đảo ngược thứ tự các node trong danh sách.
- Method này kiểm tra xem node bên cạnh hiện tại có phải là null hay không, nếu node hiện tại đang trỏ đến head, thì nó sẽ in dữ liệu của tail.
- Gọi đệ quy
reverse()bằng cách xem xét node bên cạnh node hiện tại và in ra tất cả các node theo thứ tự ngược lại bắt đầu từ tail.
Bước 5: In ra màn hình danh sách đã được đảo ngược.
Để 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 tạo và đảo ngược thứ tự các node của Cicular 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 ReverseList {
//Represents the node of list.
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 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 void reverse(Node current) {
if (current.next == head) {
System.out.print(" " + current.data);
return;
}
reverse(current.next);
System.out.print(" " + current.data);
}
public static void main(String[] args) {
ReverseList cl = new ReverseList();
cl.add(1);
cl.add(2);
cl.add(3);
cl.add(4);
cl.add(5);
cl.add(6);
System.out.println("Chương trình này được viết tại freetuts.net");
System.out.println("");
System.out.println("Circular Linked List ban đầu: ");
cl.display();
System.out.println("Circular Linked List đã được xử lí: ");
cl.reverse(cl.head);
System.out.println("");
}
}
Kết quả:
Như vậy chúng ta đã thực hiện xong chương trình tạo và đảo ngược thứ tự node của Circular Linked List trong Java. Chúc các bạn thực hiện thành công!!!
