हमें पूर्णांक मान दिए गए हैं जिनका उपयोग एक लिंक्ड सूची बनाने के लिए किया जाएगा। कार्य पहले एक पुनरावर्ती दृष्टिकोण का उपयोग करके एक एकल लिंक की गई सूची को सम्मिलित करना और फिर पार करना है।
अंत में नोड्स का पुनरावर्ती जोड़
-
अगर सिर खाली है → सिर में नोड जोड़ें
-
और सिर में जोड़ें(सिर → अगला)
नोड्स का पुनरावर्ती ट्रैवर्सल
-
अगर सिर खाली है → बाहर निकलें
-
अन्य प्रिंट (सिर → अगला)
उदाहरण
इनपुट − 1 - 2 - 7 - 9 - 10
आउटपुट - लिंक्ड लिस्ट :1 → 2 → 7 → 9 → 10 → NULL
इनपुट -12 - 21 - 17 - 94 - 18
आउटपुट - लिंक्ड लिस्ट :12 → 21 → 17 → 94 → 18 → NULL
नीचे दिए गए प्रोग्राम में इस्तेमाल किया गया तरीका इस प्रकार है
इस दृष्टिकोण में हम नोड्स को जोड़ने के लिए फ़ंक्शंस का उपयोग करेंगे और सिंगल लिंक्ड लिस्ट को ट्रैवर्स करेंगे और अगले इनपुट के लिए उन्हें रिकर्सिवली कॉल करेंगे।
-
संरचना SLLNode को पूर्णांक और अगले सूचक SLLNode* के साथ लें।
-
फ़ंक्शन addtoEnd(SLLNode* head, int data) सूची के शीर्ष पर पॉइंटर लेता है और डेटा भाग के लिए पूर्णांक और लिंक की गई सूची के अंत में नोड जोड़ता है।
-
यदि हेड पॉइंटर NULL है तो लिस्ट खाली है, अब एक नया नोड जोड़ें और इसे हेड के रूप में सेट करें। सिर जोड़ें → अगला NULL के रूप में। इस नोड पर पॉइंटर लौटाएं
-
यदि सिर शून्य नहीं है तो सिर में नोड जोड़ें → अगला सिर का उपयोग करके-> अगला =addtoEnd (सिर-> अगला, डेटा)।
-
फ़ंक्शन ट्रैवर्सलिस्ट(SLLNode* head) सिर से ट्रैवर्स करना शुरू करता है और प्रत्येक मान को प्रिंट करता है।
-
अगर हेड NULL है तो NULL प्रिंट करें और वापस लौटें।
-
अन्य डेटा मान प्रिंट करें और ट्रैवर्सलिस्ट (हेड-> अगला) का उपयोग करके आगे बढ़ें।
-
AddtoEnd () का उपयोग करके मेन क्रिएट लिस्ट के अंदर और ट्रैवर्सलिस्ट () का उपयोग करके सूची को प्रिंट करें।
उदाहरण
#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