এখানে, আমরা একটি ফাংশন তৈরি করব যা একটি লিঙ্ক করা তালিকার সমস্ত উপাদান একে একে মুছে দেবে।
c/c++-এ, এই কাজটি সম্পাদন করার জন্য কোন নির্দিষ্ট ফাংশন নেই তবে জাভাতে, স্বয়ংক্রিয় আবর্জনা সংগ্রহ করা হয় যাতে লিঙ্ক করা তালিকা মুছে ফেলা সহজ হয়।
এখন, এই প্রোগ্রামটির বাস্তবায়ন দেখা যাক,
উদাহরণ
#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<<"Elements of linked list : ";
deleteLinkedList(&head);
cout << "\nLinked list deleted";
} আউটপুট
Elements of linked list : 68 90 5 10 25 Linked list deleted