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 ở giữa của Singly Linked List trong Java
Tạo danh sách Singly Linked List và xóa node ở giữa của Singly 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ề Singly Linked List.
Dưới đây chúng ta sẽ thực hiện chương trình xóa node ở giữa của Singly 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 xóa node ở giữa của Singly Linked List.
Cách xóa node ở giữa của Singly 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ể xóa được node ở giữa của Singly Linked List trong Java thì chúng ta sẽ tính size của danh sách rồi chia cho 2 để lấy điểm giữa của danh sách.Node temp sẽ tạm thời trỏ đến head. Chúng tôi sẽ lặp qua danh sách cho đến khi đạt đến điểm giữa. Bây giờ, node temp sẽ trỏ đến node giữa và node hiện tại sẽ trỏ đến node liền trước của node temp. Chúng tôi xóa node ở giữa sao cho node liền sau của node hiện tại sẽ trỏ đến node liền sau của node temp.
Bài viết này được đăng tại [free tuts .net]
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 DeleteMid có 3 thuộc tính: head, tail và size.
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 của danh sách.
Bước 4: deleteFromMid() sẽ xóa 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 không trống, nó sẽ kiểm tra xem danh sách chỉ có một node hay không.
- Nếu danh sách chỉ có một node, nó sẽ đặt cả head và tail thành null.
- Nếu danh sách có nhiều hơn một node thì hãy tính size của danh sách và chia cho 2 để lấy điểm giữa của danh sách.
Khai báo một node temp sẽ trỏ đến head và node hiện tại sẽ trỏ đến node liền trước của node temp .
Duyệt qua danh sách cho đến khi con trỏ của node temp trỏ đến một node ở giữa. Nếu node hiện tại không trỏ đến null thì hãy xóa node giữa (temp) bằng cách đặt đặt con trỏ tiếp theo của node hiện tại thành con trỏ tiếp theo của node temp. Mặt khác, cả head và tail sẽ trỏ đến node bên cạnh temp và xóa node ở giữa bằng cách đặt temp thành null.
Bước 5: 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 ở giữa của Singly 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 DeleteMid {
class Node {
int data;
Node next;
public Node(int data) {
this.data = data;
this.next = null;
}
}
public Node head = null;
public Node tail = null;
public int size;
public void addNode(int data) {
Node newNode = new Node(data);
if (head == null) {
head = newNode;
tail = newNode;
} else {
tail.next = newNode;
tail = newNode;
}
size++;
}
//deleteFromMid() sẽ xóa node ở giữa của singly linked list
void deleteFromMid() {
Node temp, current;
//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 {
//Tính toán điểm ở giữa của danh sách
int count = (size % 2 == 0) ? (size / 2) : ((size + 1) / 2);
//Kiểm tra xem node head có bằng tail hay không, nếu bằng thì danh sách chỉ có một node
if (head != tail) {
//Cho temp trỏ đến head
temp = head;
current = null;
for (int i = 0; i < count - 1; i++) {
current = temp;
temp = temp.next;
}
if (current != null) {
current.next = temp.next;
//xóa temp
temp = null;
} //Nếu node hiện tại NULL thì head và tail sẽ trỏ đến node tiếp theo của temp
else {
head = tail = temp.next;
temp = null;
}
} else {
head = tail = null;
}
}
size--;
}
//hiển thị danh sách đã được xử lí
public void display() {
Node current = head;
if (head == null) {
System.out.println("Danh sách này trống");
return;
}
while (current != null) {
System.out.print(current.data + " ");
current = current.next;
}
System.out.println();
}
public static void main(String[] args) {
DeleteMid sList = new DeleteMid();
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("Singly Linked List nhập vào: ");
sList.display();
sList.deleteFromMid();
System.out.println("Singly Linked List đã được xử lí: ");
sList.display();
}
}Kết quả:
.jpg)
Như vậy chúng ta đã thực hiện xong chương trình xóa node ở giữa của Singly Linked List trong Java. Chúc các bạn thực hiện thành công!!!
