এই নিবন্ধে, আমরা একটি লিঙ্ক তালিকা দেওয়া হয়. আমাদের কাজ হল একটি সি প্রোগ্রাম তৈরি করা যাতে প্রতিটি নোডের মান এককভাবে লিঙ্ক করা তালিকায় বিপরীত হয়।
আমরা লিঙ্ক করা তালিকার প্রতিটি নোড নেব এবং মানটি বিপরীত করব।
লিঙ্ক করা তালিকা লিঙ্কগুলির একটি ক্রম যা অন্য লিঙ্কের সাথে লিঙ্কযুক্ত আইটেমগুলি ধারণ করে৷
৷সমস্যাটি বোঝার জন্য একটি উদাহরণ নেওয়া যাক,
ইনপুট
34 12 89 56 72
আউটপুট
43 21 98 65 27
এই সমস্যাটি সমাধান করার জন্য, আমরা এককভাবে লিঙ্ক করা তালিকাটি অতিক্রম করব এবং প্রতিটি নোড নেব। এবং তারপর বর্তমান নোডের মান বিপরীত করুন।
এককভাবে লিঙ্কযুক্ত তালিকায় প্রতিটি নোডের মান বিপরীত করার প্রোগ্রাম
// সিঙ্গলি লিঙ্কড লিস্টে প্রতিটি নোডের মান বিপরীত করার জন্য প্রোগ্রাম।
উদাহরণ
#include <stdio.h>
#include <stdlib.h>
struct Node {
int data;
struct Node* next;
};
struct Node* insertNode(int key) {
struct Node* temp = new Node;
temp->data = key;
temp->next = NULL;
return temp;
}
int reverseValue(int number) {
int revElement = 0, rem;
while (number != 0) {
rem = number % 10;
revElement = revElement * 10 + rem;
number = number / 10;
}
return revElement;
}
void reverseLinkedListElements(struct Node* node) {
if (node == NULL)
return;
while (node != NULL) {
node->data = reverseValue(node->data);
node = node->next;
}
}
void printLinkedList(struct Node* node) {
while (node != NULL) {
printf("%d ", node->data);
node = node->next;
}
}
int main() {
struct Node* head = NULL;
head = insertNode(34);
head->next = insertNode(12);
head->next->next = insertNode(89);
head->next->next->next = insertNode(56);
head->next->next->next->next = insertNode(72);
printf("Orignal Linked List :\t");
printLinkedList(head);
reverseLinkedListElements(head);
printf("\nAltered Linked List:\t");
printLinkedList(head);
return 0;
} আউটপুট
Orignal Linked List : 34 12 89 56 72 Altered Linked List: 43 21 98 65 27
