Linklist have node which is connected one an other.linklist contain information(info) part and other part(Next) is address of other node.The type of info part is whatever you want like int,char,float,etc,but Next par is pointer type because it contain the address of next node.

We can insert node at beginning of linklist,end of linklist and after nth node of linklist.We can also insert node using key element of linklist.

I have give memory to a node using Malloc().

First of all i have take a structure pointer in this pointer i have stored address of first node,after that i have started inserting node at beginning ,end ,after nth node.

I have also delete node at begining,end and nth node using free().I have also sort the linklist…