इस ट्यूटोरियल में, हम सिंगल लिंक्ड लिस्ट को सर्कुलर लिंक्ड लिस्ट में बदलने के प्रोग्राम पर चर्चा करेंगे।
इसके लिए हमें सिंगल लिंक्ड लिस्ट उपलब्ध कराई जाएगी। हमारा काम उस सूची के तत्वों को लेना और उसे एक सर्कुलर लिंक्ड लिस्ट में बदलना है।
उदाहरण
#include <bits/stdc++.h>
//node structure of linked list
struct Node {
int data;
struct Node* next;
};
//converting singly linked list
//to circular linked list
struct Node* circular(struct Node* head){
struct Node* start = head;
while (head->next != NULL)
head = head->next;
//assigning start to the head->next node
//if head->next points to NULL
head->next = start;
return start;
}
void push(struct Node** head, int data){
//creation of new node
struct Node* newNode = (struct Node*)malloc
(sizeof(struct Node));
//putting data in new node
newNode->data = data;
newNode->next = (*head);
(*head) = newNode;
}
//displaying the elements of circular linked list
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