SRCHHL(INFO, LINK, START, ITEM, LOC)

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

LIST is a circular header list in memory. This algorithm finds the location LOC of the node where ITEM first appears in LIST or sets LOC = NULL.

1.   Set PTR : = LINK[START]

2.  Repeat while INFO[PTR] != ITEM and PTR != START:

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

[End of loop]

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

Set LOC : = PTR.

Else :

Set LOC : = NULL.

[End of structure.]

4.Exit

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