Professional Documents
Culture Documents
Linked List Searching and Traversing
Linked List Searching and Traversing
• Second part contains the address of the next node in the list.
Traversing a Linked List
• PTR is a pointer variable which points to the node currently
being processed.
• LINK [PTR] points to the next node to be processed.
INFO LINK
START 1 0
2
2 A 6
3 E 9
AVAIL 4 10 C 7
5 8
6 B 4
7 D 3
8 1
9 F 0
10 5
Garbage Collection
• Garbage collection is a technique of collecting all the
deleted spaces or unused spaces in memory.