A linked list is a list made up of nodes, each of which contains information and points to another node. Using recursion, a linked list can be created, searched from, sorted and deleted. There are many types of linked lists according to its structure: The linked structure allows data to be dynamically added and deleted in constant time, but it can only be accessed sequentially (that is, it does not allow random access).