Question

Write an algorithm to insert a data element at the beginning of a linked list.

Answer 1

Step 1: if AVAIL = NULL then
Print ” Availability stack is empty”
Else
NEW_NODE = AVAIL
AVAIL = AVAIL → LINK
Step 2: if FIRST = NULL then
NEW_NODE → INFO = ELEMENT
NEW_NODE → LINK = NULL
FIRST = NEW_NODE
Else
NEW_NODE → INFO = ELEMENT
NEW_NODE → LINK = FIRST
FIRST = NEW_NODE
Step 3: return