Scribd
Upload
18 views

Program 24

The document describes implementing a linear search on a linked list in C. It includes the code to create a linked list with nodes containing data and pointers, a search function that iterates through the list comparing the search item to the data in each node, and a main function that tests it by creating a sample linked list and searching for an element.

Uploaded by

Shubham Sharma
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
18 views

Program 24

The document describes implementing a linear search on a linked list in C. It includes the code to create a linked list with nodes containing data and pointers, a search function that iterates through the list comparing the search item to the data in each node, and a main function that tests it by creating a sample linked list and searching for an element.

Uploaded by

Shubham Sharma
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 4

rognam24

WAP in C to implement Linear Search using Linked Lis

nclude Stdio. h>


include<malloc. h
Struct node

nt data
Struct node next

irst nN
int Search (int item

int Count
n & -first
while nwnext= NULL)

i(nw data = item)

Dreak
else
Count t+,
w nw next

retoryn Count

int main )
int no, , tem, pos
irst. next NULL

8Cirst
hodes you want
n lnked t :")
printf (M Ho many

Scanf C2 d", g no) s

printf (n")
for (t o, t< ho; ir+)

rode)
ho- next (Struct node) malloc(sizeof(struct
printf ("Enier element in node ,d i+1),
Scanf (%d", mw data)
nwhu next

nw hext NULL
in linked List: mn");
print C /n Element
nw: fist
ohile ( nus nert= NULL

printf Cd \t", nw- dala)


no nd ext;

print(w');
printf n Enter element to be Searchtd)
Stanf7dy item)
poS Search (tem)
f pos & no)
printt (w' 7.d is fouond ot node 7. d',item, pos)
else
printf CSorry7dis not in linked li'st ", iten)
felurn D,
0utbot
How many nodes you want n linked list ?: 6
Enter element in
node : 5
Enter element in node 2 9
Enter element in node 3 :
88
Enter element in node4 21
Enter element in node. 5: 6
Enter element in node 6:
86
Elements in inked List
88
Enter element
86
o be
Searche d: 27
21 s found at node 4

You might also like