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.
A Linked List is a data structure used for storing collections of data. Basically, it is a collection of nodes in a particular sequence.
Parameter | Linked List | Array |
---|---|---|
Indexing | O(n) | O(1) |
Insertion/deletion at begining | O(1) | O(n) |
Insertion/deletion at ending | O(n) | O(1) |
AUTHOR