Step_1: structure of node is defined (data variables to values and
pointer to store address of next node)
Step_2: dynamically generated new nodes (assign values and store address in previous node pointer) Two pointers are needed, pointer head (fixed pointer)to stores staring address and second pointer current (moving pointer) which points to new or node on which we are working. head
Node 1
current
Node 2
Node 3
Node 4
Link list and structures
Step_1: structure of node is defined (data variables to values and
pointer to store address of next node)
Step_2: dynamically generated new nodes (assign values and store address in previous node pointer) Two pointers are needed, pointer head (fixed pointer)to stores staring address and second pointer current (moving pointer) which points to new or node on which we are working. head