Question

Write an algorithm to delete an ITEM from a QUEUE implemented as a linked list.

Answer 1

1.  If front = Null Then 

2.  Print “Queue Empty” 

3.  Else

{

4.  ITEM=front-> INFO

5.  If front=rear Then { 

6.  front = rear = NULL 

} 

7.  Else

8.  front=front->LINK

}

9.  END.