Trong hướng dẫn này, chúng ta sẽ tìm hiểu cách xóa tất cả các nút chính khỏi một danh sách được liên kết đơn lẻ.
Hãy xem các bước để giải quyết vấn đề.
-
Viết cấu trúc với dữ liệu và con trỏ tiếp theo.
-
Viết một hàm để chèn nút vào danh sách được liên kết đơn lẻ.
-
Khởi tạo danh sách được liên kết riêng với dữ liệu giả.
-
Lặp lại danh sách được liên kết đơn lẻ.
-
Xóa nút thay thế bằng cách duy trì nút trước đó.
-
Viết hàm xóa nút. Hãy xem xét ba trường hợp sau khi xóa nút.
-
Nếu nút là nút đầu, thì hãy chuyển phần đầu sang nút tiếp theo.
-
Nếu nút là nút giữa, thì hãy liên kết nút tiếp theo với nút trước đó
-
Nếu nút là nút kết thúc, hãy xóa liên kết nút trước đó. Hãy xem mã.
-
Ví dụ
#include <bits/stdc++.h>
using namespace std;
struct Node {
int data;
Node *next;
};
void deleteAlternateNodes(Node *head) {
if (head == NULL)
return;
Node *prev = head;
Node *node = head->next;
while (prev != NULL && node != NULL) {
prev->next = node->next;
free(node);
prev = prev->next;
if (prev != NULL) {
node = prev->next;
}
}
}
void insertNode(Node** head_ref, int new_data) {
Node* new_node = new Node();
new_node->data = new_data;
new_node->next = (*head_ref);
(*head_ref) = new_node;
}
void printLinkedList(Node *node) {
while (node != NULL) {
cout << node->data << " -> ";
node = node->next;
}
}
int main() {
Node* head = NULL;
insertNode(&head, 1);
insertNode(&head, 2);
insertNode(&head, 3);
insertNode(&head, 4);
insertNode(&head, 5);
insertNode(&head, 6);
cout << "Linked List before deletion:" << endl;
printLinkedList(head);
deleteAlternateNodes(head);
cout << "\nLinked List after deletion:" << endl;
printLinkedList(head);
return 0;
} Đầu ra
Nếu bạn thực hiện chương trình trên, bạn sẽ nhận được kết quả sau.
Linked List before deletion: 6 -> 5 -> 4 -> 3 -> 2 -> 1 -> Linked List after deletion: 6 -> 4 -> 2 ->
Kết luận
Nếu bạn có bất kỳ câu hỏi nào trong hướng dẫn, hãy đề cập đến chúng trong phần bình luận.