C++のリンクリストでN番目のノードを取得する関数を記述します

ここでは、リンクリストとインデックスが提供されています。リンクリストのN番目のノードを取得する関数を作成する必要があります。

問題を理解するために例を見てみましょう

入力

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