यहां हम देखेंगे कि कैसे एक स्ट्रिंग की जांच करने के लिए एक पैलिंड्रोम है या एक डबल लिंक्ड सूची का उपयोग नहीं कर रहा है। यहां हम एक स्ट्रिंग के प्रत्येक वर्ण को एक डबल लिंक्ड सूची के अंदर धकेलेंगे। दो पॉइंटर्स होंगे, बाएँ और दाएँ। फिर दोनों तरफ से स्कैन करना शुरू करें। यदि एक बायाँ वर्ण दाएँ वर्ण के समान है, तो बाएँ सूचक को अगले नोड पर ले जाएँ, और दाएँ सूचक को पिछले नोड पर ले जाएँ। अन्यथा, झूठी वापसी करें। यह प्रक्रिया तब तक जारी रहेगी जब तक कि बाएँ और दाएँ एक ही नोड की ओर इशारा नहीं कर रहे हों, या दायाँ सूचक बाएँ सूचक के पिछले तत्व की ओर इशारा कर रहा हो।
उदाहरण
#include <iostream>
using namespace std;
class Node {
public:
char data;
Node *next;
Node *prev;
};
void getNode(Node** start, char new_data) {
struct Node* newNode = new Node;
newNode->data = new_data;
newNode->next = (*start);
newNode->prev = NULL;
if ((*start) != NULL)
(*start)->prev = newNode ;
(*start) = newNode;
}
bool isPalindrome(Node *left) {
if (left == NULL)
return true;
Node *right = left;
while (right->next != NULL)
right = right->next;
while (left != right && right != left->prev) {
if (left->data != right->data)
return false;
left = left->next;
right = right->prev;
}
return true;
}
int main() {
Node* head = NULL;
string str = "madam";
for(int i = 0; i< str.length(); i++){
getNode(&head, str[i]);
}
if (isPalindrome(head))
cout << "This is Palindrome";
else
cout << "This is Not a Palindrome";
} आउटपुट
This is Palindrome