In this introduction part of the linked list, we will learn about the basics of a Linked List, like its types and operations and we will also go through the advantages and disadvantages of a Linked List over an Array with the comparison of time complexity.
Size of Linked List can be easily incresed and reduced without wastage
of memory i.e., Linked List is dynamic in size. It happens because in
case of array memory is allocated during compile time but in case of
Linked List memory is allocated during runtime.
Operations like insertion and deletetion in consume extra time in
comparision with Linked List.
Memory utilization is better in case of Linked List in comparision with