A linked list is a complex data structure, especially useful in systems or applications programming. A linked list is comprised of a series of nodes, each node containing a data element, and a pointer to the next node, eg, -------- --------

| data | --->| data |

|--------| | |--------|

| pointer|---- | pointer| ---> NULL

-------- --------

A structure which contains a data element and a pointer to the next node is created by,