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 Thêm node vào vị trí giữa của Circular Linked List trong Java
Cách thêm node ở giữa 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 thêm node ở giữa 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 thêm node ở giữa của Circular Linked List.
Cách thêm node ở giữa 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ó thể thêm được node ở giữa của Circular Linked List trong Java thì chúng ta sẽ tính toán kích thước của danh sách và chia nó cho 2 để lấy điểm giữa của danh sách nơi node mới cần được chèn vào.
Bài viết này được đăng tại [free tuts .net]
Circular Linked List ban đầu:
Circular Linked List đã xử lí:
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 InsertMid có 3 thuộc tính: head, tail và size.
Bước 3: addInMid() sẽ thêm node ở giữa trong danh sách.
- Đầu tiên, nó kiểm tra head có bằng null không (danh sách trống), sau đó hiển thị thông báo "Danh sách trống" và return
- Nếu danh sách trống, cả head và tail sẽ trỏ đến một node mới được thêm vào.
- Nếu danh sách không trống, thì chúng tôi tính toán kích thước và chia cho 2 để lấy điểm giữa.
- Xác định node tạm thời sẽ trỏ đến đầu và hiện tại sẽ trỏ đến một node trước đó đến tạm thời.
- Lặp lại danh sách cho đến khi đạt đến giữa danh sách bằng cách tăng tạm thời thành temp.next.
- Node mới sẽ được chèn sau hiện tại và trước temp sao cho hiện tại sẽ trỏ đến node mới và node mới sẽ trỏ đến temp.
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 thêm node ở giữa 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 InsertInMid {
public class Node {
int data;
Node next;
public Node(int data) {
this.data = data;
}
}
public int size;
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;
}
size++;
}
public void addInMid(int data) {
Node newNode = new Node(data);
if (head == null) {
head = newNode;
tail = newNode;
newNode.next = head;
} else {
Node temp, current;
int count = (size % 2 == 0) ? (size / 2) : ((size + 1) / 2);
temp = head;
current = null;
for (int i = 0; i < count; i++) {
current = temp;
temp = temp.next;
}
current.next = newNode;
newNode.next = temp;
}
size++;
}
public void display() {
Node current = head;
if (head == null) {
System.out.println("List is empty");
} else {
do {
System.out.print(" " + current.data);
current = current.next;
} while (current != head);
System.out.println();
}
}
public static void main(String[] args) {
InsertInMid cl = new InsertInMid();
cl.add(1);
cl.add(2);
cl.add(3);
cl.add(4);
System.out.println("Circular Linked List ban đầu: ");
cl.display();
cl.addInMid(5);
System.out.println("Circular Linked List đã xử lí: ");
cl.display();
cl.addInMid(6);
System.out.println("Circular Linked List đã xử lí: ");
cl.display();
}
}
Kết quả:
Như vậy chúng ta đã thực hiện xong chương trình thêm node ở giữa của Circular Linked List trong Java. Chúc các bạn thực hiện thành công!!!
