Question

Write the pseudo code for function

node* list search(node* head ptr, const node::value type& target);

where head ptr is the head pointer of a linked list. The function returns a pointer to the first node containing the specified target in its data field. If there is no such node, the null pointer is returned. You can also use C++ code as you prefer.

Answer 1

node* list search(node* head ptr, const node::value type& target) {

node* curr = head;

while ( curr != NULL) {

if(curr ->value == target)
return curr;

curr = curr->next;

}

return NULL;

}

-------------------------------------------

Thanks, PLEASE COMMENT if there is any concern.