Search

Thursday, March 20, 2014
0 comments

Algorithm Linear Search applied to Linked List

7:03 AMThursday, March 20, 2014

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.

Protected by Copyscape Online Copyright Protection Software

0 comments :

Post a Comment

 
Toggle Footer
Top