मान लीजिए कि हमारे पास एक एकल लिंक की गई सूची और संख्या k है। हमें (n/k)वें तत्व को खोजने के लिए एक फ़ंक्शन लिखना होगा, जहां n सूची में तत्वों की संख्या है। दशमलव के लिए, हम अधिकतम मान चुनेंगे। इसलिए यदि सूची 1, 2, 3, 4, 5, 6, और k =2 की तरह है, तो आउटपुट 3 होगा, जैसे n =6 और k =2, तो हम n/k th नोड को प्रिंट करेंगे ताकि 6/ 2 वां नोड =3 नोड जो 3 है।
इसे हल करने के लिए हमें कुछ स्टेप्स फॉलो करने होंगे जैसे कि नीचे -
- अस्थायी और फ्रैकप्वाइंट नामक दो पॉइंटर लें, फिर उन्हें नल से प्रारंभ करें और क्रमशः प्रारंभ करें।
- प्रत्येक k के लिए, अस्थायी सूचक की छलांग, फ़्रेकपॉइंट सूचक की एक छलांग लगाएं।
उदाहरण
#include<iostream>
using namespace std;
class Node {
public:
int data;
Node* next;
};
Node* getNode(int data) {
Node* new_node = new Node;
new_node->data = data;
new_node->next = NULL;
return new_node;
}
Node* fractionalNodes(Node* start, int k) {
if (k <= 0 || start == NULL)
return NULL;
Node* fracPoint = NULL;
int i = 0;
for (Node* temp = start; temp != NULL; temp = temp->next) {
if (i % k == 0) {
if (fracPoint == NULL)
fracPoint = start;
else
fracPoint = fracPoint->next;
}
i++;
}
return fracPoint;
}
void printList(Node* node) {
while (node != NULL) {
cout << node->data << " ";
node = node->next;
}
cout << endl;
}
int main(void) {
Node* start = getNode(1);
start->next = getNode(2);
start->next->next = getNode(3);
start->next->next->next = getNode(4);
start->next->next->next->next = getNode(5);
int k = 2;
cout << "List is: ";
printList(start);
Node* answer = fractionalNodes(start, k);
cout << "\nFractional node is " << answer->data;
} आउटपुट
List is: 1 2 3 4 5 Fractional node is 3