|
Displaying Source Code(s)
|
|
Search An Element in Linked List.
--------------------------------------------------------------------------------
Description : Program to search an element in Linked list.
#include<stdio.h>
#include<conio.h>
#include<malloc.h>
//Program to search an element in linked list.
/*copyright vivekv5-2005*/
struct linlst
{
int info;
struct link *next;
}
start, *node;
int search(int);
void main()
{
int no,i,item,pos;
clrscr();
start.next=NULL;
node=&start;
printf("How many nodes, you want in linked list? ");
scanf("%d",&no);
printf("<BR>);
for(i=0;i<no;i++)
{
node->next=(struct linlst *)malloc(sizeof(struct linlst));
printf("Enter element in node %d: ",i+1);
scanf("%d",&node->info);
node=node->next;
}
node->next=NULL;
printf("
Linked list(only with info field) is:<BR>);
node=&start;
while(node->next!=NULL)
{
printf("%d ",node->info);
node=node->next;
}
printf("
Enter item to be searched : ");
scanf("%d",&item);
pos=search(item);
if(pos<=no)
printf("
Your item is at node %d",pos);
else
printf("
Sorry! item is no in linked list.a");
getch();
}
int search(int item)
{
int n=1;
node=&start;
while(node->next!=NULL)
{
if(node->info==item)
break;
else
n++;
node=node->next;
}
return n;
}
|
|
|
123
Eng