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++ 
Random trong Python: Tạo số random ngẫu nhiên 
ComboBox - ListBox trong lập trình C# winforms 
Thuật toán kiếm tra số nguyên tố 
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 trong Java
Cách sử dụng Circular Linked List (hay còn gọi là danh sách liên kết v) trong Java qua các ví dụ cụ thể. Nội dung của bài này sẽ mô tả đặc điểm, các trường hợp thường dùng và cách triển khai Circular Linked List trong Java.
Circular Linked List trong Java
Định nghĩa: Circular Linked List trong Java là là một loại danh sách liên kết. Circular Linked List là tập hợp các node trong đó node tail trỏ về node head.
Ở hình trên, node A là node head, node D là node tail. Trong danh sách này thì node D trỏ đến A vì thế danh sách trên được gọi là Circular Linked List.
Bài viết này được đăng tại [free tuts .net]
Tiếp theo chúng ta sẽ cùng tìm hiểu về cách triển khai Circular Linked List trong Java.
Thuật toán tạo và in Circular Linked List trong Java
Thuật toán có một số bước cơ bản sau:
Bước 1: Tạo một class Node chứa 2 thành phần: data và next
Bước 2: Tạo một class CreateCircularLinkedList chứa 2 node head & tail. Nó cũng chứa 2 methods: add() và display()
Bước 3: add() sẽ thêm node vào danh sách
Bước 4: display() hiển thị các node ra màn hình
Ví dụ cách triển khai Circular Linked List trong Java
Dưới đây là đoạn code ví dụ đơn giản về cách triển khai Circular Linked List trong Java.
/**
* Học lập trình Java miễn phí tại freetuts.net
*
* @author freetuts
*/
public class CreateCircularLinkedList {
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");
} else {
System.out.println("Các phần tử của circular linked list là: ");
do {
System.out.print(" " + current.data);
current = current.next;
} while (current != head);
System.out.println();
}
}
public static void main(String[] args) {
//bắt đầu với một danh sách rỗng
CreateCircularLinkedList list = new CreateCircularLinkedList();
System.out.println("Chương trình này được đăng tại freetuts.net");
list.add(1);
list.add(2);
list.add(3);
list.add(4);
list.display();
}
}
Kết quả:
Vậy, qua bài này freetuts đã hướng dẫn các bạn thành công cách triển khai và sử dụng Circular Linked List trong Java. Chúc các bạn hiểu và áp dụng Circular Linked List một cách hiệu quả nhất vào các bài lập trình trong ngôn ngữ Java nhé.
