Topics: Data Structure

A list is a linear data structure that contains a variable number of elements that are related one to the other.

To iterate through the list, it is necessary to know where it begins and where it ends. Because of that, whenever we can reach the first element, we can also reach the rest of the elements.

Lists can be contiguous (i.e. an array) or linked. Linked lists can be simple or doubly linked. Lists have the following operations:

  1. Iteration through the list
  2. Element insertion
  3. Element deletion
  4. Element search