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

C++ में लिंक्ड लिस्ट को रिवर्स प्रिंट करने की रोचक विधि


समस्या विवरण

लिंक्ड लिस्ट को रिवर्स क्रम में प्रिंट करें बिना लिस्ट को संशोधित किए और केवल एक बार ट्रैवर्स करके।

रोचक दृष्टिकोण: कैरिज रिटर्न (\r) का उपयोग

कैरिज रिटर्न कर्सर को लाइन की शुरुआत में ले जाता है। तर्क:

  • पहले तत्व से पहले n-1 स्पेस छोड़ें
  • दूसरे से पहले n-2 स्पेस छोड़ें
  • इस तरह प्रत्येक तत्व सही स्थिति पर प्रिंट होकर रिवर्स क्रम बनाता है

उदाहरण कोड

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

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

void printReverse(struct Node** head_ref, int n) {
    int j = 0;
    struct Node* current = *head_ref;
    while (current != NULL) {
        for (int i = 0; i < 2 * (n - j); i++)
            cout << " ";
        cout << current->data << "\r";
        current = current->next;
        j++;
    }
}

void push(struct Node** head_ref, int new_data) {
    struct Node* new_node = (struct Node*)malloc(sizeof(struct Node));
    new_node->data = new_data;
    new_node->next = (*head_ref);
    (*head_ref) = new_node;
}

int printList(struct Node* head) {
    int i = 0;
    struct Node* temp = head;
    while (temp != NULL) {
        printf("%d ", temp->data);
        temp = temp->next;
        i++;
    }
    return i;
}

int main() {
    struct Node* head = NULL;
    push(&head, 2);
    push(&head, 7);
    push(&head, 3);
    push(&head, 5);
    push(&head, 4);
    push(&head, 6);
    printf("Given linked list:\n");
    int n = printList(head);
    printf("\nReversed Linked list:\n");
    printReverse(&head, n);
    return 0;
}

आउटपुट

Given linked list: 6 4 5 3 7 2
Reversed Linked list: 2 7 3 5 4 6
  1. C++ में सर्कुलर लिंक्ड लिस्ट में नोड्स की गिनती करें C++ में सर्कुलर लिंक्ड लिस्ट में नोड्स की गिनती करें

    हमें नोड्स के साथ एक सर्कुलर लिंक्ड लिस्ट दी गई है और कार्य सर्कुलर लिंक्ड लिस्ट में मौजूद नोड्स की संख्या की गणना करना है। सर्कुलर लिंक्ड लिस्ट लिंक्ड लिस्ट का एक प्रकार है जिसमें पहला तत्व अंतिम तत्व की ओर इंगित करता है और अंतिम तत्व पहले तत्व की ओर इंगित करता है। सिंगली लिंक्ड लिस्ट और डबली लिं

  1. C++ STL में List reverse फ़ंक्शन C++ STL में List reverse फ़ंक्शन

    STL में List क्या हैList एक डेटा संरचना है जो अनुक्रम में कहीं भी निरंतर समय सम्मिलन और विलोपन की अनुमति देती है। Lists को डबल लिंक्ड सूचियों के रूप में कार्यान्वित किया जाता है। Lists गैर-सन्निकट मेमोरी आवंटन की अनुमति देती हैं। List सरणी, वेक्टर और deque की तुलना में किसी भी स्थिति में तत्व के सम्

  1. C++ में पुनरावृत्ति का उपयोग करके लिंक्ड लिस्ट के वैकल्पिक नोड्स प्रिंट करें C++ में पुनरावृत्ति का उपयोग करके लिंक्ड लिस्ट के वैकल्पिक नोड्स प्रिंट करें

    लिंक्ड लिस्ट एक रैखिक डेटा संरचना है जो तत्वों को गैर-सन्निहित मेमोरी स्थानों में संग्रहीत करती है। प्रत्येक तत्व में लिंक्ड लिस्ट के अगले तत्व का एक पॉइंटर होता है। उदाहरण - इस समस्या में, हमें एक लिंक्ड लिस्ट दी गई है और हमें इस लिंक्ड लिस्ट के तत्वों को प्रिंट करना है लेकिन केवल वैकल्पिक तत्वों