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 << "लिंक्ड लिस्ट के एलिमेंट्स: ";
    deleteLinkedList(&head);
    cout << "\nलिंक्ड लिस्ट डिलीट हो गई";
}

आउटपुट

लिंक्ड लिस्ट के एलिमेंट्स: 68 90 5 10 25
लिंक्ड लिस्ट डिलीट हो गई
  1. C++ में लिंक्ड सूची के वैकल्पिक नोड्स का योग C++ में लिंक्ड सूची के वैकल्पिक नोड्स का योग

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

  1. - C++ में इम्यूटेबल लिंक्ड लिस्ट को रिवर्स में प्रिंट करना

    मान लीजिए हमारे पास एक इम्यूटेबल (अपरिवर्तनीय) लिंक्ड लिस्ट है, हमें प्रत्येक नोड के सभी मानों को रिवर्स ऑर्डर में प्रिंट करना है, इसके लिए निम्न इंटरफेस का उपयोग करना होगा: ImmutableListNode - यह एक इम्यूटेबल लिंक्ड लिस्ट का इंटरफेस है, हमें लिस्ट का हेड दिया जाता है। लिंक्ड लिस्ट को एक्सेस करने

  1. - C++ में लिंक्ड लिस्ट का भाग उलटना (Reverse Linked List II)

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