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

C++ में सिंगली लिंक्ड लिस्ट को सर्कुलर लिंक्ड लिस्ट में बदलना


इस ट्यूटोरियल में, हम एक प्रोग्राम पर चर्चा करेंगे जो सिंगली लिंक्ड लिस्ट को सर्कुलर लिंक्ड लिस्ट में परिवर्तित करता है।

इसके लिए हमें एक सिंगली लिंक्ड लिस्ट दी जाएगी। हमारा कार्य उस लिस्ट के तत्वों को लेकर उन्हें सर्कुलर लिंक्ड लिस्ट में बदलना है।

उदाहरण

#include <bits/stdc++.h> // लिंक्ड लिस्ट की नोड संरचना struct Node {    int data;    struct Node* next; }; // सिंगली लिंक्ड लिस्ट को // सर्कुलर लिंक्ड लिस्ट में बदलना struct Node* circular(struct Node* head){    struct Node* start = head;    while (head->next != NULL)       head = head->next;    // यदि head->next NULL की ओर इशारा करता है तो start को head->next नोड असाइन करना    head->next = start;    return start; } void push(struct Node** head, int data){    // नए नोड का निर्माण    struct Node* newNode = (struct Node*)malloc    (sizeof(struct Node));    // नए नोड में डेटा डालना    newNode->data = data;    newNode->next = (*head);    (*head) = newNode; } // सर्कुलर लिंक्ड लिस्ट के तत्वों को प्रदर्शित करना void print_list(struct Node* node){    struct Node* start = node;    while (node->next != start) {       printf("%d ", node->data);       node = node->next;    }    printf("%d ", node->data); } int main(){    struct Node* head = NULL;    push(&head, 15);    push(&head, 14);    push(&head, 13);    push(&head, 22);    push(&head, 17);    circular(head);    printf("Display list: \n");    print_list(head);    return 0; }

आउटपुट

Display list: 17 22 13 14 15

  1. C++ में बाइनरी सर्च ट्री को सिंगली लिंक्ड लिस्ट में बदलना C++ में बाइनरी सर्च ट्री को सिंगली लिंक्ड लिस्ट में बदलना

    मान लीजिए हमारे पास एक बाइनरी ट्री है; हमें इसे इन-प्लेस (in-place) एक सिंगली लिंक्ड लिस्ट में बदलना है। उदाहरण के लिए, दिए गए ट्री के लिए आउटपुट एक सॉर्टेड लिंक्ड लिस्ट होगी। समाधान दृष्टिकोण (रिवर्स इनऑर्डर ट्रैवर्सल) prev := NULL सेट करें। एक रिकर्सिव फ़ंक्शन solve() परिभाषित करें जो रूट लेता

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

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

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

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