1. Traverse :

Step 1 : Set PTR := START.
Step 2 : Repeat steps 3 and 4 while PTR != NULL
Step 3 : Apply PROCESS to INFO[PTR]
Step 4 : Set PTR := LINK[PTR]
Step 5 : Exit.

2. Search :

Step 1 : Set PTR := START
Step 2 : Repeat steps 3 and 4 while PTR != NULL
Step 3 : If ITEM = INFO[PTR], then :
Set LOC := PTR and Exit.
Else
Set PTR := LINK[PTR].
Step 4 : LOC := NULL
Step 5 : Exit.

3. Insert :

Step 1 : If AVAIL= NULL , then : Write OVERFLOW , and Exit.
Step 2 : Set NEW := AVAIL and AVAIL := LINK[AVAIL]
Step 3 : Set INFO[NEW] := ITEM.
Step 4 : If LOC = NULL , then :
     Set LINK[NEW] := START and START := NEW.
Else : Set LINK[NEW] := LINK[LOC] := NEW.
Step 5 : Exit.

 


XtGem Forum catalog