-->

Thursday, March 20, 2014

Algorithm Linear Search applied to Linked List

Algorithm Linear Search applied to Linked List

Algorithm:

SEARCHLl1 (ROOT, IN)
[ROOT is starting address of Linked List and 
 IN is Information to be searching in Linked List]
PTR<--ROOT
Repeat While PTR< >NULL AND IN< >PTR-->INFO
  PTR<--PTR-->LINK
[End of while]
If PTR-->INFO=IN Then:
   Write: ‘Search Successful’
Else:
   Write: ‘Search Successful’
[End of If]

Second form: 

SEARCHLL2 (ROOT, IN)
PTR<--ROOT
Repeat While PTR< >NULL AND IN< >PTR-->INFO
  PTR<--PTR-->LINK
[End of while]
If PTR-->INFO=IN Then:
  Return 1
Else:
  Return 0
[End of If]
Exit.

Read other related articles

Also read other articles

© Copyright 2013 Computer Programming | All Right Reserved