यहां, हमें एक लिंक्ड लिस्ट और एक इंडेक्स दिया गया है। लिंक की गई सूची में Nth नोड प्राप्त करने के लिए हमें एक फ़ंक्शन लिखना होगा।
समस्या को समझने के लिए एक उदाहरण लेते हैं,
इनपुट
linked list = 34 -> 4 -> 9 -> 1 , n = 2
आउटपुट
9
n द्वारा निर्दिष्ट नोड पर जाने के लिए। हम लिंक की गई सूची में नोड दर नोड जाएंगे और आवश्यक nवें स्थान तक पहुंचने तक अनुक्रमणिका की संख्या बढ़ाएंगे।
कार्यक्रम को दर्शाने के लिए कार्यक्रम,
उदाहरण
#include <iostream>
using namespace std;
class Node{
public:
int data;
Node* next;
};
void insertNode(Node** head_ref, int new_data) {
Node* new_node = new Node();
new_node->data = new_data;
new_node->next = (*head_ref);
(*head_ref) = new_node;
}
int findNodeAt(Node* head, int index) {
Node* current = head;
int count = 0;
while (current != NULL){
if (count == index)
return(current->data);
count++;
current = current->next;
}
}
int main(){
Node* head = NULL;
insertNode(&head, 8);
insertNode(&head, 2);
insertNode(&head, 9);
insertNode(&head, 1);
insertNode(&head, 4);
int n = 2;
cout<<"Element at index "<<n<<" is "<<findNodeAt(head, 2);
return 0;
} आउटपुट
Element at index 2 is 9