Implement searching of a node algorithm in singly linked list in C++

Code

#include <iostream>

using namespace std;

class Node {
public:
int data;
Node *next;
};

bool searchNode(Node *head, int key) {
Node *current = head;
while (current != NULL) {
if (current->data == key) {
return true;
}
current = current->next;
}
return false;
}

int main() {
Node *head = NULL;
Node *second = NULL;
Node *third = NULL;

head = new Node();
second = new Node();
third = new Node();

head->data = 1;
head->next = second;

second->data = 2;
second->next = third;

third->data = 3;
third->next = NULL;

if (searchNode(head, 2)) {
cout << "Node found" << endl;
} else {
cout << "Node not found" << endl;
}
return 0;
}

Output

run the code