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 Xóa node đầu tiên của Circular Linked List trong Java
Tạo danh sách Circular Linked List và xóa node đầu tiên 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 xóa node đầu tiên của Circular Linked List. 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 việc xóa node đầu tiên của Circular Linked List.
Cách xóa node đầu tiên 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 Circular Linked List và xóa một nút ở đầu danh sách. Nếu danh sách trống thì in ra thông báo "Danh sách trống". Nếu danh sách không trống, chúng ta sẽ làm cho đầu trỏ đến nút tiếp theo trong danh sách, tức là chúng ta sẽ xóa nút đầu tiên.
Bài viết này được đăng tại [free tuts .net]
Ví dụ:
Circular Linked List:
Circular Linked List sau khi xóa phần tử đầu tiên:
Ở đây, node A là node head. Chúng ta cần xóa một node ở đầu danh sách. Vì vậy, chúng tôi sẽ loại bỏ node A sao cho node B sẽ trở thành head mới và tail sẽ trỏ đến B.
Các bước của thuật toán trê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 DeleteStart có hai thuộc tính: head và tail.
Bước 3: deleteStart() sẽ xóa node đầu tiên của Circular Linked List trong Java.
Bước 4: In ra màn hình danh sách đã được xử lí.
Để 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 xóa node đầu tiên 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 DeleteStart {
//Tạo class node
class Node {
int data;
Node next;
public Node(int data) {
this.data = data;
}
}
//Khai báo head & tail của Circular linked list
public Node head = null;
public Node tail = null;
//addNode(int data) sẽ thêm các node vào Circular linked list
public void addNode(int data) {
Node newNode = new Node(data);
//kiểm tra danh sách trống
if (head == null) {
head = newNode;
tail = newNode;
newNode.next = head;
} else {
tail.next = newNode;
tail = newNode;
tail.next = head;
}
}
public void deleteStart() {
//kiểm tra xem danh sách có trống hay k
if (head == null) {
System.out.println("Danh sách này trống!");
return;
} else {
if (head != tail) {
head = head.next;
tail.next = head;
} else {
head = tail = null;
}
}
}
//hiển thị Circular linked list
public void display() {
Node current = head;
if (head == null) {
System.out.println("Danh sách này trống [tại freetuts.net]");
return;
} else {
do {
System.out.print(current.data + " ");
current = current.next;
}while (current != head);
System.out.println();
}
}
public static void main(String[] args) {
DeleteStart sList = new DeleteStart();
sList.addNode(1);
sList.addNode(2);
sList.addNode(3);
sList.addNode(4);
System.out.println("Học java miễn phí tại freetuts.net");
System.out.println("Circular Linked List được nhập vào: ");
sList.display();
while (sList.head != null) {
sList.deleteStart();
System.out.println("Circular Linked List đã được xử lí: ");
sList.display();
}
}
}Kết quả:
Như vậy chúng ta đã thực hiện xong chương trình xóa node đầu tiên của Circular Linked List trong Java. Chúc các bạn thực hiện thành công!!!
