Computer >> कंप्यूटर >  >> प्रोग्रामिंग >> C++

C++ प्रोग्रामिंग में लिंक्ड लिस्ट को डिलीट करने के लिए फंक्शन लिखें

यहां, हम एक ऐसा फ़ंक्शन बनाएंगे जो लिंक की गई सूची के सभी तत्वों को एक-एक करके हटा देगा।

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

  1. सी++ में लिंक्ड सूची के वैकल्पिक नोड्स का योग

    इस समस्या में हमें एक लिंक्ड लिस्ट दी जाती है। हमारा काम लिंक की गई सूची के वैकल्पिक नोड्स के योग को प्रिंट करना है। लिंक्ड सूची डेटा संरचना का एक क्रम है जो लिंक के माध्यम से एक साथ जुड़े होते हैं। अब, समस्या पर वापस आते हैं। यहां, हम लिंक की गई सूची के वैकल्पिक नोड्स जोड़ेंगे। इसका मतलब है कि ह

  1. C++ में रिवर्स में अपरिवर्तनीय लिंक्ड सूची प्रिंट करें

    मान लीजिए कि हमारे पास एक अपरिवर्तनीय लिंक्ड सूची है, हमें निम्नलिखित इंटरफ़ेस की सहायता से प्रत्येक नोड के सभी मानों को रिवर्स में प्रिंट करना होगा - ImmutableListNode - यह एक अपरिवर्तनीय लिंक्ड सूची का इंटरफ़ेस है, हमें सूची का प्रमुख दिया जाता है। लिंक की गई सूची तक पहुँचने के लिए हमें निम्

  1. C++ में रिवर्स लिंक्ड लिस्ट II

    मान लीजिए हमारे पास एक लिंक्ड सूची है। हमें नोड्स को स्थिति m से n तक उलटना होगा। हमें इसे एक पास में करना होगा। इसलिए यदि सूची [1,2,3,4,5] और m =2 और n =4 है, तो परिणाम [1,4,,3,2,5] होगा। आइए चरणों को देखें - दो तरीके होंगे, रिवर्सएन () और रिवर्सबीच ()। रिवर्सबीच () मुख्य विधि के रूप में काम करेग