Question

Write a function searchList that recursively searches a linked list for a specified value. The function should return a pointer to the value if it’s found; otherwise, NULL should be returned. Use your function in a test program that creates a list of integers. The program should prompt the user for a value to locate in the list. It's a C program.

Answer 1

#include<stdio.h>
#include<stdlib.h>
//structure for node
struct Node
{
   int data;
   struct Node *next;
};
typedef struct Node node;
//method to search for a value in linked list
node* searchList(node *h,int d)
{
   if(h==NULL)
   return NULL;
   if(h->data==d)
   return h;//returning pointer of the node
   return searchList(h->next,d);
  
  
}
int main()
{
   //creating a list
   node *h = (node*)malloc(sizeof(node));
   h->data =3;
   h->next = (node*)malloc(sizeof(node));
   h->next->data=4;
   h->next->next = (node*)malloc(sizeof(node));
   h->next->next->data =5;
   h->next->next->next=NULL;
  
   int n;
   printf("Enter number to search :");
   scanf("%d",&n);
   node *d = searchList(h,n);
   if(d==NULL)
   printf("Not found\n");
   else
   printf("Found\n");
   return 0;
}

output:

Enter number to search :7
Not found

Process exited normally.
Press any key to continue . . .