हमें पूर्णांक मान दिए गए हैं जिनका उपयोग लिंक्ड सूची बनाने के लिए किया जाएगा। कार्य है पहले एकल लिंक्ड सूची में नोड्स सम्मिलित करना और फिर पुनरावर्ती दृष्टिकोण का उपयोग करके इसे ट्रैवर्स करना।
पुनरावर्ती रूप से अंत में नोड्स जोड़ना
यदि 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