Ở đây, chúng ta sẽ tạo một hàm xóa tất cả phần tử của danh sách liên kết một cách lần lượt.
Trong C/C++, không có hàm cụ thể để thực hiện nhiệm vụ này nhưng trong Java, việc thu gom rác tự động được thực hiện để dễ dàng xóa danh sách liên kết.
Bây giờ, hãy xem triển khai chương trình này,
Ví dụ
#include <iostream> using namespace std; class Node{ public: int data; Node* next; }; void deleteLinkedList(Node** head_ref){ Node* current = *head_ref; Node* next; while (current != NULL){ cout<<current->data<<"\t"; next = current->next; free(current); current = next; } *head_ref = NULL; } void push(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; } int main(){ Node* head = NULL; push(&head, 25); push(&head, 10); push(&head, 5); push(&head, 90); push(&head, 68); cout<<"Các phần tử của danh sách liên kết : "; deleteLinkedList(&head); cout << "\nDanh sách liên kết đã xóa"; }Đầu ra
Các phần tử của danh sách liên kết : 68 90 5 10 25 Danh sách liên kết đã xóa