Searching A Link List

LIST Is Unsorted:  

Algorithm:  SEARCH(INFO, LINK, START, ITEM, LOC)

LIST is a linked list in memory. This algorithm finds the location LOC of the node where ITEM fistn appears in LIST, or sets LOC = NULL.

1.   Set PTR: = START

2.  Repeat Step 3 while PTR != NULL:

3.   If ITEM - INFO[PTR], then:

     Set LOC : = PTR, and Exit.

Else:

        Set PTR : = LINK[PTR].     [PTR now points to the next node.]

    [End of If Structure]

[End of Step 2 loop]

4.   [Search i unsuccessful]   Set LOC : = NULL.

5.Exit

If You want to learn about the technology, computer science & engineering, web programming, freelancing, earning please click here :CSE SOLVE