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

C++ में पुनरावर्ती सम्मिलन और ट्रैवर्सल लिंक्ड सूची


हमें पूर्णांक मान दिए गए हैं जिनका उपयोग लिंक्ड सूची बनाने के लिए किया जाएगा। कार्य है पहले एकल लिंक्ड सूची में नोड्स सम्मिलित करना और फिर पुनरावर्ती दृष्टिकोण का उपयोग करके इसे ट्रैवर्स करना।

पुनरावर्ती रूप से अंत में नोड्स जोड़ना

  • यदि head NULL है → head पर नोड जोड़ें।

  • अन्यथा head->next पर जोड़ें।

पुनरावर्ती रूप से नोड्स ट्रैवर्स करना

  • यदि head NULL है → बाहर निकलें।

  • अन्यथा प्रिंट करें head->data और head->next को ट्रैवर्स करें।

उदाहरण

इनपुट - 1 - 2 - 7 - 9 - 10

आउटपुट - लिंक्ड सूची: 1 → 2 → 7 → 9 → 10 → NULL

इनपुट - 12 - 21 - 17 - 94 - 18

आउटपुट - लिंक्ड सूची: 12 → 21 → 17 → 94 → 18 → NULL

उपयोग किया गया दृष्टिकोण

इस दृष्टिकोण में हम नोड्स जोड़ने और एकल लिंक्ड सूची को ट्रैवर्स करने के लिए फ़ंक्शन का उपयोग करते हैं और अगले इनपुट के लिए उन्हें पुनरावर्ती रूप से कॉल करते हैं।

  • इंटीजर और नेक्स्ट पॉइंटर SLLNode* next के साथ SLLNode स्ट्रक्चर लें।

  • फ़ंक्शन addtoEnd(SLLNode* head, int data) सूची के हेड का पॉइंटर और डेटा पार्ट के लिए पूर्णांक लेता है और लिंक्ड सूची के अंत में नोड जोड़ता है।

  • यदि हेड पॉइंटर NULL है तो सूची खाली है, अब एक नया नोड जोड़ें और इसे हेड के रूप में सेट करें। हेड -> नेक्स्ट को NULL सेट करें। इस नोड का पॉइंटर वापस करें।

  • यदि head NULL नहीं है तो head->next = addtoEnd(head->next, data) का उपयोग करके head->next पर नोड जोड़ें।

  • फ़ंक्शन traverseList(SLLNode* head) हेड से ट्रैवर्स करना शुरू करता है और प्रत्येक मान प्रिंट करता है।

  • यदि head NULL है तो NULL प्रिंट करें और वापस लौटें।

  • अन्यथा डेटा मान प्रिंट करें और traverseList(head->next) का उपयोग करके अगले को ट्रैवर्स करें।

  • main के अंदर addtoEnd() का उपयोग करके सूची बनाएं और traverseList() का उपयोग करके सूची प्रिंट करें।

उदाहरण

#include <bits/stdc++.h> using namespace std; struct SLLNode {    int data;    SLLNode* next; }; SLLNode* addtoEnd(SLLNode* head, int data){    if (head == NULL){       SLLNode *nodex = new SLLNode;       nodex->data = data;       nodex->next = NULL;       return nodex;    }    else{       head->next = addtoEnd(head->next, data);     }    return head; } void traverseList(SLLNode* head){    if (head == NULL){       cout <<"NULL";       return;    }    cout << head->data << " -> ";    traverseList(head->next); } int main(){    SLLNode* head1 = NULL;    head1 = addtoEnd(head1, 1);    head1 = addtoEnd(head1, 8);    head1 = addtoEnd(head1, 56);    head1 = addtoEnd(head1, 12);    head1 = addtoEnd(head1, 34);    cout<<"Linked List is :"<<endl;    traverseList(head1);    return 0; }

आउटपुट

उपरोक्त कोड चलाने पर निम्नलिखित आउटपुट उत्पन्न होगा:

Linked List is : 1 -> 8 -> 56 -> 12 -> 34 -> NULL

  1. C++ में सॉर्टेड और रोटेटेड लिंक्ड लिस्ट में रोटेशन की गिनती C++ में सॉर्टेड और रोटेटेड लिंक्ड लिस्ट में रोटेशन की गिनती

    हमें एक लिंक्ड लिस्ट दी गई है। लिस्ट पहले सॉर्ट की गई है और फिर K नोड्स द्वारा रोटेट की गई है। लक्ष्य K का मान ज्ञात करना है। यदि हमें नीचे दी गई लिंक्ड लिस्ट इनपुट के रूप में दी गई है जो K नोड्स द्वारा रोटेटेड है: तो मूल लिस्ट रही होगी: और हम यहाँ देख सकते हैं K=2 है। इनपुट लिंक्ड लिस्ट मूल सॉर्

  1. - C++ में लिंक्ड लिस्ट जंप्स (Linked List Jumps)

    सिंगली लिंक्ड लिस्ट दी गई है जिसमें धनात्मक संख्याएं हैं। प्रत्येक नोड का next पॉइंटर उसके मान के बराबर आगे के नोड को इंगित करे। यदि ऐसा नोड नहीं है तो null। उदाहरण: [2,2,3,5,9,15,3,4] → इंडेक्स 0 (मान 2) → इंडेक्स 2 (मान 3) → इंडेक्स 5 (मान 15) → आउटपुट [2, 3, 15]। C++ कार्यान्वयन #include <bit

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

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