C++ में स्टैक का उपयोग करके लिंक्ड लिस्ट को उल्टा करना

लिंक्ड लिस्ट डायनामिकली मेमोरी आवंटित करती है, जिसका उपयोग स्टैक को लागू करने के लिए किया जाता है। यह प्रोग्राम C++ प्रोग्रामिंग में लिंक्ड लिस्ट को उल्टा करने को प्रदर्शित करता है। यहां, उम्मीदवार अपेक्षित परिणाम प्राप्त करने के लिए निम्नलिखित दृष्टिकोण अपना सकते हैं। एल्गोरिदम निम्नलिखित है:

एल्गोरिदम

शुरुआत 
चरण 1: नोड पॉइंटर टाइप का एक खाली स्टैक बनाएं 
चरण 2: लिस्ट को ट्रैवर्स करें और उसके सभी नोड्स को स्टैक पर पुश करें 
चरण 3: हेड नोड से फिर से लिस्ट को ट्रैवर्स करें 
चरण 4: स्टैक टॉप से वैल्यू पॉप करें 
चरण 5: उन्हें उल्टे क्रम में कनेक्ट करें 
चरण 6: प्रिंट करें 
रुकें

उपरोक्त एल्गोरिदम के आधार पर, निम्नलिखित C++ कोड तैयार किया गया है जहां stdlib लाइब्रेरी फाइल स्टैक से संबंधित प्रमुख मेथड्स उपलब्ध कराने में महत्वपूर्ण भूमिका निभाती है:

उदाहरण

#include <iostream> 
#include <stdlib.h> 
using namespace std; 

struct linked_list { 
    int data; 
    struct linked_list *next; 
}; 

int stack[30], top = -1; 
struct linked_list* head = NULL; 

int printfromstack(int stack[]) { 
    cout << "\nStack after Reversal::"; 
    while (top >= 0) { 
        cout << stack[top--] << " "; 
    } 
} 

int push(struct linked_list** head, int n) { 
    struct linked_list* newnode = (struct linked_list*)malloc(sizeof(struct linked_list)); 
    newnode->data = n; 
    newnode->next = (*head); 
    (*head) = newnode; 
} 

int intostack(struct linked_list* head) { 
    cout << "Linked list::"; 
    while (head != NULL) { 
        printf("%d ", head->data); 
        stack[++top] = head->data; 
        head = head->next; 
    } 
} 

int main(int argc, char const *argv[]) { 
    push(&head, 7); 
    push(&head, 20); 
    push(&head, 3); 
    push(&head, 40); 
    intostack(head); 
    printfromstack(stack); 
    return 0; 
}

ऊपर दिए गए कोड में देखा जा सकता है कि सभी स्ट्रिंग ऑपरेशन कोड retrieveChar() मेथड में बंडल किए गए हैं, जिसे बाद में प्रोग्राम main() एक्जीक्यूशन में पास किया जाता है।

आउटपुट

Linked list:: 40 3 20 7 
Stack after Reversal:: 7 20 3 40