CODE EQUIVALENT NODE REPRESENTATION DATA LINK struct StructName{ int DATA; StructName *LINK; } StructName *HEAD; 1000

1000 17 1800 1800 2 1500

Example1 HEAD

1500 15 DATA 2000 LINK

DATA LINK SIMULATION: HEAD HEAD->DATA HEAD->LINK HEAD->LINK->DATA 1000 1000 17 1800

DATA LINK

VALUE 1000 17 1800 2 1800 2 1500 1500 15 DATA 2000 LINK

Example2: HEAD

DATA LINK 1800

DATA LINK

NEW_NODE VALUE 1800 ? ? ? ? ? ?

NEW_NODE NEW_NODE ->DATA NEW_NODE ->LINK NEW_NODE ->LINK->DATA HEAD ->LINK->LINK HEAD ->LINK->LINK->DATA HEAD ->LINK->LINK->LINK