C++-এ লিঙ্কড লিস্ট-এ Nth নোড পাওয়ার ফাংশন

এখানে, আমাদের একটি লিঙ্কড লিস্ট এবং একটি ইন্ডেক্স দেওয়া আছে। আমাদের Nth নোড পাওয়ার একটি ফাংশন লিখতে হবে।

একটি উদাহরণ দিয়ে সমস্যাটি বুঝতে পারি,

ইনপুট

linked list = 34 -> 4 -> 9 -> 1, n = 2

আউটপুট

9

n-নির্দিষ্ট নোডে যেতে, আমরা লিঙ্কড লিস্ট-এ নোড বাই নোড যাব এবং ইন্ডেক্স কাউন্ট বাড়াব যতক্ষণ না প্রয়োজনীয় nth পজিশন পেয়ে যাই।

উদাহরণ

#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