Algorithm Linear Search applied to Linked List

March 20, 2014 0 Comments

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.

Jackrin Reacher

Some say he’s half man half fish, others say he’s more of a seventy/thirty split. Either way he’s a fishy bastard. Google

0 comments:

Subscribe to: Post Comments (Atom)