এখানে, আমরা একটি লিঙ্ক তালিকা এবং একটি সূচক দেওয়া হয়. লিঙ্ক করা তালিকায় 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
