Link list is a linear data structure which is use to store the data in linear form. Link list is just like the Array, the only difference is array stores data of same data-type in continuous memory location. And link list can store data of different data-type at discontinuous memory location. In array we can access the data using index so that we can access the data in nonlinear form but in link list we do not have any index, we have the starting address of first node through which we can access the data in linear form. Or we can say link list is a sequence of data which is connected together by links .
Important terms in link list:-
Nodes: Nodes are the blocks of link list which is divided into some parts according to the type of link list. Nodes mainly have the data,address of last node and address of next node .
Link: Link is used to connect two nodes. We connect two nodes or more then two nodes just giving the starting address of last node and next node.
Structure: Without using structures link list is impossible in c. With the using of structure pointer we can create nodes or structure pointer have the starting address of any node.
