Linked List

Linked lists are linear data structures that hold data in individual objects called nodes. These nodes hold both the data and a reference to the next node in the list. Linked lists are often used because of their efficient insertion and deletion. They can be used to implementĀ stacks, queues, and other abstract data types

Linear Search

The time complexity of the linear search algorithm isĀ O(n). This means that the running time increases at most linearly with the size of the input.