What is a linked list and what are its characteristics?
Data structure is a very vast field. In data structure , today we will define a linked list in data structure. What is Linked List? Linked list is a linear data structure which overcomes the limitation of another data structure array. In the linked list, each element is considered as an object. Unlike array, in Linked list, there is no any contiguous memory structure. Here each element is linked to the next element through a pointer. Every element in the linked list is called Node. Each node contains a key and an additional pointer which points to the next element in the list. The initial pinter of the linked list is called head. Here one thing to clear is that head is not another node but a pointer to the first element of the Linked list. The value of Head will be null for an empty Linked List. What are the characteristics of a linked list? Read out below the chara