इस ट्यूटोरियल में, हम एक सरणी को सर्कुलर डबल लिंक्ड लिस्ट में परिवर्तित करने के लिए एक प्रोग्राम पर चर्चा करेंगे।
इसके लिए हमें एक सरणी प्रदान की जाएगी। हमारा कार्य सरणी के तत्वों को लेना और उन्हें सर्कुलर डबल लिंक्ड लिस्ट में परिवर्तित करना है।
उदाहरण
#include<iostream> using namespace std; //डबल लिंक्ड लिस्ट के लिए नोड संरचना struct node{ int data; struct node *next; struct node *prev; }; //नोड निर्माण struct node* getNode(){ return ((struct node *)malloc(sizeof(struct node))); } //लिस्ट प्रिंट करना int print_list(struct node *temp){ struct node *t = temp; if(temp == NULL) return 0; else { cout<<"List: "; while(temp->next != t) { cout<<temp->data<<" "; temp = temp->next; } cout<<temp->data; return 1; } } //सरणी को लिंक्ड लिस्ट में परिवर्तित करना void convert_array(int arr[], int n, struct node **start) { नया पॉइंटर घोषित करना struct node *newNode,*temp; int i; सभी तत्वों के माध्यम से आगे बढ़ना for(i=0;i<n;i++){ newNode = getNode(); newNode->data = arr[i]; if(i==0) { *start = newNode; newNode->prev = *start; newNode->next = *start; } else { //अंतिम नोड की गणना करना temp = (*start)->prev; temp->next = newNode; newNode->next = *start; newNode->prev = temp; temp = *start; temp->prev = newNode; } } } int main(){ int arr[] = {1,2,3,4,5}; int n = sizeof(arr) / sizeof(arr[0]); struct node *start = NULL; convert_array(arr, n, &start); print_list(start); return 0; } आउटपुट
List: 1 2 3 4 5