Support this post with a reaction:
C Program for Searching in Circular Linked List
#include<stdio.h>
#include<conio.h>
#include<stdlib.h>
struct node{
int data;
struct node *next;
};
struct node *head=NULL;
struct node* createNode(){
struct node *newNode = (struct node *)malloc(sizeof(struct node));
return (newNode);
}
void insertNode(){
struct node *temp,*ptr;
temp=createNode();
printf("enter the data you want to insert:");
scanf("%d",&temp->data);
temp->next=NULL;
if(head==NULL){
head=temp;
head->next=head;
}
else{
ptr=head;
while(ptr->next!=head){
ptr=ptr->next;
}
ptr->next=temp;
temp->next=head;
}
}
void search(){
struct node *temp;
int data,i=0,flag;
temp=head;
if(temp==NULL)
printf("Linked List is empty");
else{
printf("Enter the data you want to search:");
scanf("%d",&data);
if(temp->next==head){
printf("Value founded at location %d " ,i+1);
}
while(temp!=NULL){
if(temp->data==data){
printf("Value founded at location %d " ,i+1);
flag=0;
break;
}
else if(temp->next==head){
printf("value not found\n");
break;
}else{
flag=1;
}
i++;
temp=temp->next;
}
if(flag==1){
printf("value not found\n");
}
}
}
int menu(){
int choice;
printf("\n 1.Add value to the list");
printf("\n 2.Search an element");
printf("\n 3.Exit");
printf("\n Please enter your choice: \t");
scanf("%d",&choice);
return(choice);
}
void main(){
printf("Program for Searching in Circular Linked List");
while(1){
switch(menu()){
case 1:
insertNode();
break;
case 2:
search();
break;
case 3:
exit(0);
default:
printf("invalid choice");
}
}
getch();
}Output:
Program for Searching in Circular Linked List
1.Add value to the list
2.Search an element
3.Exit
Please enter your choice: 1
enter the data you want to insert:5
1.Add value to the list
2.Search an element
3.Exit
Please enter your choice: 1
enter the data you want to insert:8
1.Add value to the list
2.Search an element
3.Exit
Please enter your choice: 1
enter the data you want to insert:6
1.Add value to the list
2.Search an element
3.Exit
Please enter your choice: 2
Enter the data you want to search:8
Value founded at location 2
1.Add value to the list
2.Search an element
3.Exit
Please enter your choice: 3