编写函数以在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