Deleting the Node with a Given ITEM of Information

Procedure:   DELETE(INFO, LINK, START, AVAIL, ITEM)

This algorithm deletes from a linked list the first node N which contains given ITEM of information.

1.  [Use procedure FINDB to find the location of N and its preceding node.]

Call FINDB(INFO, LINK, START, ITEM, LOC, LOCP)

2.    If LOC  = NULL, then : write : ITEM not in list, and Exit.

3.  [Delete node.]

   If LOCP = NULL, then:

    Set START : = LINK[START].    [Delete first node]

Else :

   Set LINK[LOCP] : = LINK[LOC]

[End of structure]

4.  [Return deleted node to the AVAIL list.]

  Set LINK[LOC] : = AVAIL and AVAIL : = LOC.

5.    Exit.

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